مناقشة وظيفة الأوتومات

كل ما يتعلق بمادة اللغات الصورية من استفسارات و مناقشات و محاضرات...........

مناقشة وظيفة الأوتومات

مشاركة غير مقروءةبواسطة khaled » الاثنين إبريل 25, 2011 8:38 pm

مرحبا شباب وصبايا
متل مو واضح من العنوان
الوظيفة بدها شغل والكتير عندو اسئلة واستفسارات
ياريت الكل يتساعد لانو ماضل وقت كتير والآنسة قال مارح نحسن نأجل الوظيفة


سؤالي ... التحويل من تعبير منتظم لأوتومات حتمي لازم نمر بالحلقة كلها يعني من enfa و nfa و dfa
صورة العضو الشخصية
khaled
عضو فعال
عضو فعال
 
مشاركات: 613
اشترك في: السبت أكتوبر 04, 2008 5:08 pm
الجتس: ذكر
الشهادة الثانوية: معلوماتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج
الاختصاص: شبكات و نظم

Re: مناقشة وظيفة الأوتومات

مشاركة غير مقروءةبواسطة the master » الاثنين إبريل 25, 2011 8:52 pm

khaled كتب:
مرحبا شباب وصبايا
متل مو واضح من العنوان
الوظيفة بدها شغل والكتير عندو اسئلة واستفسارات
ياريت الكل يتساعد لانو ماضل وقت كتير والآنسة قال مارح نحسن نأجل الوظيفة


سؤالي ... التحويل من تعبير منتظم لأوتومات حتمي لازم نمر بالحلقة كلها يعني من enfa و nfa و dfa

أي لازم تمرق اذا رح تستخدم الخوارزمية المعتادة يلي بيعطوكن ياها بالمادة.. وهاد المطلوب بتصور
بس في خوارزمية تانية بتحول تحويل مباشر من الRE للـDFA بس هديك ما بتاخدوها بالأتومات بتاخدوها بالكومبايلر.. :ism:
(وفقاً لمنهاج الأوتومات تبع السنة الماضية يلي درسناه نحنا.. بس ما بعرف اذا السنة عطاكون ياها الدكتور خليل)
No Comment..
the master
مشرف عام
مشرف عام
 
مشاركات: 3441
اشترك في: السبت يناير 19, 2008 2:52 pm
مكان: دمشق
الجتس: ذكر
الشهادة الثانوية: إماراتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة وظيفة الأوتومات

مشاركة غير مقروءةبواسطة khaled » الاثنين إبريل 25, 2011 8:55 pm

the master كتب:
khaled كتب:
مرحبا شباب وصبايا
متل مو واضح من العنوان
الوظيفة بدها شغل والكتير عندو اسئلة واستفسارات
ياريت الكل يتساعد لانو ماضل وقت كتير والآنسة قال مارح نحسن نأجل الوظيفة


سؤالي ... التحويل من تعبير منتظم لأوتومات حتمي لازم نمر بالحلقة كلها يعني من enfa و nfa و dfa

أي لازم تمرق اذا رح تستخدم الخوارزمية المعتادة يلي بيعطوكن ياها بالمادة.. وهاد المطلوب بتصور
بس في خوارزمية تانية بتحول تحويل مباشر من الRE للـDFA بس هديك ما بتاخدوها بالأتومات على حد علمي.. بتاخدوها بالكومبايلر.. :ism:


شكراً ايهم عالرد
طيب لو بدي عزبك شو اسمها لهي الخوارزمية ؟؟؟؟
صورة العضو الشخصية
khaled
عضو فعال
عضو فعال
 
مشاركات: 613
اشترك في: السبت أكتوبر 04, 2008 5:08 pm
الجتس: ذكر
الشهادة الثانوية: معلوماتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج
الاختصاص: شبكات و نظم

Re: مناقشة وظيفة الأوتومات

مشاركة غير مقروءةبواسطة the master » الاثنين إبريل 25, 2011 9:14 pm

khaled كتب:
the master كتب:
khaled كتب:
مرحبا شباب وصبايا
متل مو واضح من العنوان
الوظيفة بدها شغل والكتير عندو اسئلة واستفسارات
ياريت الكل يتساعد لانو ماضل وقت كتير والآنسة قال مارح نحسن نأجل الوظيفة


سؤالي ... التحويل من تعبير منتظم لأوتومات حتمي لازم نمر بالحلقة كلها يعني من enfa و nfa و dfa

أي لازم تمرق اذا رح تستخدم الخوارزمية المعتادة يلي بيعطوكن ياها بالمادة.. وهاد المطلوب بتصور
بس في خوارزمية تانية بتحول تحويل مباشر من الRE للـDFA بس هديك ما بتاخدوها بالأتومات على حد علمي.. بتاخدوها بالكومبايلر.. :ism:


شكراً ايهم عالرد
طيب لو بدي عزبك شو اسمها لهي الخوارزمية ؟؟؟؟

هلأ الخوارزمية ما إلها إسم مميز، بس بيستخدمو فيها توابع اسمها followpos وfirstpos ... يعني الخوارزمية ما إلها إسم بميزها.. واذا دورت عليها على جوجل بتطلعلك مباشرةً.. نحنا درسناها من سلايدات الدكتور باسل الخطيب، وهون بتلاقي الخوارزمية (نفس السلايدات :ism: ):
http://www.scribd.com/doc/51358587/21/C ... ly-to-DFAs
بس توصل لعند عنوان minimizing DFA بتكون خلصت الفقرة..
بس عم قلك لازم تتأكد اذا فيك تستخدم هالخوارزمية أصلاً.. لأنو بيجوز تكون مو مسموحة كونكن مو آخدينا لسا :ism:
No Comment..
the master
مشرف عام
مشرف عام
 
مشاركات: 3441
اشترك في: السبت يناير 19, 2008 2:52 pm
مكان: دمشق
الجتس: ذكر
الشهادة الثانوية: إماراتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة وظيفة الأوتومات

مشاركة غير مقروءةبواسطة RAIN.DROP19 » الخميس ديسمبر 08, 2011 2:37 pm

مرحبا ممكن مساعدة
بدنا الoutput لهذه التعابير للتعابير التالية
regular expersion
ل not start with a and content b
string containing 101

even number of 0,s and contains 101
even number of 0,s or contains 101
even one has at least two zero,s that follow it
second symbol not a one
end with 00or 0
RAIN.DROP19
عضو جديد
عضو جديد
 
مشاركات: 12
اشترك في: الخميس ديسمبر 01, 2011 7:32 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة السورية
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: غير ذلك


العودة إلى اللغات الصورية

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر

cron