Professional Documents
Culture Documents
HW01
HW01
f24moh@gmail.com
در صورت استفاده از توکن باالی صفحه تمرین نوشته شود در غیر این صورت تاخیر در نظر گرفته میشود.
.aزبانی شامل رشتههایی که تعداد زوج 1و حداقل یک 0دارند)∑ = {0, 1} ( .
.bزبانی شامل رشتههایی که حداقل دارای یک زیر رشته 0101باشند)∑ = {0, 1}( .
.cزبانی که هیچ یک از رشتههای غیر اپسیلون آن زبان پیشوند رشتههای دیگر آن زبان نباشد.
.aزبانی شامل رشتههایی که تعداد زوج 0و تعداد فرد 1دارند)∑ = {0, 1}( .
.cزبانی شامل رشتههایی که در خود تعداد فرد 01دارند)∑ = {0, 1}( .
1
.eزبانی که شامل هیچ رشتهای نباشد)∑ = {0, 1}( .
.cزبان هایی که بتوان آن ها را به دو زیر رشته متوالی تقسیم کرد که رشته اول یا تهی باشد ،یا فقط شامل
0باشد و یا شامل تعداد زوج باشد و رشته ی دوم نیز یا تهی باشد و یا شامل تعدادی 01باشد( .با
.d
𝑛 𝑛
}L = {𝑎 | 𝑛 > 0} ∨ {(𝑎𝑏) | 𝑛 > 0 }𝑏 ∑ = {𝑎,
2
}∑ = {0, 1, 2 .c
.5برای زبانی که شامل اعداد بزرگتر مساوی با 321باشند ،یک DFAرسم کنید.
*( .6امتیازی)
.aزبانی شامل رشتههایی به طول حداقل یک که هیچ دو حرف یکسان پشت سر هم نیامدهاند را در نظر
بگیرید ،برای زبان DFAبا حداکثر 4استیت رسم کنید.
.bزبانی شامل رشته هایی که شامل 01و یا 10باشند را در نظر بگیرید ،برای این زبان DFAرسم
کنید (.با حداکثر 4استیت)
3