دوستان سلام
من کتاب پوران رو دارم واسه نظریه حس میکنم بعضی جاها جواب تست رو غلط گفته مثلا این سوال(سراسری ۸۵) :
عبارت منظم برای زبان زیر بیان نمایید:
L=کلیه رشته های شامل ۱ و۰ که دارای یک زوج صفر متوالی نباشد.
کد php:
۱:r=(1+10)* (10+€)
۲:r=(1*011*)*(0+€)۱*(۰+€)
۳-:r=(1+01)*(0+€)
۴-گزینه های دو و سه
گزینه ۱ هم نمیشه چون رشته ۰۱ که جز زبان هست رو تولید نمیکنه. پس جواب گزینه ۳ هست ولی کتاب پوران نوشته گزینه یک :|
میخواستم از جوابم مطمئن بشم جواب گزینه سه میشه ؟
گزینه ۱ اشتباه هست. چرا که هر رشته ای از این زبان تنها با ۱ شروع میشود.
گزینه ۲ اشتباه است، میتوان دوتا ۰ متوالی ایجاد کرد.
گزینه ۴ اشتباه است.
گزینه درست، همان گزینه ۳ میباشد.