کسی میتونه بچه این سوال منظورش چیه؟
(۲۴ بهمن ۱۳۹۰ ۱۲:۳۲ ب.ظ)پشتکار نوشته شده توسط: کسی میتونه بچه این سوال منظورش چیه؟داره میگه تو گرامر‌ی که داریم هیچ قانونی بشکلی که گفته وجود نداره یعنی هیچ سمبل غیر پایانی نمیتونه دوباره خودش رو تولید کنه پس گرامر حتما یک زبان متناهی داره و هر زبان متناهی هم حتما منظمه
پس UوV چی؟
(۲۴ بهمن ۱۳۹۰ ۰۵:۵۹ ب.ظ)fatima1537 نوشته شده توسط: پس UوV چی؟U و V میتونه مجموعه ایی از ترمینال‌ها یا غیر ترمینال‌ها باشه ولی شامل سمبل غیر پایانی که بهش اشاره میکنه نیست
مثلا تو این سوال اگر p مجموعه‌ی غیر پایانی‌ها باشد:
[tex]U,V = \sum ^{*}\bigcup (P-A)^{*}[/tex]
این ساده ترین سوال سوا کنکور ۹۰ بود
وقتی هیچ بازگشتی توی گرامر نداشته باشیم صرفاً این گرامر مولد یک زبان منظم هست
درسته که u , v رو قبل و بعد از A گذاشته ولی بعد گفته هیچ قانون اینجوری نداریم.