زبان L از رشته هايي روی {a, b, c} که با a شروع شده و به a ختم مي گردد و داراي طول مضرب 3 مي باشد را تعريف نماييد.
(در اين تمرين لازم است حالت پايه و گام بازگشت، تعريف گردد)
نمایش نسخه قابل چاپ
زبان L از رشته هايي روی {a, b, c} که با a شروع شده و به a ختم مي گردد و داراي طول مضرب 3 مي باشد را تعريف نماييد.
(در اين تمرين لازم است حالت پايه و گام بازگشت، تعريف گردد)
خب مشکل چی هست؟نقل قول:
نوشته اصلی توسط E-momeni
گرامر را میخواهید یا ماشینش را ؟
یا خود زبان L را با نماد ریاضی؟[nadanestan]
خود زبان l با نماد ریاضی که اول پایه رو مشخص می کنیم . بعدش گام بازگشتشو...........نقل قول:
نوشته اصلی توسط steve jobs
من نمیدونم اینو میخواهید یا نه؟
چون من از زبان این مدل را تاحالا خواندم...
البته توی { } هست...
اگه مورد دیگه ای را میخواهید بفرمایید. اگه بلد بودم بگم....
کوچک ترین رشته که شروع هم هست میشه aaa یا aba یا aca.
گام بازگشت؟؟؟[nadanestan]
توی زبان گام بازگشت و پایه نشون نمیدادیم[tafakor]
درمورد گام بازگشت میشه بیشتر بگید؟
چرا دیگه مگه برای تعریف زبان اول پایه بعدش گام بازگشت و همبستگیو نشون نمیدادیم؟؟؟!!!!شایدم من اشتباه می کنم!!![soal]
من این ترم نظریه دارم. تا حالا فصل 2 لینز را تمام کردیم...یعنی ماشین ها و اتوما را.نقل قول:
نوشته اصلی توسط E-momeni
نمیدونم والا
تا اینجا که ما زبان می نوشتیم، فقط همون عبارت بالا بود.
اگه دوستان دیگه بلدند کمک کنند.
[golrooz]
من خودمم این ترم نظریه دارمhttp://uc-njavan.ir/images/5bkuu9ifjyraliwo0gc.gifنقل قول:
نوشته اصلی توسط Steve Jobs
دوستان خوشحال میشم کمک کنید.
ثواب داره هااااااااااhttp://uc-njavan.ir/images/cfi56afdnv2b8l93vn3.gif
پایه:aaa,aba,acaεL
گام بازگشت: اگرL ε u آن گاه uaaa,ubaa,uaba,ubba,ucaa,uaca,ucca,ubca,ucba ε L
نمیدونم درسته یا نه؟؟؟؟؟؟؟!!!!!!!!
فکر کنم شما گرامر را میخواهید.نقل قول:
نوشته اصلی توسط E-momeni
اگه آره، نه نمیشه . الان با این بازگشت ها رشته هایی که به الزاما به a ختم نمیشه یا با a شروع نمیشه تولید کنم.
گرامرش میشه این:S--->aRa
R--->KKKR
K--->a|b|c
دیگه این به کارتون میاد یا نه را نمیدونم![tafakor][cheshmak]