مناقشة الأوتومات 2011

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

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة JAEGER » الأربعاء يونيو 22, 2011 9:02 am

JAEGER كتب:
gon_xp كتب:
JAEGER كتب:
gon_xp كتب:في عندي سؤال بتوطئة الضخ إزا كان التعبير هو a*b* و إزا اخترنا v=ab ما بيختل الشرط؟ مع إنو هاد التعبير منتظم


تمام :)

تعبير منتظن يعني ما بيختل الشرط .... وين المشكلة :???:



المشكلة انو التعبير صار بالشكل aaaa.....aa abababab.....ab bbbbbbb......bbb
على فرض انو v=ab و كررناها عدة مرات


مزبوط :)

أقنعتني ......


كمان ما فينا نعمل إلها DFA :iok:
صورة العضو الشخصية
JAEGER
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 638
اشترك في: الجمعة أكتوبر 02, 2009 1:25 am
مكان: Masyaf
الجتس: ذكر
الشهادة الثانوية: سورية - علمي
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة Rabruba » الأربعاء يونيو 22, 2011 10:10 am

JAEGER كتب:
JAEGER كتب:
gon_xp كتب:
JAEGER كتب:
gon_xp كتب:في عندي سؤال بتوطئة الضخ إزا كان التعبير هو a*b* و إزا اخترنا v=ab ما بيختل الشرط؟ مع إنو هاد التعبير منتظم


تمام :)

تعبير منتظن يعني ما بيختل الشرط .... وين المشكلة :???:



المشكلة انو التعبير صار بالشكل aaaa.....aa abababab.....ab bbbbbbb......bbb
على فرض انو v=ab و كررناها عدة مرات


مزبوط :)

أقنعتني ......


كمان ما فينا نعمل إلها DFA :iok:


شو قصدكون يعني مالو تعبير منتظم !!؟؟؟
ألف ألف ألف الحمد لله رب العالمين
والشكر لله رب العالمين

My Life, My Rules
E.M
صورة العضو الشخصية
Rabruba
عضو فعال
عضو فعال
 
مشاركات: 773
اشترك في: السبت ديسمبر 20, 2008 2:28 pm
مكان: in my thoughts
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة Maya » الأربعاء يونيو 22, 2011 10:51 am

JAEGER كتب:
JAEGER كتب:
gon_xp كتب:
JAEGER كتب:
gon_xp كتب:في عندي سؤال بتوطئة الضخ إزا كان التعبير هو a*b* و إزا اخترنا v=ab ما بيختل الشرط؟ مع إنو هاد التعبير منتظم


تمام :)

تعبير منتظن يعني ما بيختل الشرط .... وين المشكلة :???:



المشكلة انو التعبير صار بالشكل aaaa.....aa abababab.....ab bbbbbbb......bbb
على فرض انو v=ab و كررناها عدة مرات


مزبوط :)

أقنعتني ......


كمان ما فينا نعمل إلها DFA :iok:

هاد ال DFA

1.png

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

Re: مناقشة الأوتومات 2011

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

Maya كتب:
JAEGER كتب:
JAEGER كتب:
gon_xp كتب:
JAEGER كتب:تمام :)

تعبير منتظن يعني ما بيختل الشرط .... وين المشكلة :???:



المشكلة انو التعبير صار بالشكل aaaa.....aa abababab.....ab bbbbbbb......bbb
على فرض انو v=ab و كررناها عدة مرات


مزبوط :)

أقنعتني ......


كمان ما فينا نعمل إلها DFA :iok:

هاد ال DFA

1.png

فاللغة منتظمة وخارج السياق


كمان مزبوط إنو هادا الـDFA :evil:

بس المشكلة مو هون ! المشكلة بتوطئة الضخ:
لناخد المثال a^k . b^k ...... ونأخذ:
n=k+1 AND |v|=2, |u|=k-1
u=a.a.a...a (k-1 times)
v=ab
=> w=b.b.b...b (k-1 times)


