问答题
Σ={0,1}上的含偶数个1的所有串。写出它的正规表达式。
(0|10*1)*。
问答题 英文字母组成的所有符号串,要求符号串中的字母依照词典顺序排列。写出它的正规表达式。
问答题 英文字母组成的所有符号串,要求符号串中顺序包含五个元音。写出它的正规表达式。
问答题 已知文法G[S]为:S->a|^|(T)T->T,S|S (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)计算G[S]的优先函数。 (4)给出输入串(a,a)#的算符优先分析过程。