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

طبقه بندی چامسکی در مورد زبان ها و گرامرها

ارسال:
  

ریحان پرسیده:

طبقه بندی چامسکی در مورد زبان ها و گرامرها

یه سوال عجیب واسم در مورد نظریه پیش اومده..ممنون میشم جواب بدین...

میدونیم اگر زبانی منظم باشد اون زبان مستقل از متن هم هست.حساس به متنم هست و الی اخرم هست...

اما اگر گرامری منظم باشد چی؟ حتما گرامره مستقل از متنم هست؟ اصلا گرامر مستقل از متن نیست ؟ یا ممکنه گرامر مستقل از متن هم باشه؟

حالا یه سوال دیگه...

با گرامرهای منظم چه زبانهایی میشه تولید کرد؟ فقط زبان منظم؟
با گرامرهای مستقل از متن چی؟ فقط زبان مستقل از متن؟
همینطور با گرامرهای حساس به متن چی؟ فقط زبان حساس به متن؟
و گرامرهای بدون محدودیت؟ فقط زبان بدون محدودیت؟

برعکسش چی؟
بازبان منظم چه گرامرهایی میشه تولید کرد؟

گیج نشین عایا!!!!

دوستان و مدیر مهربون منتظر لطفتونیم ...

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال بسیار مهم و پایه ی درس نظریه

دوست عزیز سوال اول
زبان وقتی منظم هست خودش مستقل از متن هم هست حساس به متن هم هست بدون محدودیت هم هست نه که واسش مستقل از متن هست و ... بلکه خودش وقتی منظم باشه هم مستقل از متنه هم حساس هم بدون محدودیت

سوال دوم
گرامری که منظم هست چیو توصیف میکنه؟ زبان منظمو دیگه سوال اول گفتیم زبانی که منظم چیا می تونه باشه؟
گرامری که منظم هست حتما مستقل از متن هم هست در صورتی که قانون لاندا داخلش نباشه حساس به متن هم هست (چون تو حساس به متن ها ما کاهش نداریم یعنی سمت چپ قوانین همیشه کوچکتر مساوی سمت راست هستن از نظر طول) و بدون محدودیت هم هست

سوال سوم
بله اگر زبانی منظم باشه میشه براش گرامر منظم مستقل از متن و حساس به متن و بدون محدویت هم نوشت
اما قسمت دوم سوالتون گرامری که منظم هست یک زبانو توصیف میکنه که زبانی که توصیف میکنه منظم و طبق سوال اول که توضیح دادم وقتی زبان منظم هست مستقل از متن و ... هم هست نه که براش یک زبان هست بلکه خودش یک زبانه مستقل از متن و ... هم هست

سوال ۴
ما برای گرامر که گرامر نمی نویسیم برای زبان گرامر می نویسیم
دقت کنید من پست قبلی هم توضیح دادم همیشه اول از زبان منظم شروع می کنیم اگر اثبات شد منظم پس مستقل از متن هم هست و... و میشه براش گرامر منظم مستقل از متن و... هم نوشته
چه کاریه برعکس؟ گرامر مستقل از متن باید زبانشو ببینیم چی هست اگر منظم باشه که میشه براش نوشته نباشه که نمیشه نوشت و زبان مستقل از متن هست

زبانی که مستقل از متنه که شما نمی تونی نتیجه بگیری منظم هم هست اما عکسش درسته یعنی زبانی که منظم ما می تونیم نتیجه بگیریم مستقل از متن و ... هم هست (فقط در یک صورت ما می تونیم از روی زبان مستقل از متن نتیجه بگیریم که منظم هم هست اونم وقتیه الفبای زبان تک حرفی باشه و بگن مستقل از متنه پس حتما منظم هم هست)

همه ی سوالات بر میگرده به اینکه مفهوم سلسه مراتب چامسکی متوجه نشدید یکم روش کار کنید خیلی راحت متوجه میشید چیز خیلی اسونی هستش
امیدوارم گیح نشده باشید موفق باشیدWink

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال بسیار مهم و پایه ی درس نظریه

