سلام
ببخشید این LL 1 یه نظر من نیست!
چون اگر شما مقادیر x را در قاعده s بگذارید و مقادیر y را در قاعده s =>>> قاعده s الان با lookahead 1 =>> مشکل داره!!!
از کجا برای LL k بودن آن فک کنیم؟؟؟/
ضمنا توی جواب نوشته این منظم است.....!!!
توی پوران گفته بود اگر زبان خطی راست یا خطی چپ بود => منظم!
ولی این ن خطی راست و ن خطی چپ هس!(چون قاطی پاتی هس!)
لطفا راهنمایی کنید
باتشکر
![[تصویر: 328752_ky8emzlmy222clbadu5d.png]](https://img.manesht.ir/328752_ky8emzlmy222clbadu5d.png)
سلام
کسی نبود توضیح بدهد؟؟؟؟!
LL(k) یعنی با دیدن k توکن از ورودی بتونیم تشخیص بدهیم از کدوم قاعده برویم. LL(1) هم زیرمجموعه ای از LL(k) است در LL(1) با دیدن یک توکن از ورودی می تونیم تشخیص بدهیم.
درست می گین LL(1) نیست...این هم نمی گه LL(1) هست (گفته به ازای هیچ مقدارLL(k) ،k ) نیست که اگر k=1 بگذاریم LL(1) هم نیست)می گه گرامر LL(1) معادل براش وجود داره چون زبانش منظمه
گرامر منظم نیست ولی زبانی که گرامر تولید می کنه منظم است(چون داره a*bc و a*bd تولید می کنه) و هر زبان منظم حداقل یک گرامر LL(1) می توانیم برایش بنویسیم ولی این اون گرامر نیست
(۰۲ بهمن ۱۳۹۳ ۱۱:۵۴ ب.ظ)gogooli نوشته شده توسط: LL(k) یعنی با دیدن k توکن از ورودی بتونیم تشخیص بدهیم از کدوم قاعده برویم. LL(1) هم زیرمجموعه ای از LL(k) است در LL(1) با دیدن یک توکن از ورودی می تونیم تشخیص بدهیم.
درست می گین LL(1) نیست...این هم نمی گه LL(1) هست (گفته به ازای هیچ مقدارLL(k) ،k ) نیست که اگر k=1 بگذاریم LL(1) هم نیست)می گه گرامر LL(1) معادل براش وجود داره چون زبانش منظمه
گرامر منظم نیست ولی زبانی که گرامر تولید می کنه منظم است(چون داره a*bc و a*bd تولید می کنه) و هر زبان منظم حداقل یک گرامر LL(1) می توانیم برایش بنویسیم ولی این اون گرامر نیست
سلام
ببخشید گرامر منظم نیست ولی زبانش منظمه ؟ی کم میشه بیشتر توضیح بدید؟
(۰۳ بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)mostafa2012 نوشته شده توسط:گرامر منظم نیست به اون دلیلی که گفتین در پوران نوشته...(02 بهمن ۱۳۹۳ ۱۱:۵۴ ب.ظ)gogooli نوشته شده توسط: LL(k) یعنی با دیدن k توکن از ورودی بتونیم تشخیص بدهیم از کدوم قاعده برویم. LL(1) هم زیرمجموعه ای از LL(k) است در LL(1) با دیدن یک توکن از ورودی می تونیم تشخیص بدهیم.
درست می گین LL(1) نیست...این هم نمی گه LL(1) هست (گفته به ازای هیچ مقدارLL(k) ،k ) نیست که اگر k=1 بگذاریم LL(1) هم نیست)می گه گرامر LL(1) معادل براش وجود داره چون زبانش منظمه
گرامر منظم نیست ولی زبانی که گرامر تولید می کنه منظم است(چون داره a*bc و a*bd تولید می کنه) و هر زبان منظم حداقل یک گرامر LL(1) می توانیم برایش بنویسیم ولی این اون گرامر نیست
سلام
ببخشید گرامر منظم نیست ولی زبانش منظمه ؟ی کم میشه بیشتر توضیح بدید؟
ولی ببینین این گرامر چه رشته هایی رو تولید می کنه a*bc و a*bd...پس زبانش منظم است چون نیاز به حافظه نامتناهی نداریم.
(۰۳ بهمن ۱۳۹۳ ۱۲:۲۵ ق.ظ)gogooli نوشته شده توسط:(03 بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)mostafa2012 نوشته شده توسط:گرامر منظم نیست به اون دلیلی که گفتین در پوران نوشته...(02 بهمن ۱۳۹۳ ۱۱:۵۴ ب.ظ)gogooli نوشته شده توسط: LL(k) یعنی با دیدن k توکن از ورودی بتونیم تشخیص بدهیم از کدوم قاعده برویم. LL(1) هم زیرمجموعه ای از LL(k) است در LL(1) با دیدن یک توکن از ورودی می تونیم تشخیص بدهیم.
درست می گین LL(1) نیست...این هم نمی گه LL(1) هست (گفته به ازای هیچ مقدارLL(k) ،k ) نیست که اگر k=1 بگذاریم LL(1) هم نیست)می گه گرامر LL(1) معادل براش وجود داره چون زبانش منظمه
گرامر منظم نیست ولی زبانی که گرامر تولید می کنه منظم است(چون داره a*bc و a*bd تولید می کنه) و هر زبان منظم حداقل یک گرامر LL(1) می توانیم برایش بنویسیم ولی این اون گرامر نیست
سلام
ببخشید گرامر منظم نیست ولی زبانش منظمه ؟ی کم میشه بیشتر توضیح بدید؟
ولی ببینین این گرامر چه رشته هایی رو تولید می کنه a*bc و a*bd...پس زبانش منظم است چون نیاز به حافظه نامتناهی نداریم.
منظورتون از تیکه آخر گفته تون چیه؟؟؟ (حافظه نامتناهی)
ببین ما ی مسئله مبهم بودن داریم
باید ببینی که زبان ذاتا مبهم هست یا نه؟
حالا اینم همون شکلیه درسته صورت گرامر خطی و منظم نیست ولی قابل تبدیل بهش هست
چون واسه زبان معادلش میتونه یک گرامر منظم بنویسه، پس زبان منظم است. ولی گرامر صورت سوال منظم نیست.
(۰۴ بهمن ۱۳۹۳ ۰۱:۱۲ ق.ظ)ana9940 نوشته شده توسط: چون واسه زبان معادلش میتونه یک گرامر منظم بنویسه، پس زبان منظم است. ولی گرامر صورت سوال منظم نیست.
پس من اینطور از بیانات دوستان فهمدیم که:
زبانی که تولید میکنه منظم است ولی گرامری که الان برای این سوال نوشته شده به صورت نامنظم هست! و میشه گرامری نوشت که منظم باشد...
درست گفتم؟؟؟
باتشکر از همگی دوستان!
منظورم این بود که فرض کنید این زبان را در نظریه بهتون دادند می گویید چه نوعی است؟ منظم.
بله، درست متوجه شدید.
(۰۴ بهمن ۱۳۹۳ ۰۶:۱۷ ب.ظ)gogooli نوشته شده توسط: منظورم این بود که فرض کنید این زبان را در نظریه بهتون دادند می گویید چه نوعی است؟ منظم.
بله، درست متوجه شدید.
سلام
ببخشید در اولین پاسخ بیان شد که حافظه نامنتاهی در این سوال نیاز نداریم....
در چ صورت نیاز داریم ..
اگر این مثال به چ شکلی بود نیاز به حافظه داشتیم؟؟؟
(فک کنم منظورتون یک پشته باشه که در مستقل از متن هم استفاده میشد؟؟ درسته؟!؟)
(۰۴ بهمن ۱۳۹۳ ۰۶:۲۳ ب.ظ)mostafa2012 نوشته شده توسط:بله یکی از راههای تشخیص منظم بودن رو گفتم.(04 بهمن ۱۳۹۳ ۰۶:۱۷ ب.ظ)gogooli نوشته شده توسط: منظورم این بود که فرض کنید این زبان را در نظریه بهتون دادند می گویید چه نوعی است؟ منظم.
بله، درست متوجه شدید.
سلام
ببخشید در اولین پاسخ بیان شد که حافظه نامنتاهی در این سوال نیاز نداریم....
در چ صورت نیاز داریم ..
اگر این مثال به چ شکلی بود نیاز به حافظه داشتیم؟؟؟
(فک کنم منظورتون یک پشته باشه که در مستقل از متن هم استفاده میشد؟؟ درسته؟!؟)