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

نسخه‌ی کامل: سوال : نظریه زبان ها و ماشین ها - عبارات منظم
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
عبارت منظمی بنویسید که که تمامی رشته هایی که حداقل شامل یک a و یک b هست را تولید کند ؟ (الفبا شامل a،b)
فکر کنم ایم می شه :



[tex](aa^{\ast}b bb^{\ast}a)(a b)^{\ast}[/tex]


(البته جسارتا نام موضوع را اندکی تغییر دادم تا مفهوم تر باشد)
لینک مرجع