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

این عبارت منظم چه زبانی هایی رو تولید می کنند؟ - stucom - 30 خرداد ۱۳۹۱ ۰۵:۰۱ ب.ظ

زبان های تولید شده توسط هر یک از عبارات منظم رو توضیح دهید؟
[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]
فوری فوری فوری


این عبارت منظم چه زبانی هایی رو تولید می کنند؟ - Jooybari - 30 خرداد ۱۳۹۱ ۰۶:۲۴ ب.ظ

سلام. اولی میشه رشته هایی که با ۰ شروع میشه و به ۰ ختم میشه. (طول حداقل ۲)
دومی میشه سیکما استار.
سومی میشه رشته هایی که دوحرف مونده به آخرشون ۰ باشه.
چهارمی رشته هایی که دقیقاً سه تا ۱ داشته باشه.
پنجمی هم رشته های با تعداد زوج ۰ و ۱ میشه.