در اين بخش مي‌توانيد در مباحث مربوط به زبانهاي بر پايه C به بحث بپردازيد
Novice Poster

Novice Poster



no avatar
پست ها

70

تشکر کرده: 0 مرتبه
تشکر شده: 3 مرتبه
تاريخ عضويت

جمعه 30 اردیبهشت 1390 18:22

آرشيو سپاس: 26 مرتبه در 18 پست

درس نظریه زبانها و ماشین ها

توسط ted mosby » يکشنبه 9 مهر 1391 21:32

سلام دوستان.من یه سوال داشتم از مبحث گرامر ها.وقتی میگیم گرامر G مساویست با
G=(V,T,S,P(
این V وT و Sدقیقا چی هستند؟

کاربران زیر از شما کاربر محترم جناب ted mosby تشکر کرده اند:
abbas.m.k, Mohammad.Jafar, khashayar1

Major I

Major I



no avatar
پست ها

231

تشکر کرده: 1525 مرتبه
تشکر شده: 421 مرتبه
تاريخ عضويت

شنبه 13 خرداد 1391 13:53

آرشيو سپاس: 723 مرتبه در 125 پست

Re: درس نظریه زبانها و ماشین ها

توسط Mohammad.Jafar » دوشنبه 10 مهر 1391 07:36

V-مجموعه ای متناهی و ناتهی از غیر پایانه ها است که معمولاً برای نمایش آن از حروف بزرگ انگلیسی استفاده می گردد.
T-مجموعه ای متناهی و نا تهی از حروف الفبایی (پایانه) است که  ∅=V∩T  لذا برای نمایش عناصر T معمولاً از حروف کوچک الفبای انگلیسی استفاده می شود.
در مورد S که با حرف بزرگ باید نوشته شود و در رابطه S∈V  صدق می کند هم باید گفت که یک غیر پایانه شروع گرامر است.
P هم مجموعه قواعد تولید (جایگزینی) است که هر عنصر آن به فرم α→β است به طوریکه:*(α,βϵ(V∪T

کاربران زیر از شما کاربر محترم جناب Mohammad.Jafar تشکر کرده اند:
abbas.m.k, ARafiee, khashayar1

Novice Poster

Novice Poster



no avatar
پست ها

70

تشکر کرده: 0 مرتبه
تشکر شده: 3 مرتبه
تاريخ عضويت

جمعه 30 اردیبهشت 1390 18:22

آرشيو سپاس: 26 مرتبه در 18 پست

Re: درس نظریه زبانها و ماشین ها

توسط ted mosby » دوشنبه 10 مهر 1391 11:10

ممنون دوست عزیز از پاسختون!
:razz:
اما مشکل من اینه که اصلا نمی فهمم همین غیر پایانه یعنی چی؟؟
پایانه یعنی چی؟؟؟؟؟
حالا اگه تونستم یکی از مثالای جزومو میذارم تا دقیقا مشکلمو بگم.
:-(  :-(  :-(

کاربران زیر از شما کاربر محترم جناب ted mosby تشکر کرده اند:
abbas.m.k, khashayar1

Captain I

Captain I



نماد کاربر
پست ها

433

تشکر کرده: 5 مرتبه
تشکر شده: 12 مرتبه
تاريخ عضويت

يکشنبه 12 اردیبهشت 1389 12:48

آرشيو سپاس: 1473 مرتبه در 391 پست

Re: درس نظریه زبانها و ماشین ها

توسط abbas.m.k » دوشنبه 10 مهر 1391 15:58

خب پایانی ها از اسمشون مشخص هست پایان دهنده هستند معمولا با حروف کوچک نوشته می شن مثل a
در واقع با دیدن یه پایانی در فرمول میه همون رو گذاشت در نتیجه
اما غیر پایانی ها که با حروف بزگ نوشته میشن مثل S B اینها هم میتونن در سمت راست فرمول و هم در سمت چپ فرمول بیان و برای ایجاد رشته میشه در سمت راست اونو با پیز دیگه که در قواعد زبان هست چایگزین کرد
بهترين مترجم كيست كه سكوت را ترجمه كند.

کاربران زیر از شما کاربر محترم جناب abbas.m.k تشکر کرده اند:
ARafiee, khashayar1

Major I

Major I



no avatar
پست ها

231

تشکر کرده: 1525 مرتبه
تشکر شده: 421 مرتبه
تاريخ عضويت

شنبه 13 خرداد 1391 13:53

آرشيو سپاس: 723 مرتبه در 125 پست

Re: درس نظریه زبانها و ماشین ها

توسط Mohammad.Jafar » دوشنبه 10 مهر 1391 18:08

می خواستم توضیح بدم ولی فکر کردم که مفهوم پایانه و غیر پایانه را می دانید
به هر حال پرسیدن عیب نیست
غیر پایانه به حرفی می گویند که باید آن را با دستور یا دستورهایی که برای آن حرف در گرامر ذکر شده جایگزین کرد کرد یا بهتره اینطور توضیح بدهم که غیر پایانه ها راه را برای گسترش عبارتی که به آن رسیده ایم باز می گذارند.
پایانه ولی حرفی است که دیگر تمام شده است و در مراحل بعدی (اگر مرحله بعدی وجود داشته باشد) به هیچ وجه نمی توان آن را با چیز دیگری جایگزین کرد
مثلاً خود حرف S هم یک غیر پایانه است که دستور یا دستوراتی برای جایگزینی آن ذکر می شود
مثلاً
S->A|Ab|bA
که S می تواند به 3 حالت ادامه پیدا کند
اگر بخواهیم با دید برنامه نویسی به قضیه نگاه کنیم "غیر پایانه ها" مانند "توابع بازگشتی" هستند و "پایانه ها" مانند "توابع معمولی" هستند
البته دوست عزیزمان  abbas.m.k, مبحث قرار گرفتن غیر پایانه در چپ و راست را باز کردند که در ادامه مطالب درسیتان خواهد آمد و مربوط به گرامر های خطی می شود

کاربران زیر از شما کاربر محترم جناب Mohammad.Jafar تشکر کرده اند:
abbas.m.k, ARafiee, khashayar1

Novice Poster

Novice Poster



no avatar
پست ها

70

تشکر کرده: 0 مرتبه
تشکر شده: 3 مرتبه
تاريخ عضويت

جمعه 30 اردیبهشت 1390 18:22

آرشيو سپاس: 26 مرتبه در 18 پست

Re: درس نظریه زبانها و ماشین ها

توسط ted mosby » دوشنبه 10 مهر 1391 18:26

واقعا ممنون از توضیحات abbas.m.k و mohammad.jafar
:razz:  :razz:
دست گلتون درد نکنه.

کاربران زیر از شما کاربر محترم جناب ted mosby تشکر کرده اند:
Mohammad.Jafar, khashayar1


 


  • موضوعات مشابه
    پاسخ ها
    بازديدها
    آخرين پست

چه کسي حاضر است ؟

کاربران حاضر در اين انجمن: بدون كاربران آنلاين و 2 مهمان