مناقشة الأوتومات واللغات الصورية

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

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Gardenia » الثلاثاء يونيو 22, 2010 9:49 pm

العقاب 210 كتب:
Gardenia كتب:سؤال :
بالمحاضرة الخامسة نظري صـ 5 بتمرين توظئة الضخ .. مكتوب انو اذا أخدنا V قسم من X وقسم من Xr بتكون السلسلة غير قابلة للضخ .. بس كأنو هالحكي مو كتير دقيق !
نحنا اذا أخدنا عدد رموز متساوية ومتتالية من X و Xr بتنتج معنا سلسلة قابلة للضخ مهما كان i ..
مثل هالسلسلة 011110 لو أخدنا أي قسم من X وقدو من Xr بتكون السلسلة قابلة للضخ ..
شو رايكن ؟

هذا الكلام سليم.
ولكن أنا لا أتفق مع الطريقة التي تم حل الكثال بها.
فمن أجل النقض تكفيني سلسلة واحدة فقط , وهذه السلسلة لا آخذها على البركة!
ولكن يهمني ما هو طول السلسلة بالتحديد, فلو أخذنا سلسلة طولها (2n) .....أظن أن التتمة واضحة.


آسفة بس ما فهمت عليك كتير ..
هلأ أول شي لتكون اللغة قابلة للضخ بيكفي لاقي من أجل كل سلسلة بتنتمي للغة تقسيم واحد عالأقل بتقبل الضخ عليه صح ؟
ومن أجل السلاسل اللي نصفها التاني هو عكس نصفها الأولاني في عند دائماً جزء قابل للضخ .. معناها كل السلاسل قابلة للضخ .. مو صح ؟
أنا بعرف انو هي اللغة مو منتظمة لأن بدها مكدس .. بس كأنو طريقة البرهان المذكورة بالمحاضرة مو صح تماما ؟
«... وَيَسْأَلُونَكَ عَنِ الرُّوحِ قُلِ الرُّوحُ مِنْ أَمْرِ رَبِّي وَمَا أُوتِيتُم مِّن الْعِلْمِ إِلاَّ قَلِيلاً ...»
صورة العضو الشخصية
Gardenia
عضو فعال
عضو فعال
 
مشاركات: 863
اشترك في: الخميس يناير 31, 2008 5:14 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Gardenia » الثلاثاء يونيو 22, 2010 10:07 pm

N.Sham كتب:سؤال بالمحاضرة 5+6 العملي بالنوطة بالمثال صـ5 هلأ كإنو الرسمة غلط :imb:

يعني لو مثلاً كانت السلسلة تبع الدخل هي 0001101 مثلا فهالسلسلة بتحقق التعبير بس بالأوتومات مابقدر اتبعها !

وكمان سؤال {r,s}* هي عن شو بتعبر ؟


معك حق .. بعتقد لازم سهم الـ epsilon اللي واصل من الحالة التانية للتالتة (اللي عنفس الاستقامة) يكون بالعكس .

شو يعني {r,s}* عن شو بتعبر ؟؟ هي معناها انو السلسلة ممكن تشكل اي تتالي من الأصفار والواحدات وهي بتكافئ *(0+1) , ما بعرف اذا هيك قصدك أو لا :???:
«... وَيَسْأَلُونَكَ عَنِ الرُّوحِ قُلِ الرُّوحُ مِنْ أَمْرِ رَبِّي وَمَا أُوتِيتُم مِّن الْعِلْمِ إِلاَّ قَلِيلاً ...»
صورة العضو الشخصية
Gardenia
عضو فعال
عضو فعال
 
مشاركات: 863
اشترك في: الخميس يناير 31, 2008 5:14 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Pure Man » الثلاثاء يونيو 22, 2010 10:19 pm

