۰
subtitle
ارسال: #۱
سال ۸۱ تشخیص زبان منظم
فرض کنید W^R معکوس رشته W و L4,L5 دو زبان منظم دلخواه باشند . زبان های L1,L2,L3 به شرح زیر است
L1={WWRV|V,Wϵ{a,b}∗}
L2={W1cW2|W2,W1ϵ{a,b}∗,W1≠W2}
L3={W|WϵL4,WRϵL5}
کدام گزینه درست است؟
۱ )L1,L2,L3 نامنظم اند.
۲ )L1,L2,L3 هرسه منظم اند.
۳ )L1,L3 منظم ولی L2 نامنظم است .
۴) L2,L1 نامنظم اند اما L3 منظم است.
ممنون از همه دوستان که کمک می کنید.
L1={WWRV|V,Wϵ{a,b}∗}
L2={W1cW2|W2,W1ϵ{a,b}∗,W1≠W2}
L3={W|WϵL4,WRϵL5}
کدام گزینه درست است؟
۱ )L1,L2,L3 نامنظم اند.
۲ )L1,L2,L3 هرسه منظم اند.
۳ )L1,L3 منظم ولی L2 نامنظم است .
۴) L2,L1 نامنظم اند اما L3 منظم است.
ممنون از همه دوستان که کمک می کنید.