تالار گفتمان مانشت

نسخه‌ی کامل: این عبارت منظم چه زبانی هایی رو تولید می کنند؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
زبان های تولید شده توسط هر یک از عبارات منظم رو توضیح دهید؟
[tex]1-0(0|1)*0[/tex]
[tex]2-((\epsilon |0)1*)*[/tex]
[tex]3-(0|1)*0(0|1)(0|1)[/tex]
[tex]4-0*10*10*10*[/tex]
[tex]5-(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*[/tex]
فوری فوری فوری
سلام. اولی میشه رشته هایی که با 0 شروع میشه و به 0 ختم میشه. (طول حداقل 2)
دومی میشه سیکما استار.
سومی میشه رشته هایی که دوحرف مونده به آخرشون 0 باشه.
چهارمی رشته هایی که دقیقاً سه تا 1 داشته باشه.
پنجمی هم رشته های با تعداد زوج 0 و 1 میشه.
لینک مرجع