Gardenia كتب:
العقاب 210 كتب:
Gardenia كتب:سؤال :
بالمحاضرة الخامسة نظري صـ 5 بتمرين توظئة الضخ .. مكتوب انو اذا أخدنا V قسم من X وقسم من Xr بتكون السلسلة غير قابلة للضخ .. بس كأنو هالحكي مو كتير دقيق !
نحنا اذا أخدنا عدد رموز متساوية ومتتالية من X و Xr بتنتج معنا سلسلة قابلة للضخ مهما كان i ..
مثل هالسلسلة 011110 لو أخدنا أي قسم من X وقدو من Xr بتكون السلسلة قابلة للضخ ..
شو رايكن ؟

هذا الكلام سليم.
ولكن أنا لا أتفق مع الطريقة التي تم حل الكثال بها.
فمن أجل النقض تكفيني سلسلة واحدة فقط , وهذه السلسلة لا آخذها على البركة!
ولكن يهمني ما هو طول السلسلة بالتحديد, فلو أخذنا سلسلة طولها (2n) .....أظن أن التتمة واضحة.


آسفة بس ما فهمت عليك كتير ..
هلأ أول شي لتكون اللغة قابلة للضخ بيكفي لاقي من أجل كل سلسلة بتنتمي للغة تقسيم واحد عالأقل بتقبل الضخ عليه صح ؟
ومن أجل السلاسل اللي نصفها التاني هو عكس نصفها الأولاني في عند دائماً جزء قابل للضخ .. معناها كل السلاسل قابلة للضخ .. مو صح ؟
أنا بعرف انو هي اللغة مو منتظمة لأن بدها مكدس .. بس كأنو طريقة البرهان المذكورة بالمحاضرة مو صح تماما ؟

أولاً : أن أقوم بحصر جميع السلاسل وتطبيق الضخ عليها هو عمل في غاية الصعوبة إلا بعض الأمثلة الواضحة. لذلك غالباً لا يتم استخدام نظرية اثبات الإنتظام ولكن يتم نفي الانتظام.
ثانيا : في نظرية النفي تكفيني سلسلة واحدة فقط , لكي أثبت النفي, وفق الخوارزمية الموجودة ضمن المحاضرة أو الكتاب.
ثالثا : بالنسبة للمثال الذي ذكرتيه , وضوحاً يحتاج إلى ذاكرة لذلك فاللغة غير منتظمة , ولكن هذا الكلام لا يعد برهان رياضي.
لذلك نستخدم نظرية النفي , ونحن من نختار السلسلة , وهنا يكون اختيار السلسلة احترافي , بحيث بحسب طولها سيختلف البرهان.
فلو اخترت سلسلة طولها (N) لكنت وقعت في المشكلة التي تحدثتي عنها سابقاً , وطبعاً للتذكير فأنا في النفي يجب أن أجرب جميع التقسيمات المحتملة.
بينما لو اخترت طول السلسلة (2N) لكانت في جميع التقسيمات فإن(V) تقع في القسم الأول وذلك بحسب القانون (U.V<=N)
, ومن أجل(i=2) مثلا فإن السلسلة الناتجة لن تنتمي إلى اللغة وهكذا يكون قد تحقق النفي.

مشكلة المثال الموضوع في المحاضرة كما قلت سايقاً أنه جعل طول السلسلة أكبر من (N) على البركة ولم يعطه قيمة محددة.

أعتذر على الإطالة وأتمنى أن تكون قد وصلت فكرتي.

كيف لا نتفائل ..
وشعارنا من أربعة عشر قرناً
لا تحزن إن الله معنا

صورة العضو الشخصية
Pure Man
عضو جديد
عضو جديد
 
مشاركات: 244
اشترك في: الخميس مارس 06, 2008 11:28 am
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك
الاختصاص: غير ذلك

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة farah_online » الثلاثاء يونيو 22, 2010 10:21 pm

بالمحاضرة السادسة عملي من محاضرات الـ ite صفحة 9
بالجدول تبع الاختصار كيف طلع معنا أنو كل من الأزواج التالية متمايزة :
q0,q4
q1,q4

