زبان
[tex]L_1=\{x^ny^n|x\in(0 1)^{\ast},\: y\in(0 1)^{\ast},\: n\ge0\}[/tex]
منظم هست؟ لطفا توضیح دهید
(۱۱ اردیبهشت ۱۳۹۴ ۰۵:۵۷ ب.ظ)Hera نوشته شده توسط: زبان
[tex]L_1=\{x^ny^n|x\in(0 1)^{\ast},\: y\in(0 1)^{\ast},\: n\ge0\}[/tex]
منظم هست؟ لطفا توضیح دهید
این زبان همان [tex]L((0 1)^{\ast})[/tex] می باشد که منظم هست. در واقع با قرار دادن n=1 و y=lambda خواهیم داشت [tex]L=x=(0 1)^{\ast}[/tex] که این عبارت همه رشته های شامل صفر و یک را تولید می کند.