H-ZeX Coding Life

技术宅野蛮生长记录

有限存储的计算机等价于有限自动机(DFA、NFA)

B={0n1n|n≥0}B={0n1n|n≥0}B=\{0^n1^n|n\ge0\} Michael Sipser 的 Introduction to the Theory of Computation 的1.4提到一个非正则语言的例子,B={0n1n|n≥0}B={0n1n|n≥0}B=\{...

2018-05-20 13:16:47

阅读数:42

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