اتحولت و ما بين معي ... :imb:
و استشهد السلام في وطن السلام .. !!
farah_online
عضو نشيط جدا
عضو نشيط جدا
 
مشاركات: 2871
اشترك في: الثلاثاء يناير 29, 2008 9:45 am
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة N.Sham » الثلاثاء يونيو 22, 2010 10:33 pm

Gardenia كتب:
N.Sham كتب:سؤال بالمحاضرة 5+6 العملي بالنوطة بالمثال صـ5 هلأ كإنو الرسمة غلط :imb:

يعني لو مثلاً كانت السلسلة تبع الدخل هي 0001101 مثلا فهالسلسلة بتحقق التعبير بس بالأوتومات مابقدر اتبعها !

وكمان سؤال {r,s}* هي عن شو بتعبر ؟


معك حق .. بعتقد لازم سهم الـ epsilon اللي واصل من الحالة التانية للتالتة (اللي عنفس الاستقامة) يكون بالعكس .

شو يعني {r,s}* عن شو بتعبر ؟؟ هي معناها انو السلسلة ممكن تشكل اي تتالي من الأصفار والواحدات وهي بتكافئ *(0+1) , ما بعرف اذا هيك قصدك أو لا :???:

لا هادا السهم صح .. بس لازم يكون هو موجود وواحد بالعكس لإن هو بيعبر عن هالسلسلة 01 وعكس بيعبر عن التكرارت اللي بالأول .. ماهيك :imb:
على قدر النية يكون العون من الله
صورة العضو الشخصية
N.Sham
عضو نشيط جدا
عضو نشيط جدا
 
مشاركات: 3642
اشترك في: الاثنين يناير 28, 2008 6:00 pm
الجتس: أنثى
الشهادة الثانوية: إماراتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Gardenia » الثلاثاء يونيو 22, 2010 11:15 pm

Pure Man كتب:
Gardenia كتب:
العقاب 210 كتب:
Gardenia كتب:سؤال :
بالمحاضرة الخامسة نظري صـ 5 بتمرين توظئة الضخ .. مكتوب انو اذا أخدنا V قسم من X وقسم من Xr بتكون السلسلة غير قابلة للضخ .. بس كأنو هالحكي مو كتير دقيق !
نحنا اذا أخدنا عدد رموز متساوية ومتتالية من X و Xr بتنتج معنا سلسلة قابلة للضخ مهما كان i ..
مثل هالسلسلة 011110 لو أخدنا أي قسم من X وقدو من Xr بتكون السلسلة قابلة للضخ ..
شو رايكن ؟

هذا الكلام سليم.
ولكن أنا لا أتفق مع الطريقة التي تم حل الكثال بها.
فمن أجل النقض تكفيني سلسلة واحدة فقط , وهذه السلسلة لا آخذها على البركة!
ولكن يهمني ما هو طول السلسلة بالتحديد, فلو أخذنا سلسلة طولها (2n) .....أظن أن التتمة واضحة.


آسفة بس ما فهمت عليك كتير ..
هلأ أول شي لتكون اللغة قابلة للضخ بيكفي لاقي من أجل كل سلسلة بتنتمي للغة تقسيم واحد عالأقل بتقبل الضخ عليه صح ؟
ومن أجل السلاسل اللي نصفها التاني هو عكس نصفها الأولاني في عند دائماً جزء قابل للضخ .. معناها كل السلاسل قابلة للضخ .. مو صح ؟
أنا بعرف انو هي اللغة مو منتظمة لأن بدها مكدس .. بس كأنو طريقة البرهان المذكورة بالمحاضرة مو صح تماما ؟

