۱
subtitle
ارسال: #۱
سال ۸۹سول ۵۸
سلام دوستان لطفا درباره این سوال راهنمایی کنید.
گرامر وابسته به متن Gمفروض است:
S→S1B
S1→aS1b
bB→bbbB
aS1b→aa
B→ϵ
زبان گرامر G کدام است؟
۱) {an1bnk|n⩾1,k⩾0}
۲) {anbk|n⩾2,k⩾0}
۳){anbn2k|n⩾2,k⩾0}
۴- {an1bn2k−1|n⩾1,k⩾0}
کتاب گسترش علوم پایه گفته جواب گزینه ۱ هست ولی مثلا گرامر رشته aa رو تولید می کنه ولی به نظر من(شاید هم اشتباه می کنم) زبان گزینه ۱ تولید نمی کنه ، نمی دونم همچین سوال هایی رو از کجا باید فهمید که کدوم گزینه می شه
می دونم وقت نیست ولی اگر تونستید لطف کنید و جواب بدین
گرامر وابسته به متن Gمفروض است:
S→S1B
S1→aS1b
bB→bbbB
aS1b→aa
B→ϵ
زبان گرامر G کدام است؟
۱) {an1bnk|n⩾1,k⩾0}
۲) {anbk|n⩾2,k⩾0}
۳){anbn2k|n⩾2,k⩾0}
۴- {an1bn2k−1|n⩾1,k⩾0}
کتاب گسترش علوم پایه گفته جواب گزینه ۱ هست ولی مثلا گرامر رشته aa رو تولید می کنه ولی به نظر من(شاید هم اشتباه می کنم) زبان گزینه ۱ تولید نمی کنه ، نمی دونم همچین سوال هایی رو از کجا باید فهمید که کدوم گزینه می شه
می دونم وقت نیست ولی اگر تونستید لطف کنید و جواب بدین