وقتها عند الضخ ..... i=2 مثلاً
بيصير المثال:
a.a...a.b.a.b...b.b
وهادا ما بينمتي للّغة :evil:
صورة العضو الشخصية
JAEGER
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 638
اشترك في: الجمعة أكتوبر 02, 2009 1:25 am
مكان: Masyaf
الجتس: ذكر
الشهادة الثانوية: سورية - علمي
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة Rabruba » الأربعاء يونيو 22, 2011 1:34 pm

JAEGER كتب:كمان مزبوط إنو هادا الـDFA :evil:

بس المشكلة مو هون ! المشكلة بتوطئة الضخ:
لناخد المثال a^k . b^k ...... ونأخذ:
n=k+1 AND |v|=2, |u|=k-1
u=a.a.a...a (k-1 times)
v=ab
=> w=b.b.b...b (k-1 times)


وقتها عند الضخ ..... i=2 مثلاً
بيصير المثال:
a.a...a.b.a.b...b.b
وهادا ما بينمتي للّغة :evil:



اسماعيل مثالك فيه غلط لأنو أنت عم تحدد أنو يكون عدد ال a = عدد ال b
وهي أكيد مو منتظمة هي خارج سياق لكن غير منتظمة
أما المنتظمة هيي من الشكل a*b*
:iok:
ألف ألف ألف الحمد لله رب العالمين
والشكر لله رب العالمين

My Life, My Rules
E.M
صورة العضو الشخصية
Rabruba
عضو فعال
عضو فعال
 
مشاركات: 773
اشترك في: السبت ديسمبر 20, 2008 2:28 pm
مكان: in my thoughts
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة Rabruba » الأربعاء يونيو 22, 2011 1:38 pm

كمان شغلة
أنو لحتى تشتغل على توطئة الضخ ( لنفرض هلق عم نحكي على توطئة الضخ للغة منتظمة )

فالقاعدة بتقول أنو لحتى تكون اللغة منتظمة مهما تكن Z سلسلة تنتمي للغة
يوجد على الأقل تقسيمة بتحقق الضخ
يعني بيكفي نلاقي تقسيمة بتحقق الضخ لأي سلسلة بتنتمي للغة

...أما لنثبت أنو اللغة مووو منتظمة ، فلازم يوجد سلسلة Z على الأقل
شلون ماقسمناها ( يعني كل التقسيمات الممكنة طبعا ضمن شروط القاعدة )
مالح تقبل الضخ
ألف ألف ألف الحمد لله رب العالمين
والشكر لله رب العالمين

My Life, My Rules
E.M
صورة العضو الشخصية
Rabruba
عضو فعال
عضو فعال
 
مشاركات: 773
اشترك في: السبت ديسمبر 20, 2008 2:28 pm
مكان: in my thoughts
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة Fadi » الأربعاء يونيو 22, 2011 5:16 pm

Rabruba كتب:كمان شغلة
أنو لحتى تشتغل على توطئة الضخ ( لنفرض هلق عم نحكي على توطئة الضخ للغة منتظمة )

فالقاعدة بتقول أنو لحتى تكون اللغة منتظمة مهما تكن Z سلسلة تنتمي للغة
يوجد على الأقل تقسيمة بتحقق الضخ
يعني بيكفي نلاقي تقسيمة بتحقق الضخ لأي سلسلة بتنتمي للغة

...أما لنثبت أنو اللغة مووو منتظمة ، فلازم يوجد سلسلة Z على الأقل
شلون ماقسمناها ( يعني كل التقسيمات الممكنة طبعا ضمن شروط القاعدة )
مالح تقبل الضخ

حكيك تمام ١٠٠٪ بس أنا كيف استنتج إنو اللغة خارج السياق ؟ يعني لو كان بدي أثبت انو موووو خارج سياق بستعمل الضخ بس لو العكس شو بدي أعمل ؟ شغلة تانية تقسيمات الضخ كيف بدي اختارون ؟ يا ترى فيني آخد مثال على اللغة وطبق عليه النظرية ؟؟؟
Fadi
عضو جديد
عضو جديد
 
مشاركات: 22
اشترك في: الثلاثاء يونيو 01, 2010 7:04 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة Mu_Nizar » الأربعاء يونيو 22, 2011 5:51 pm

