۰
subtitle
ارسال: #۱
رسم pda برای L=a^nb^m با شرط n<=m<=2m
با سلام:
ممکنه بگید pda این زبان رو چطور رسم میکنید ؟
به شرطی که
ممکنه بگید pda این زبان رو چطور رسم میکنید ؟
کد:
L=a^nb^mکد:
n<=m<=2m
۰
ارسال: #۲
RE: رسم pda
فکر کنم n<=m<=2n بوده.
این یک میان گرامر بین گرامری که برای [tex]a^{n}b^{n}[/tex] و گرامر برای [tex]a^{n}b^{2n}[/tex]
هست.
[tex]S\rightarrow aSb|aSbb|ab|abb[/tex]
شما هر رشته ای که تولید میکنید تعداد bها از تعداد aها کمتر نمیشه و تعداد bها هم از دوبرابر تعداد aها بیشتر نمیشه.
این یک میان گرامر بین گرامری که برای [tex]a^{n}b^{n}[/tex] و گرامر برای [tex]a^{n}b^{2n}[/tex]
هست.
[tex]S\rightarrow aSb|aSbb|ab|abb[/tex]
شما هر رشته ای که تولید میکنید تعداد bها از تعداد aها کمتر نمیشه و تعداد bها هم از دوبرابر تعداد aها بیشتر نمیشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close