۰
subtitle
ارسال: #۱
حل دو سوال از عبارتهای منظم
با عرض سلام و خسته نباشیید
من ۳تا سوال از درس نظریه داشتم ممنون میشم جوابشو همراه با توضیح بهم بدهید
برای هر یک از عبارتهای زیر یک عبارت منظم بنویسید ؟
۱- رشته های حروف الفبای {zigma={a,b,c که در آنها تعداد نماد a زوج باشد ؟
۲-زبانی روی حروف الفبای {zigma={a,b,c,d که در آنها مجمموع تعداد a,b ها فرد باشد.؟
۳-زبانی روی حروف الفبا زیگما که در آن طول رشته هایش مضربی از n نباشد؟
باتشکر
من ۳تا سوال از درس نظریه داشتم ممنون میشم جوابشو همراه با توضیح بهم بدهید
برای هر یک از عبارتهای زیر یک عبارت منظم بنویسید ؟
۱- رشته های حروف الفبای {zigma={a,b,c که در آنها تعداد نماد a زوج باشد ؟
۲-زبانی روی حروف الفبای {zigma={a,b,c,d که در آنها مجمموع تعداد a,b ها فرد باشد.؟
۳-زبانی روی حروف الفبا زیگما که در آن طول رشته هایش مضربی از n نباشد؟
باتشکر
۰
ارسال: #۲
RE: حل دو سوال از عبارتهای منظم
شماره ۱:
اصلاح میشه:
[tex](b c)^{*}.((b c)^{*}.a.(b c)^{*}.a.(b c)^{*})^{*}[/tex]
شماره ۲ رو هم باید تمام حالاتیو در نظر بگیری که یا تعداد a زوج و تعداد b فرده یا بالعکس.(مشابه شماره ۱)
شماره ۳ رو متوجه نشدم.مبهمه برام.
اصلاح میشه:
[tex](b c)^{*}.((b c)^{*}.a.(b c)^{*}.a.(b c)^{*})^{*}[/tex]
شماره ۲ رو هم باید تمام حالاتیو در نظر بگیری که یا تعداد a زوج و تعداد b فرده یا بالعکس.(مشابه شماره ۱)
شماره ۳ رو متوجه نشدم.مبهمه برام.
Jooybari، در تاریخ ۲۲ خرداد ۱۳۹۲ ۰۷:۲۲ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام. جواب سوال ۱ شما رشته های بدون a رو تولید نمیکنه. یه [tex](b+c)^*[/tex] اولش نیاز داره.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close