أولاً : أن أقوم بحصر جميع السلاسل وتطبيق الضخ عليها هو عمل في غاية الصعوبة إلا بعض الأمثلة الواضحة. لذلك غالباً لا يتم استخدام نظرية اثبات الإنتظام ولكن يتم نفي الانتظام.
ثانيا : في نظرية النفي تكفيني سلسلة واحدة فقط , لكي أثبت النفي, وفق الخوارزمية الموجودة ضمن المحاضرة أو الكتاب.
ثالثا : بالنسبة للمثال الذي ذكرتيه , وضوحاً يحتاج إلى ذاكرة لذلك فاللغة غير منتظمة , ولكن هذا الكلام لا يعد برهان رياضي.
لذلك نستخدم نظرية النفي , ونحن من نختار السلسلة , وهنا يكون اختيار السلسلة احترافي , بحيث بحسب طولها سيختلف البرهان.
فلو اخترت سلسلة طولها (N) لكنت وقعت في المشكلة التي تحدثتي عنها سابقاً , وطبعاً للتذكير فأنا في النفي يجب أن أجرب جميع التقسيمات المحتملة.
بينما لو اخترت طول السلسلة (2N) لكانت في جميع التقسيمات فإن(V) تقع في القسم الأول وذلك بحسب القانون (U.V<=N)
, ومن أجل(i=2) مثلا فإن السلسلة الناتجة لن تنتمي إلى اللغة وهكذا يكون قد تحقق النفي.

مشكلة المثال الموضوع في المحاضرة كما قلت سايقاً أنه جعل طول السلسلة أكبر من (N) على البركة ولم يعطه قيمة محددة.

أعتذر على الإطالة وأتمنى أن تكون قد وصلت فكرتي.

شكرا كتير ... أنا وقت كنت عم برهن ما كنت منتبهة ع شرط طول الـv والـu :imb: :imb: :imb:
«... وَيَسْأَلُونَكَ عَنِ الرُّوحِ قُلِ الرُّوحُ مِنْ أَمْرِ رَبِّي وَمَا أُوتِيتُم مِّن الْعِلْمِ إِلاَّ قَلِيلاً ...»
صورة العضو الشخصية
Gardenia
عضو فعال
عضو فعال
 
مشاركات: 863
اشترك في: الخميس يناير 31, 2008 5:14 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Gardenia » الثلاثاء يونيو 22, 2010 11:47 pm

N.Sham كتب:
Gardenia كتب:
N.Sham كتب:سؤال بالمحاضرة 5+6 العملي بالنوطة بالمثال صـ5 هلأ كإنو الرسمة غلط :imb:

يعني لو مثلاً كانت السلسلة تبع الدخل هي 0001101 مثلا فهالسلسلة بتحقق التعبير بس بالأوتومات مابقدر اتبعها !

وكمان سؤال {r,s}* هي عن شو بتعبر ؟


معك حق .. بعتقد لازم سهم الـ epsilon اللي واصل من الحالة التانية للتالتة (اللي عنفس الاستقامة) يكون بالعكس .

شو يعني {r,s}* عن شو بتعبر ؟؟ هي معناها انو السلسلة ممكن تشكل اي تتالي من الأصفار والواحدات وهي بتكافئ *(0+1) , ما بعرف اذا هيك قصدك أو لا :???:

لا هادا السهم صح .. بس لازم يكون هو موجود وواحد بالعكس لإن هو بيعبر عن هالسلسلة 01 وعكس بيعبر عن التكرارت اللي بالأول .. ماهيك :imb:


انا قصدي عالسهم اللي رايح من الحالة الاضافية الي حطيناها وقت حولنا تعبير الـ + للحالة الاضافية التانية ..
ما بعتقد في غيرو لازمو تغيير :???:
«... وَيَسْأَلُونَكَ عَنِ الرُّوحِ قُلِ الرُّوحُ مِنْ أَمْرِ رَبِّي وَمَا أُوتِيتُم مِّن الْعِلْمِ إِلاَّ قَلِيلاً ...»
صورة العضو الشخصية
Gardenia
عضو فعال
عضو فعال
 
