问答题
将下图所示的确定有限自动机(DFA)最小化。其中,X为初态,Y为终态。
先划分为终态集{Y}和非终态集I={X,1,2,3}X面对输入符号b时下一状态属于I,而1,2,3面对输入符号b时下一状......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 文法
问答题 已知文法G:S→(L|aL→S,L|)判断是不是LL(1)文法,如果是请构造文法G的预测分析表,如果不是请说明理由。
问答题 设有文法G[S]: 试给出句子(a,a,a)的最左推导。