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

گزینه ۲ به نظرم صحیح اومد. نظر شما چیه ؟

نظر من هم گزینه ۲ هستش.برای سایر گزینه ها خیلی راحت میشه گرامری با شرایط خواسته شده نوشت

من گزینه ۲ زدم . ولی الان که نگاه میکنم به نظرم گزینه ۱ باید جواب باشه چون زبانش به این صورته:
[tex]S\rightarrow 0S\mid 1A\mid \lambda[/tex]
[tex]A\rightarrow 1A\mid \lambda[/tex]
چون اول باید به تعداد دلخواه ۰ تولید بشه بعد به تعداد دلخواه۱ تولید بشه و ۰ ها قبل از ۱ ها هستند پس حداقل به ۲ متغیر نیاز داریم(هرچند که زبان منظمه)

گزینه سوم
[tex]S\rightarrow 0S1[/tex]
این زبان مستقل از متنه
گزینه چهارم
[tex]S\rightarrow 0S1\mid 01S\mid 10S\mid \lambda[/tex]
این زبان را هم می توان با یک گرامر مستقل از متن تولید کرد.چون تعداد ۰هاو۱ها به هم وابستگی دارند

من به اشتباه 4 زدم ... بقیه گرامر هاتو دقت نکردم ولی گرامر 4 ات اشتباس ....

کلید زده گزینه 2 صحیح است .