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