با سلام دوست عزیز خودتون که نوشتید سلسله مراتب چامسکی که همه بلدیم اما گرامرها
گرامری که منظم چه زبانیو توصیف می کنه؟ منظم دیگه درسته؟ زبانی که منظم هست طبق سلسله مراتب می تونه مستقل از متن حساس به متن و نامحدود هم باشه درسته؟ خوب زبان مستقل از متن چیه؟ زبانی که بشه براش گرامر مستقل از متن نوشت دیگه خوب وقتی زبان منظم پس مستقل از متن هم هست و گرامری که منظم هم مستقل از متنه و این روال هم مثل سلسله مراتب هست
اما دقت کنید ما زبانو از روی گرامر تشخیض نمیدیم اینو قبول دارید که ما برای یک زبان منظم می تونیم گرامر مستقل از متن یا حساس به متن بنویسیم؟ پس از روی گرامر تشخیص نمیدیم

فک کنم بقیه موارد هم گویاس یکم بهشون دقت کنید لازم نیست خودتونو گیج کنید
ما اول همیشه سعی می کنیم ببینم زبان اول منظم هست یا نه؟ چطوری تشخیص میدیم یا بتونیم براش گرامر منظمی بنویسیم یا daf بکشیم یا nfa بکشیم یا عبارت منظم بنویسیم
خوب وقتی براش تونسیم گرامر منظم بنویسیم منظم پس مستقل و ... هم هست یعنی میشه براش گرامر مستقل از متن حساس و... هم نوشت
اما اگر نتونسیم ثابت کنیم منظم میایم سراغ بعدی یعنی مستقل از متن ببینیم می تونیم براش یک ماشین پشته ای یا گرامر مستقل از متن بنویسیم یا نه اگر تونسیم که پس مستقل از متن و ....
به همین روال فک می کنم پاسختونو گرفته باشید
همه سوالاتتون عینا یکسانن کافیه مفهوم سلسله مراتب درک کرده باشیم به چه شکل همین
موفق باشیدBig Grin

۰
ارسال:
  

ریحان پاسخ داده:

RE: سوال بسیار مهم و پایه ی درس نظریه

تشکر فراوان از توضیحاتتون.ما یه استاد داشتیم میگفت این سلسله مراتب چامسکی مال خانواده ی زبانهاست نه زبانها.و ما کلا گیج شدیم...

سلسله مراتب چامسکی در مورد چیه؟ زبانها یا گرامرها؟

[quote='Hamid_0311' pid='325713' dateline='1420711587']
با سلام دوست عزیز خودتون که نوشتید سلسله مراتب چامسکی که همه بلدیم اما گرامرها
گرامری که منظم چه زبانیو توصیف می کنه؟ منظم دیگه درسته؟ زبانی که منظم هست طبق سلسله مراتب می تونه مستقل از متن حساس به متن و نامحدود هم باشه درسته؟ خوب زبان مستقل از متن چیه؟ زبانی که بشه براش گرامر مستقل از متن نوشت دیگه خوب وقتی زبان منظم پس مستقل از متن هم هست و گرامری که منظم هم مستقل از متنه و این روال هم مثل سلسله مراتب هست
اما دقت کنید ما زبانو از روی گرامر تشخیض نمیدیم اینو قبول دارید که ما برای یک زبان منظم می تونیم گرامر مستقل از متن یا حساس به متن بنویسیم؟ پس از روی گرامر تشخیص نمیدیم


ممنون.پس یعنی

سلسله مراتب چامسکی
۱///
هم در مورد زبانهاست( اگر زبان منظم بود واسش زبان مستقل از متن و زبان حساس به متن هم هست)

۲///
هم گرامرها(اگر گرامری منظم بود واسش گرامر مستقل از متن و گرامر حساس به متنم هست) و

۳///
هم زبانها و گرامرها؟ ( یعنی مثلا اگه زبانی منظم بود واسش گرامر منظم و گرامر مستقل از متن و گرامر حساس به متنم هست؟).و(اگر گرامری منظم بود واسش زبان منظم و زبان مستقل از متن و زبان حساس به متنم هست؟)..؟ درسته؟


