1.将以下文法消除左递归，并分析符号串 i*i+i (1)E -> E+T | T E -> TE' E' -> +TE'|ε (2)T -> T*F | F T -> FT' T' -> *F|ε (3)F -> (E) | i 2.P101练习7（2）（3）文法改写，并分别求FIRST集、FOL ...
分类：
其他好文 时间：
2019-11-12 13:10:14
阅读次数：
77
1.将以下文法消除左递归，求FIRST集、FOLLOW集，SELECT集，并分析符号串 i*i+i E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归： E→TE' E'→+TE'|ε T→FT' T'→*FT'|ε F→(E)|i FIRST集： FIRST( ...
分类：
其他好文 时间：
2019-11-12 12:41:11
阅读次数：
99
1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]： S →AB A → aA | ? B → b | bB 给出句子aaab 的一个自顶向下语法分析过程，并说明回溯产生的原因是什么？ 4.P100 ...
分类：
其他好文 时间：
2019-11-08 21:08:17
阅读次数：
195
DFA最小化，语法分析初步 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 4.P100 练习4，反复提取公共左因子。 答：1、 因为6,7是DFA的终态，其他是非终态，可将状态 ...
分类：
其他好文 时间：
2019-11-08 18:56:47
阅读次数：
90
1.将DFA最小化：教材P65 第9题 答：DFA化简如下： I {1,2,3,4,5} {6,7} {3,4}b->{6,7} {1,2}b->{2} {5}b-> {1,2,3,4,5}可区别，划分 {6}b->{6}, {7}b->{6} 不可区别，等价 II {1,2}{3,4}{5} {6 ...
分类：
其他好文 时间：
2019-11-08 18:55:08
阅读次数：
103
原地址：https://www.cnblogs.com/bigmonkey/p/7230668.html 隐马尔可夫模型 隐马尔可夫模型（Hidden Markov Model，HMM）是一种统计模型，广泛应用在语音识别，词性自动标注，音字转换，概率文法等各个自然语言处理等应用领域。经过长期发展，尤 ...
分类：
其他好文 时间：
2019-11-08 16:24:22
阅读次数：
86
1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 解： S→ 0A|1B →S → 0(1S|1)|1(0S|0) →01S | 01 | 10S | 10 →(01 | 10)S | (01 | 10) →(01 | 10) ...
分类：
其他好文 时间：
2019-11-07 19:39:27
阅读次数：
90
1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 语言：(01 | 10)*(01 | 10) 自动机图： DFA状态转换矩阵： 01 10 X {A} ε{A}={BCD} ε{A}={BCD} Y {BCD} {BCD}= ...
分类：
其他好文 时间：
2019-11-06 22:46:54
阅读次数：
142
1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]： S →AB A → aA | ? B → b | bB 给出句子aaab 的一个自顶向下语法分析过程，并说明回溯产生的原因是什么？ S -> AB ...
分类：
其他好文 时间：
2019-11-06 15:04:14
阅读次数：
87
1.将DFA最小化：教材P65 第9题 ① {1,2,3,4,5} {6,7} {1,2,}b{2} {3,4}b{6,7} {5}b {6,7}b{6,7} ② {1,2,},{3,4},{5} {6,7} 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给 ...
分类：
其他好文 时间：
2019-11-06 12:51:53
阅读次数：
82
