简答题

将文法G[S]改写为等价的G′[S]，使G′[S]不含左递归和左公共因子

有语言L={w|w∈（0，1）+，并且w中至少有两个1，又在任何两个1之间有偶数个0}，试构造接受该语言的确定有限状态自动机。 点击查看答案

构造一文法，其产生语言集合为{uawb|u，w∈{a，b}*且|u|=|w|}，并说明你所设计的文法是属于乔姆斯基形式文法中的哪一类文法？ 点击查看答案