تالار گفتمان مانشت
حل دو سوال از عبارتهای منظم - نسخه‌ی قابل چاپ

حل دو سوال از عبارتهای منظم - Doctorwho - 21 خرداد ۱۳۹۲ ۰۱:۲۳ ق.ظ

با عرض سلام و خسته نباشیید

من ۳تا سوال از درس نظریه داشتم ممنون میشم جوابشو همراه با توضیح بهم بدهید

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

۱- رشته های حروف الفبای {zigma={a,b,c که در آنها تعداد نماد a زوج باشد ؟

۲-زبانی روی حروف الفبای {zigma={a,b,c,d که در آنها مجمموع تعداد a,b ها فرد باشد.؟

۳-زبانی روی حروف الفبا زیگما که در آن طول رشته هایش مضربی از n نباشد؟

باتشکر

RE: حل دو سوال از عبارتهای منظم - reyhaneh64 - 21 خرداد ۱۳۹۲ ۰۲:۳۰ ق.ظ

شماره ۱:
اصلاح میشه:

[tex](b c)^{*}.((b c)^{*}.a.(b c)^{*}.a.(b c)^{*})^{*}[/tex]
شماره ۲ رو هم باید تمام حالاتیو در نظر بگیری که یا تعداد a زوج و تعداد b فرده یا بالعکس.(مشابه شماره ۱)
شماره ۳ رو متوجه نشدم.مبهمه برام.