问答题
给出字母表Σ={a,b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法;
问答题 令文法G[N]为G[N]:N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。
问答题 构造正规表达式((a|b)*|aa)*b的NFA。
问答题 构造正规表达式a(aa)*bb(bb)*a(aa)*的NFA。