مشاركات: 863
اشترك في: الخميس يناير 31, 2008 5:14 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة mahmoud.s » الأربعاء يونيو 23, 2010 12:17 am

farah_online كتب:بالمحاضرة السادسة عملي من محاضرات الـ ite صفحة 9
بالجدول تبع الاختصار كيف طلع معنا أنو كل من الأزواج التالية متمايزة :
q0,q4
q1,q4

اتحولت و ما بين معي ... :imb:


هلأ أول شي الحالتين q2 و q5 متمايزتين لأن :
f(q2,1) = q4 و f(q5,1)=q5 وبما أن q4 و q5 متمايزتين (حالة نهائية مع أخرى غير نهائية) فإن q2 و q5 متمايزتين ..
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
هلأ لنشوف وضع الحالتين q0 , q4
f(q4,1) = q5 و f(q0,1)=q2 وبما أن q2 و q5 متمايزتين (قبل شوي برهنا هالحكي ... )
وبالتالي فإن q0 و q4 متمايزتين ....
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
هلأ لنشوف وضع الحالتين q1 , q4
f(q4,0) = q4 و f(q1,0)=q0 وبما أن q0 و q4 متمايزتين (قبل شوي كمان برهنا هالحكي ... )
وبالتالي فإن q1 و q4 متمايزتين .... :mrgreen:
"لا تقل كل ما تعرف ، ولا تصدق كل ما تسمع ، وافعل كل ما تستطيع"
صورة العضو الشخصية
mahmoud.s
عضو جديد
عضو جديد
 
مشاركات: 211
اشترك في: السبت فبراير 02, 2008 1:07 pm
مكان: Yarmouk camp
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة ZerOne » الأربعاء يونيو 23, 2010 12:20 am

bay-mhd كتب:لو سمحتو..
ممكن شرح عن طريق تطبيق الاغلاق في خورازمية التحويل من ابسيلون NFA لل NFA وكيف منطالع الحالات النهائية؟؟

هلق بعدني دارسها :wink2:
اولا لنعمل اغلاق لأي حالة الناتج بكون : الحالة نفسها + كل الحالات الممكن نوصللها عن طريق ال Epsilon تماما ؟

ولنطالع مجموعة الحالات النهائية الجديدة بكون :
حسب ... إذا ناتج الإغلاق للحالة البدائية تقاطع F لا يساوي فاي ، بنضيف الحالة البدائية ل F لنحصل على F فتحة.
والإ بتضل F فتحة نفس F.

عندي نوطة M.N العملي ( بالمرفقات ) وهي رائعة جدا ، إذا النظري موجودة ياريت حدى يرفعها وشكرا :)
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة mahmoud.s » الأربعاء يونيو 23, 2010 12:23 am

galaxy eye كتب:
mahmoud.s كتب:
Maya كتب:سؤال بالمحاضرة التانية عملي بمحاضرات المنتدى الصفحة 2
بيصير يكون الاوتومات بس 3 حالات يعني q0 ليش موجودة
يعني الحل فيا وبدونا صح ليش حطيناها !! فينا نشيلا ونحط q3 حالة ابتدائية

أي بيصير الحل بدون q0 وبتصير q3 حالة بدائية .

هلأ أنا يلي بعرفو إنو لازم تكون الحالة q0 موجودة لأنو هيي مشان الأبسلون لأنو الأبسلون على عدد رح يعطي عدم تعريف وبالتالي هو يختلف عن الصفر لذلك يوجد 4 حالات((هاد كان جواب أستاذنا العملي لما سألناه ليش 4 حالات)) :iok: :iok:

حكيك مظبوط مية بالمية :mrgreen: هي في حال إذا بدنا نعالج الابسلون . :smile:
"لا تقل كل ما تعرف ، ولا تصدق كل ما تسمع ، وافعل كل ما تستطيع"
صورة العضو الشخصية
mahmoud.s
عضو جديد
عضو جديد
 