السلام عليكم:
اللغة:
* 0^n 1^2^n ( صفر أس N, واحد أس 2 أس N ) هل هي خارج السياق؟ السبب؟
{لا تحزن إن الله معنا}

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

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة PrinceOfDarkness » الأربعاء يونيو 22, 2011 6:09 pm

بعتقد فيك تولدها بهي القاعدة بقى هي خارج السياق
S->0S11|e

Be the broken or the breaker
Be the giver or the undertaker
Unlock and open the door
Be the healer or the faker
The keys are in your hands
Realize you are your own sole creator
Of your own master plan
صورة العضو الشخصية
PrinceOfDarkness
متميز برمجة عام
متميز برمجة عام
 
مشاركات: 440
اشترك في: الجمعة أكتوبر 17, 2008 11:19 pm
مكان: try to guess
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة PURE ANGEL » الأربعاء يونيو 22, 2011 6:16 pm

PrinceOfDarkness كتب:بعتقد فيك تولدها بهي القاعدة بقى هي خارج السياق
S->0S11|e

لأ ..
عدد الواحدات يساوي مربع عدد الأصفار ... مو ضعفهم :???:
إن معي ربي سيهدين
يـــا رب ...
صورة العضو الشخصية
PURE ANGEL
عضو فعال
عضو فعال
 
مشاركات: 873
اشترك في: السبت يناير 31, 2009 1:06 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: هندسة برمجيات

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة PrinceOfDarkness » الأربعاء يونيو 22, 2011 6:30 pm

PURE ANGEL كتب:
PrinceOfDarkness كتب:بعتقد فيك تولدها بهي القاعدة بقى هي خارج السياق
S->0S11|e

لأ ..
عدد الواحدات يساوي مربع عدد الأصفار ... مو ضعفهم :???:



وقتها بيكون الاس على الـ n مو 2n مو هيك ? :???:
يعني بتكون
1 ^ n ^ 2 (واحد اس n اس 2 )

Be the broken or the breaker
Be the giver or the undertaker
Unlock and open the door
Be the healer or the faker
The keys are in your hands
Realize you are your own sole creator
Of your own master plan
صورة العضو الشخصية
PrinceOfDarkness
متميز برمجة عام
متميز برمجة عام
 
مشاركات: 440
اشترك في: الجمعة أكتوبر 17, 2008 11:19 pm
مكان: try to guess
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة فاروق مارديني » الخميس يونيو 23, 2011 12:42 am

PrinceOfDarkness كتب:
PURE ANGEL كتب:
PrinceOfDarkness كتب:بعتقد فيك تولدها بهي القاعدة بقى هي خارج السياق
S->0S11|e

لأ ..
عدد الواحدات يساوي مربع عدد الأصفار ... مو ضعفهم :???:



وقتها بيكون الاس على الـ n مو 2n مو هيك ? :???:
يعني بتكون
1 ^ n ^ 2 (واحد اس n اس 2 )

طب أوك مهدي باعتبار متل ما قلت كيف بكون النموذج القواعدي تبع السلسلة المولدة الموافقة للغة ؟
أنا العبد الذي كسب الذنوبا وصدته الأماني أن يتوبا
أنا العبد الذي أضحى حزينا على زلاته قلقا كئيبا
صورة العضو الشخصية
فاروق مارديني
عضو جديد
عضو جديد
 
مشاركات: 184
اشترك في: الأربعاء أكتوبر 08, 2008 6:37 am
مكان: في كل مكان وفي أي زمان
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: قال جامعة دمشق
الكلية: IT
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة JAEGER » الخميس يونيو 23, 2011 5:32 am

هيك نوع بكون حتماً ليس خارج السياق :iok:
صورة العضو الشخصية
JAEGER
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 638
اشترك في: الجمعة أكتوبر 02, 2009 1:25 am
مكان: Masyaf
الجتس: ذكر
الشهادة الثانوية: سورية - علمي
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: مناقشة الأوتومات 2011

مشاركة غير مقروءةبواسطة the master » الخميس يونيو 23, 2011 2:17 pm

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

السابق

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

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

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

cron