سوال ۸۶ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
دو گرامر زیر را در نظر بگیرید. آنگاه کدام مورد صحیح است؟
G۱ : S → aS S → aSbS S → c
G۲ : S₁ → T S₁ → U T → aTbT T → c U → aS₁ U → aTbU
پاسخ صحیح: گزینهٔ D — L(G۱) = L(G۲)، G۱ گرامر مبهم و G۲ غیرمبهم است.
پاسخ تشریحی
This is the classic dangling-else grammar. Read as if, as a basic statement, and a matched as if/else. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-grammar#ambiguity#dangling-else#language-equivalence#leftmost-derivation#unambiguous-grammar