مشاركات: 211
اشترك في: السبت فبراير 02, 2008 1:07 pm
مكان: Yarmouk camp
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Maya » الأربعاء يونيو 23, 2010 5:20 am

ZerOne كتب:عندي نوطة M.N العملي ( بالمرفقات ) وهي رائعة جدا ، إذا النظري موجودة ياريت حدى يرفعها وشكرا :)

.pdf
Maya
عضو فعال
عضو فعال
 
مشاركات: 395
اشترك في: الأربعاء مارس 05, 2008 10:43 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Yamen Ali » الأربعاء يونيو 23, 2010 8:39 am

Gardenia كتب:سؤال :
بالمحاضرة الخامسة نظري صـ 5 بتمرين توظئة الضخ .. مكتوب انو اذا أخدنا V قسم من X وقسم من Xr بتكون السلسلة غير قابلة للضخ .. بس كأنو هالحكي مو كتير دقيق !
نحنا اذا أخدنا عدد رموز متساوية ومتتالية من X و Xr بتنتج معنا سلسلة قابلة للضخ مهما كان i ..
مثل هالسلسلة 011110 لو أخدنا أي قسم من X وقدو من Xr بتكون السلسلة قابلة للضخ ..
شو رايكن ؟

بالنسبة لتوطئة الضخ باللغات المنتظمة بالمحاضرة الخامسة ورد توضيح إلها بالمحاضرة الأخيرة ، و كانت المشكلة أن الدكتور حل التمرينين يلي بالمحاضرة الخامسة على أساس القانون الموجود بالمحاضرة و القانون كان في غلط ( u.w<=n ) و الصح هو ( u.v<=n ) و هذا سبب الغلط بالتمرينين ، و الصح مثل ما ناقشتوا أن يأخذ سلسلة طولها ( 2n ) هذا بالنسبة للتمرين الثاني و بالنسبة للتمرين الأول بكون في عندنا ( تقسيم واحد ) و ليس ( 3 تقسيمات ) ممكنة للسلسلة .
Nothing is impossible, the word itself says : I'm possible
صورة العضو الشخصية
Yamen Ali
عضو جديد
عضو جديد
 
مشاركات: 40
اشترك في: الأربعاء يونيو 09, 2010 4:00 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Yamen Ali » الأربعاء يونيو 23, 2010 9:06 am

bay-mhd كتب:السلام عليكم...

الاسئلة من الاول
بالمحاضرة التالتة:
بخوارزمية التحويل:
-كيف منحسب الحالات النهائية?
-كيف منطبق الخوارزمية مشان الحالات الناتجة عنا؟
مثلا نفس المثال يلي بالمحاضرة اذا ماكان عنا q0-->q0 في حالة a وقتها بتكون قيم التابع بس q1,q2؟

بالمحاضرة الرابعة:
الصفحة 8: كانو في خطا بالرسمة لازم يكون لازم يكون خط الابسيلون من الحالة النهائية لل r للحالة البدائية ؟ هي موجودة من الحالة النهائية يلي ضفناها للحالة البدائية كمان يل ضفناها؟
الصفحة9: ضروري نضيف حالة ابتدائية وحالة نهائية؟ ماممكن انو نوصل الحالة الابتدائية ب r1 مع الحالة النهائية من r2

