زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۳:۰۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گرامر مستقل از متن و ماشین پشته ای

ارسال:
  

uniquegirl پرسیده:

گرامر مستقل از متن و ماشین پشته ای

سلام دوستان
یه سوال فوری برای یکی از دوستام می خواستم
ممنون میشم جواب بدین

یک گرامر مستقل از متن و آتاماتای پشته ای برای زبانی میخوام که اولا الفبای آن ۰ و ۱ بوده و حرف اول و وسط و آخر آن عین هم باشد
مثال: ۱۰۰۱۰۰۱
۰۱۰۱۰۰۰۱۱۱۱۰۰
۰۱۱۰۰۰۰

۲
ارسال:
  

Jooybari پاسخ داده:

RE: گرامر مستقل از متن و ماشین پشته ای

سلام.

[tex]S\to 0A0|1B1[/tex]
[tex]A\to CAC|0[/tex]
[tex]B\to CBC|1[/tex]
[tex]C\to 0|1[/tex]

۲
ارسال:
  

fatemeh69 پاسخ داده:

RE: گرامر مستقل از متن و ماشین پشته ای

(۱۸ خرداد ۱۳۹۳ ۰۹:۴۹ ب.ظ)uniquegirl نوشته شده توسط:  سلام دوستان
یه سوال فوری برای یکی از دوستام می خواستم
ممنون میشم جواب بدین

یک گرامر مستقل از متن و آتاماتای پشته ای برای زبانی میخوام که اولا الفبای آن ۰ و ۱ بوده و حرف اول و وسط و آخر آن عین هم باشد
مثال: ۱۰۰۱۰۰۱
۰۱۰۱۰۰۰۱۱۱۱۰۰
۰۱۱۰۰۰۰

سلام
در مورد رشته های تک کاراکتری توضیح ندادی. اما من با این فرض که رشته هایی مثل "۰" و "۱" هم عضو زبان هستند پیش می رم
گرامر:
[tex]S\longrightarrow0A0\mid1B1\mid1\mid0[/tex]
[tex]A\longrightarrow0A0\mid1A1\mid0A1\mid1A0\mid0[/tex]
[tex]B\longrightarrow0B0\mid1B1\mid0B1\mid1B0\mid1[/tex]

اینم از NPDA:
state های ۱۱و۲۲و۴و۶ فاینال هستند
[tex]\delta(q_0,0,\: z)=\{(q_{00,1z})\}[/tex]
[tex]\delta(q_0,1,\: z)=\{(q_{11,1z})\}[/tex]
[tex]\delta(q_{11},\: 0,1)=\{(q_1,11)\}[/tex]
[tex]\delta(q_{11},\: 1,1)=\{(q_1,11)\}[/tex]
[tex]\delta(q_{22},\: 0,1)=\{(q_2,11)\}[/tex]
[tex]\delta(q_{22},\: 1,1)=\{(q_2,11)\}[/tex]
[tex]\delta(q_1,\: 0,1)=\{(q_1,11),(q_3,1)\}[/tex]
[tex]\delta(q_2,\: 1,1)=\{(q_2,11),(q_5,1)\}[/tex]
[tex]\delta(q_1,\: 1,1)=\{(q_1,11)\}[/tex]
[tex]\delta(q_2,\: 0,1)=\{(q_2,11)\}[/tex]
[tex]\delta(q_3,1,1)=\{(q_3,\lambda)\}[/tex]
[tex]\delta(q_3,0,1)=\{(q_4,\lambda)\}[/tex]
[tex]\delta(q_4,0,1)=\{(q_4,\lambda)\}[/tex]
[tex]\delta(q_4,1,1)=\{(q_3,\lambda)\}[/tex]
[tex]\delta(q_5,0,1)=\{(q_5,\lambda)\}[/tex]
[tex]\delta(q_5,1,1)=\{(q_6,\lambda)\}[/tex]
[tex]\delta(q_6,0,1)=\{(q_5,\lambda)\}[/tex]
[tex]\delta(q_6,1,1)=\{(q_6,\lambda)\}[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۰۰۲ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  استفاده از پشته armiii ۰ ۹۱۲ ۰۳ دى ۱۴۰۰ ۱۲:۴۳ ق.ظ
آخرین ارسال: armiii
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۳۹۰ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۲,۹۹۲ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۲۰ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  سوال یادگیری ماشین isoa ۳ ۳,۸۱۲ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۷۹,۸۶۰ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  لینک دانلود نسخه ازمایشی ترجمه کتاب یادگیری ماشین میشل انرژی مثبت ۲ ۱۲,۷۶۷ ۱۷ شهریور ۱۳۹۸ ۱۱:۱۶ ب.ظ
آخرین ارسال: forooghfp7078
  جزوه یا کتاب یادگیری ماشین پری ۲۷ ۴۳,۵۳۸ ۲۳ خرداد ۱۳۹۸ ۱۱:۰۴ ق.ظ
آخرین ارسال: dr.a_AI

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close