题目内容
（请给出正确答案）
提问人：网友jsycyw
发布时间：2022-01-07
[主观题]
一个上下文无关文法的开始符号可以是终结符或非终结符。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“一个上下文无关文法的开始符号可以是终结符或非终结符。”相关的问题
第1题
[1] 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。 A. 句子 B. 句型 C. 单词 D. 产生式 答案：D [2] 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（ ）。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 答案：D [3] 文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法
第3题
一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串
第5题
给定文法G(S): S → (A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A、FIRSTVT(A)={ +，a，( }
B、FIRSTVT(A)={ +，a }
C、FIRSTVT(A)={ a，( }
D、FIRSTVT(A)={ +，( }
第6题
3、试判别如下文法是否LR(0)或SLR(1)文法: 文法 G[E]: E → E + T | T T → (E) | id | id [E] 其中E,T为非终结符,其余符号为终结符
第8题
素短语是指（ ）的短语 1）至少包含一个终结符号 2）至少包含一个非终结符号 3）除自身外不再包含其它终结符号 4）除自身外不再包含其它非终结符号 5）除自身外不再包含其它短语 6）除自身外不再包含其它素短语
A、1、3
B、2、5
C、1、4
D、1、6
第9题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）
A. 01（01｜10）*
B. （0｜1）*（01｜10）
C. （0｜1）（1*｜0*）
D. （01｜10）（01｜10）*
