更多“一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开始符号,以及”相关的问题
第1题
上下文无关文法包括()
A、终结符的有限集合
B、非终结符的有限集合
C、开始符号
D、产生式的有限集合
点击查看答案
第2题
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串
点击查看答案
第3题
一个短语文法G包括以下组成部分有限个终结符,有限个非终结符,一个开始符号,以及一组()。
点击查看答案
第4题
对于文法G(S): S → BA A → BS | d B → aA | bS | c 该文法非终结符A的 FIRST集合是
A、FIRST(A) = { d }
B、FIRST(A) = { c,d }
C、FIRST(A) = { b,c,d }
D、FIRST(A) = { a,b,c,d }
点击查看答案
第5题
[1] 下面文法( )和正规表达式a*b描述的语言相同。 A. S→ab | aSb B. S→b | aS C. S→a | aSb D. S→a | Sb [2] 最多包含两个a的{a,b}上的语言( )。 A. (a|ε)b*(a|ε) B. b*ab*ab*|b*ab* C. b*(a|b*)(a|b*)b* D. b*(a|ε)b*(a|b*)b* [3] 与(a|b)*等价的正规式是( )。 A. (a*|b*)* B. (a|b)+ C. (ab)* D. a*|b*
点击查看答案
第6题
[1] 词法分析程序的输出结果是( )。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和单词属性值 D. 单词的单词属性值 [2] 词法分析器用于识别_____。 A. 字符串 B.语句 C.单词 D.标识符 [3] 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( )。 A. 字符 B.单词 C.句子 D.句型
点击查看答案
第7题
[1] 如果文法G是无二义的,则它的任何句子α( )。 A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导,但它们对应的语法树相同 [2] 如果一个文法G是无二义性文法,对于任何一个句子,该句子( )。 A. 可能存在两个不同的最左推导 B. 可能存在两个不同的最右推导 C. 最左推导和最右推导不同 D. 仅存在一个最左推导和一个最右推导 [3] 若文法 G 定义的语言是无限集,则文法必然是( )。 A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的
点击查看答案
第8题
[1] 有如图所示的有穷自动机,与之等价的正规式为( )。 A. (0|1)*(000|111)(0|1) B. (0|1) (000|111)(0|1) C. (0|1)*(000|111)(0|1) * D. A,B ,C选项都不正确
[2] 对于NFA和DFA模型说法错误的是( )。 A. DFA是NFA的特殊形式 B. DFA与NFA的状态转换完全相同 C. 都有唯一的开始状态 D. 都可以有多个接受状态 [3] 对于DFA模型,说法错误的是( )。 A. DFA从任何状态出发,对于任何输入符号,可有多个转换 B. 任何状态都没有ε转换 C. DFA有唯一的开始状态 D. DFA可以有多个接受状态
点击查看答案
第9题
[1] Chomsky把文法分为4种类型,其中描述能力最强的是( )。 A. 0型 B. 1型 C. 2型 D. 3型 [2] 文法分为四种类型,即0型、1型、2型、3型。其中1型文法是( )。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 [3] 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法
点击查看答案