有奖解答 急需大神
  • 浏览:546 评论:3 人

  • 1.设有文法G:
    S→tAdBA→aC B→b C→cC |ε
    计算该文法所有非终结符的FIRST、FOLLOW集合;
    2.设有正规式r=b(ba|a)*,
    (a)列举该三个该正规式所表示正规集的元素。
    (b)构造识别该正规集的NFA和最小化的DFA(要有计算过程)。
    3. 对于文法:
    S→aABe
    A→b | Abc
    B→d
    拓广文法并构造识别该文法活前缀的DFA,是否有冲突?若有,请说明。