题目：一,给定如下文法G[E]：S→iSeS|iS|i试问：它是一个二义文法吗?并说明理由.二,给出下面语言的上下文无关文法:L1={anbnc|n,i}L2={InOmImOn|n,m≥0}三,有穷自动机M接受字母表=｛0,1｝

Question

题目： 一, 给定如下文法G[E]： S → iSeS | iS |i 试问：它是一个二义文法吗?并说明理由.
二,给出下面语言的上下文无关文法:
L1={anbnc | n ,i }
L2={InOmImOn | n,m≥0}
三,有穷自动机M接受字母表 =｛0,1｝上所有满足下述条件的串,串中至少要包含两个连续的0或两个连续的1.
（1）给出与M等价的正规式.
（2）将M最小化.
（3）构造与M等价的正规文法.
四,已知文法G[A]：A →aABl | a
B →Bb | d
（1）试给出与G[A]等价的LL(1)文法G [A].
（2）构造G [A]的LL(1)分析表.
（3）给出输入串aadl#的分析过程.（注：l为小写L）
五,选做题
将文法G[s]改成等价的正规式文法：
G[s]：S → dAB
A → aA | a
B → Bb |ε

Answer 1

贵阳学院的吧~哈哈