حل دو سوال از عبارتهای منظم - نسخهی قابل چاپ |
حل دو سوال از عبارتهای منظم - 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 فرده یا بالعکس.(مشابه شماره ۱) شماره ۳ رو متوجه نشدم.مبهمه برام. |