Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
第三章		第三章
第二章		第二章
第五章		第五章
第四章		第四章
README.md		README.md

Repository files navigation

ComputeTheoryInRuby

书《深入理解运算原理》的代码

第二章程式的意义

构建运算式、陈述式
小步语义和大步语义
使用treetop解析运算式
将运算的类转化成ruby的lambda表达式

第三章最简单的电脑

DFA
NFA
正则表达式
NFA转DFA
使用treetop解析正则表达式为NFA

第四章只想加入运算能力

PDA
DPDA
NPDA
用NPDA解析上下文无关文法(CFG)

第五章终极机器

图灵机
用图灵机实现二进制+1操作
用图灵机识别aaabbbccc