从左线性文法构造有限自动机时 通常自动机状态个数比文法非终结符号数多（)。A 4B 2C 0D 1

相关问题

• 1、设G是一右线性文法 并设G中的非终结符号的个数为k 则所要构造的状态转换图共有几个结点（)。A
  2017-10-22
• 2、描述词法分析的有效工具是（)。A正规式B上下文无关文法C语言的语义规则D有限自动机
  2019-10-28
• 3、有限状态自动机能识别（)。A 上下文无关文法B 上下文有关文法C 正规文法D 短语文法
  2019-12-11
• 4、一个正规语言只能对应（)？A. 一个正规文法B. 一个最小有限状态自动机
  2019-12-11
• 5、构造下列正规式所对应的确定有限自动机（需要化简)： （1)（aa|b)*（a|bb)* （2)（0|1)*1 （3)（aa|bb)* （4)（＋|－
  2020-03-29
• 6、构造识别单词的有限自动机时 先要对程序语言的单词按类构造出相应的有限自动机。 （)
  2022-01-22