dragon-book-exercise-answers

dragon-book-exercise-answers copied to clipboard

第一个语言很明显是由 11、1001 和 0 这三种终结符号组成的。而且，0 不会出现在最左边 当 n=1 时，文法生成的串为 11 或 1001，其值分别为 3 和 9，都能被 3 整除 归纳假设：假设对于长度为 k 的由该文法生成的所有二进制串 s∈S，其值 v(s) 能被 3 整除 归纳步骤： 对于长度为 k+1 的二进制串： 如果是由...

ze-mu-zhou

修复5.3.1的部分md代码未成功生成的问题

fishermanze

补充了4.4.1第五问的预测分析图 修正了4.4.1第六问的预测分析图

jacket-mouse

3.7.3第四问，DFA图中有两个状态A，后一个状态A应为B。 

jacket-mouse

a(a+b)*b+bla+b)*a

1

mhamzi3575