۴///
و اگر بشه برای گرامر منظم گرامر مستقل از متن نوشت که شمام فرمودین میشه نوشت...
ایا برعکسش نمیشه ؟ یعنی واسه گرامر مستقل از متن میشه گرامر منظم نوشت؟ اگه میشه ایا همیشه ممکنه؟ یا گاهی ممکنه؟ یا هرگز؟ یا نمیدونیم؟

۵///
زبان چی؟ واسه زبان مستقل از متن ممکنه بشه زبان منظم نوشت نه؟


ممنون میشم به ترتیب شماره جواب بدبن تا خودم با سلسه مراتب چامسکی حرفتونو مطابقت بدم

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال بسیار مهم و پایه ی درس نظریه

سلام این عکس هم مطلبو بیشتر جا میندازه
[تصویر:  325766_7oqe2sb5mre713c9zutd.jpg]

۰
ارسال:
  

ریحان پاسخ داده:

RE: سوال بسیار مهم و پایه ی درس نظریه

دستتون درد نکنه.اما من از روز اول با این مفهوم خانواده زبانها مشکل داشتم یعنی چی؟ خانواده زبانها با زبانها چه فرقی داره؟

ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال بسیار مهم و پایه ی درس نظریه

(۱۸ دى ۱۳۹۳ ۰۸:۰۰ ب.ظ)ریحان نوشته شده توسط:  دستتون درد نکنه.اما من از روز اول با این مفهوم خانواده زبانها مشکل داشتم یعنی چی؟ خانواده زبانها با زبانها چه فرقی داره؟

ببیند این شکل فقط درباره خانواده زبان ها داره صحبت میکنه!!
یه زبان از چی تشکیل میشه؟؟از رشته ها درسته؟
ولی مثلا مجموعه خانواده ی زبان های منظم رو در نظر بگیرید!! داره از مجموعه ای از زبان ها صحبت میکنه که میشه براشون گرامر منظم نوشت!!
پس میبینید این دو مفهوم خیلی با هم متفاوتن!!!هر وقت درباره خانواده زبان ها صحبت شد میشه از این شکل استفاده کرد
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ریحان پاسخ داده:

RE: طبقه بندی چامسکی در مورد زبان ها و گرامرها

دست گلتون درد نکنه.خیلی خوب توضیح دادید.تشکر از هر دو کاربر دارم.ممنونم

۰
ارسال:
  

ریحان پاسخ داده:

RE: طبقه بندی چامسکی در مورد زبان ها و گرامرها

یه نکته جاموند.
ممکنه برای زبان منظم گرامر منظم نباشه....ولی حتما گارمر مستقل از متن براش هست...
همینطور مثلا برای زبان حساس به متن ممکنه گرامر حساس به متن موجود نباشه به دلیل اینکه مثلا زبان لاندا داره...اما گرامر رده بالاترشو حتما داره
نه؟

ارسال: #۱۰
  

fatemeh69 پاسخ داده:

RE: طبقه بندی چامسکی در مورد زبان ها و گرامرها

(۲۴ دى ۱۳۹۳ ۱۲:۱۴ ق.ظ)ریحان نوشته شده توسط:  یه نکته جاموند.
ممکنه برای زبان منظم گرامر منظم نباشه....ولی حتما گارمر مستقل از متن براش هست...
همینطور مثلا برای زبان حساس به متن ممکنه گرامر حساس به متن موجود نباشه به دلیل اینکه مثلا زبان لاندا داره...اما گرامر رده بالاترشو حتما داره
نه؟

قضیه ۳/۳ فصل سوم لینز: اگر G یک گرامر خطی راست (منظم ) باشد آن گاه [tex]L(G)[/tex] یک زبان منظم است
قضیه ۳/۴ فصل سوم لینز: اگر L یک زبلن منظم باشد گرامر اخطی راست (منظم ) G ای وجوود دارد که [tex]L=L(G)[/tex] باشد.


