201709学期编译技术作业3.docVIP

201209学期《编译技术》作业3 单项选择题 第1题 设r=(a|b|c)(x|y|z)，则L(r)中元素为（ ）个。 A、9 B、6 C、18 D、27 答案：A 第2题 一个文法所描述的语言是（ ）。 A、唯一的 B、不唯一的 C、可能唯一,也可能不唯一 答案：A 第3题 Chmosky的3型语言是这样一种语言，其产生式限制为（ ）。 A、A::= π B、A::=a A::=aB C、α::=β D、αAβ::=απβ 答案：B 第4题 乔姆斯基把文法分成四种类型，3型文法也称为（ ）。 A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法 答案：C 第5题 文法（ ）是3型文法。 A、S→AB A→a B→b B、S→a C、S→XYa A→1 B→0 D、S→aAB A→b B→a 答案：B 第6题 文法S→ a | bC , C→d 是几型文法？（ ） A、0型文法 B、1型文法 C、2型文法 D、3型文法 答案：D 第7题 文法S→ abC|c,bC→d 是几型文法？（ ） A、0型文法 B、1型文法 C、2型文法 D、3型文法 答案：A 第8题 下面说法正确的是（ ）。