بالنسبة للسؤال الأول الحالات النهائية في الأوتومات الناتج عن تحويل NFA إلى DFA هي كل حالة تحوي على حالة نهائية سابقة موجودة في NFA يعني مثلاً نتج لدينا بعد تطبيق خوارزمية التحويل ( q0 - [q0,q1] - q1 ) و كانت q1 حالة نهائية في الـ NFA ستكون الحالات النهائية في DFA هي ( q1 - [q0,q1 ) .
السؤالين الثاني و الثالث : من الممكن إنك تستغني عن إضافة حالات على الرسمة بس الأدق أن نضيف حالات و نصير نتعامل معها يعني كأن بنعتبر الأوتومات كلو صندوق و ما بهمنا يلي موجود داخله و بنضيف حالة بدائية و حالة نهائية للصندوق و بنتعامل مع هي الحالات و بالأخير هي الإضافة ما بتأثر على الأوتومات الناتج لأن الانتقال بين هي الحالات و الأأوتومات الأصلي بكون عن طريق ( e ) ، إذا ما كتير وضحت الفكرة شوف التمارين المحلولة عليها بمحاضرات العملي .
Nothing is impossible, the word itself says : I'm possible
صورة العضو الشخصية
Yamen Ali
عضو جديد
عضو جديد
 
مشاركات: 40
اشترك في: الأربعاء يونيو 09, 2010 4:00 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Yamen Ali » الأربعاء يونيو 23, 2010 12:08 pm

بالمحاضرة الأخيرة حكى الدكتور فكرة عن تصنيف اللغات بتلخص الأفكار العامّة بالمادة هي الفكرة موجودة بالملف المرفق في حال وجود أي خطأ أو نقص خبروني
Nothing is impossible, the word itself says : I'm possible
صورة العضو الشخصية
Yamen Ali
عضو جديد
عضو جديد
 
مشاركات: 40
اشترك في: الأربعاء يونيو 09, 2010 4:00 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة farah_online » الأربعاء يونيو 23, 2010 12:46 pm

L={x:x=0^2n}

هي لغة منتظمة مو هيك ..؟؟
و اللغة الي فيها عدد الواحدات m و عدد الأصفار n بشرط m يقسم n ليست منتظمة ...مو هيك ..؟؟

هل اللغات التي ليست خارج السياق قابلة أنو ينكتبلها قواعد حسب النموذج القواعدي ؟؟؟
و استشهد السلام في وطن السلام .. !!
farah_online
عضو نشيط جدا
عضو نشيط جدا
 
مشاركات: 2871
اشترك في: الثلاثاء يناير 29, 2008 9:45 am
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Mu_Nizar » الأربعاء يونيو 23, 2010 12:59 pm

حكى الدكتور شي عن عدد الأسئلة بالفحص ؟
{لا تحزن إن الله معنا}

يالمحاسن التقدير الإلهي :mrgreen: :ism: عم قول لحالي ليش حارتنا منورة
و إن شاء الله دوما بتبقى منورة :ism:
صورة العضو الشخصية
Mu_Nizar
مشرف منتدى الخوارزميات العام
مشرف منتدى الخوارزميات العام
 
مشاركات: 2465
اشترك في: الاثنين مارس 10, 2008 2:49 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة N.Sham » الأربعاء يونيو 23, 2010 1:00 pm

farah_online كتب:
L={x:x=0^2n}

هي لغة منتظمة مو هيك ..؟؟
و اللغة الي فيها عدد الواحدات m و عدد الأصفار n بشرط m يقسم n ليست منتظمة ...مو هيك ..؟؟

هل اللغات التي ليست خارج السياق قابلة أنو ينكتبلها قواعد حسب النموذج القواعدي ؟؟؟

هذا ماصرلي من الصباح ابحث فيه :sad:

بس اللي وصلتلو مابعرف ازا صحيح أو لأ

بس اللغة المنتظمة والغير منتظمة اذا كان عنا الرموز مرفوعة لقوى وفي علاقة بين القوى يعني العلاقة بطرف يمين في قوة n مثلا وبالطرف اليساري m مثلا هي بتكون غير منتظمة اما اذا كان في شرط على n لحاله و m لحالها او شرط بيجمع m,n بطرف بتكون منتظمة

فمن هالحكي حكيك صحيح

اللغات اللي ليست خارج السياق .. مابعرف بس بدي ضيف على سؤالك سؤال .. انو انا لاثبت انو لغة ما هي لغة ليست خارج السياق مافي طريقة غير توطئة الضخ ؟؟
على قدر النية يكون العون من الله
صورة العضو الشخصية
N.Sham
عضو نشيط جدا
عضو نشيط جدا
 
مشاركات: 3642
اشترك في: الاثنين يناير 28, 2008 6:00 pm
الجتس: أنثى
الشهادة الثانوية: إماراتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Maya » الأربعاء يونيو 23, 2010 1:08 pm

farah_online كتب:
L={x:x=0^2n}

هي لغة منتظمة مو هيك ..؟؟
و اللغة الي فيها عدد الواحدات m و عدد الأصفار n بشرط m يقسم n ليست منتظمة ...مو هيك ..؟؟

اللغة الأولى منتظمة لأنو هي اللغة يلي تحوي عدد زوجي من الأصفار ومنقدر نرسملا اتومات حتمي فهي منتظمة
التانية مو منتظمة لأنو بتحتاج لذاكرة
Maya
عضو فعال
عضو فعال
 
مشاركات: 395
اشترك في: الأربعاء مارس 05, 2008 10:43 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة Maya » الأربعاء يونيو 23, 2010 1:11 pm

N.Sham كتب:
farah_online كتب:
L={x:x=0^2n}

هي لغة منتظمة مو هيك ..؟؟
و اللغة الي فيها عدد الواحدات m و عدد الأصفار n بشرط m يقسم n ليست منتظمة ...مو هيك ..؟؟

هل اللغات التي ليست خارج السياق قابلة أنو ينكتبلها قواعد حسب النموذج القواعدي ؟؟؟

هذا ماصرلي من الصباح ابحث فيه :sad:

بس اللي وصلتلو مابعرف ازا صحيح أو لأ

بس اللغة المنتظمة والغير منتظمة اذا كان عنا الرموز مرفوعة لقوى وفي علاقة بين القوى يعني العلاقة بطرف يمين في قوة n مثلا وبالطرف اليساري m مثلا هي بتكون غير منتظمة اما اذا كان في شرط على n لحاله و m لحالها او شرط بيجمع m,n بطرف بتكون منتظمة

فمن هالحكي حكيك صحيح

اللغات اللي ليست خارج السياق .. مابعرف بس بدي ضيف على سؤالك سؤال .. انو انا لاثبت انو لغة ما هي لغة ليست خارج السياق مافي طريقة غير توطئة الضخ ؟؟

حكيك مزبوط لأنو اذا كان في علاقة بين القوى بيكون صار بدنا ذاكرة وبتكون اللغة غير منتظمة
يلي عندو اسئلة الدورات تبع الشرق فيا ملخص عبارة عن قواعد لكشف اللغات المنتظمة وغير المنتظمة واللغات خارج السياق واللغات ليست خارج السياق
مفيد كتير الملخص
Maya
عضو فعال
عضو فعال
 
مشاركات: 395
اشترك في: الأربعاء مارس 05, 2008 10:43 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات واللغات الصورية

مشاركة غير مقروءةبواسطة person » الأربعاء يونيو 23, 2010 1:20 pm

person كتب:ممكن لو سمحتوا ....

حدا يحط أية لغة و يشرحلنا على ..
كيف منعرف أنو لغة منتهية أو لا (من خلال المثال )؟؟؟
كيف منعرف أنو لغة فارغة أو لا (من خلال المثال )؟؟؟

مشكورين طبعا"


ياريت يلي بيعرف يخبرنا كيف؟؟؟.... (على أي مثال )
لانو متل على هالنمط قال الدكتور رح يجيب :
لغة ما ....
منتهية - غير منتهية - فارغة - غير فارغة
person
صورة العضو الشخصية
person
عضو فعال
عضو فعال
 
مشاركات: 335
اشترك في: الاثنين إبريل 06, 2009 12:17 am
الجتس: ذكر
الشهادة الثانوية: ....
الجامعة: ....
الكلية: ....
المرحلة الدراسية: غير ذلك
الاختصاص: غير ذلك

السابقالتالي

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

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

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

cron