تعریف ۱۱/۵ از فصل ۱۱ لینز: زبان L را حساس به متن گوییم هرگاه گارم حساس به متن G ای موجود باشد که [tex]L=L(G)[/tex] یا [tex]L=L(G)\cup\{\lambda\}[/tex]

برای توضیحات بیشتر به این لینک مراجعه کنید:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۱
  

ریحان پاسخ داده:

RE: طبقه بندی چامسکی در مورد زبان ها و گرامرها


پس یعنی برای هر زبان منظم گرامر منظم موجوده و
برای هر گرامر منظمم زبان منظم موجوده؟

همچنین برای زبان حساس به متن گرامر حساس به متن موجوده و
برای گرامر حساس به متن زبان حساس به متن موجوده؟

توی یه تست کنکور به سواله زیر:
برای هر زبان حساس به متن گرامر حساس به متن موجوده...ایا این جمله غلطه یا نه؟
جواب گفته غلطه زیرا اگه زبانش لاندا داشته باشه گرامر نداره

درسته جوابش؟

ارسال: #۱۲
  

fatemeh69 پاسخ داده:

RE: طبقه بندی چامسکی در مورد زبان ها و گرامرها

(۲۴ دى ۱۳۹۳ ۰۲:۴۷ ب.ظ)ریحان نوشته شده توسط:  پس یعنی برای هر زبان منظم گرامر منظم موجوده و
برای هر گرامر منظمم زبان منظم موجوده؟

همچنین برای زبان حساس به متن گرامر حساس به متن موجوده و
برای گرامر حساس به متن زبان حساس به متن موجوده؟

توی یه تست کنکور به سواله زیر:
برای هر زبان حساس به متن گرامر حساس به متن موجوده...ایا این جمله غلطه یا نه؟
جواب گفته غلطه زیرا اگه زبانش لاندا داشته باشه گرامر نداره

درسته جوابش؟

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

طبق همین قضیه لینز که براتون گذاشتم اگه ما یه گرامری براش بدیم که همه ی رشته هاشو به جز لاندا بپذیره حله
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۳
  

ریحان پاسخ داده:

RE: طبقه بندی چامسکی در مورد زبان ها و گرامرها

ممنون



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۲۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۸,۳۰۲ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  بودجه بندی آزمون های آزمایشی رشته مهندسی کامپیوتر مدرسان شریف mhm-pc ۳ ۶,۶۴۷ ۰۲ تیر ۱۳۹۷ ۰۴:۲۱ ق.ظ
آخرین ارسال: Sara1994
  اولویت بندی دانشگاه ها در نرم افزار بین علم و صنعت، بهشتی ، نصیر و شهرستانها Sepideh96 ۷ ۶,۴۱۶ ۲۲ خرداد ۱۳۹۷ ۰۲:۵۲ ب.ظ
آخرین ارسال: saeed_vahidi
  اولویت بندی دانشگاه های شهر تهران در ارشد IT AmirrezaHatef ۱۳ ۷,۶۴۶ ۱۵ خرداد ۱۳۹۷ ۰۲:۱۹ ب.ظ
آخرین ارسال: Parisa__karimi
  طبقه بندی دانشگاه ها براساس معماری کامپیوتر azarakhsh1986 ۳۱ ۱۷,۰۶۹ ۰۸ خرداد ۱۳۹۷ ۰۵:۳۶ ب.ظ
آخرین ارسال: abolfazl pepco
  رده بندی دانشگاه ها برای مقطع ارشد admin ۱۴۴ ۱۲۸,۷۹۳ ۲۵ آذر ۱۳۹۶ ۰۹:۱۶ ب.ظ
آخرین ارسال: dashyasin
  پیاده سازی سیستم بیمارستان با گرامرها mahshar_370 ۱ ۱,۷۱۷ ۱۰ آذر ۱۳۹۶ ۱۲:۴۹ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  خوشه بندی فازی masome12345 ۲ ۲,۶۴۴ ۰۷ آذر ۱۳۹۶ ۰۱:۱۷ ب.ظ
آخرین ارسال: fa_karoon

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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