HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

[编译原理] 正规式运算四个特例理解

1.先验知识设∑为有限字母表,在∑上的正规式与正规集可递归定义如下:ε和Ф是∑上的正规式,它们表示的正规集分别为{ε}和Ф;对任何a∈∑,a是∑上的正规式,它的正规集为{a};若r,s都是正规式,它们的正规集分别为R和S,则(r|s)、(r·s)、(

[elixir! #0084] 关于 DFA(确定性有限自动机)的那些事儿

最近在看编译原理这本书,感觉是很棒的入门书(指难度由浅入深深深深)。前两章主要是一些概念性的东西,第三章就开始动真格的,上代码上公式了。不自己实现一下,根本就是看得云里雾里的。所以接下来一段时间可能会不定期地更新一些关于我在编译原理这本书里看到的东西的实现的文章。书本的第三章介绍了DF

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。