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

سوال : نظریه زبان ها و ماشین ها - عبارات منظم - sipser - 16 اردیبهشت ۱۳۹۳ ۰۸:۵۹ ب.ظ

عبارت منظمی بنویسید که که تمامی رشته هایی که حداقل شامل یک a و یک b هست را تولید کند ؟ (الفبا شامل a،b)

سوال : نظریه زبان ها و ماشین ها - عبارات منظم - Morris - 16 اردیبهشت ۱۳۹۳ ۰۹:۵۵ ب.ظ

فکر کنم ایم می شه :



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


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