问答题

简答题

给定文法G[S]:

构造相应的最小的DFA。

【参考答案】

最小化为右上图。

<上一题 目录 下一题>
热门 试题

问答题
设有文法G[S]:S→S(S)S|ε,该文法是否为二义文法?说明理由。
问答题
设文法G为: (1)拓广文法 (2)LR(1)分析表 (3)输入串abab的分析过程
相关试题
  • 分析树上的每个分支结点都由()标记。
  • 若有定义二进制数的文法如下:(1)试为该...
  • 如果一个文法是二义文法,必然有()的现象...
  • 面向机器的语言指的是()
  • 编译程序在其工作过程中使用最多的数据结构...