计算理论

计算理论

计算理论

主要参考书目《Elements of the Theory of Computation》

暂无订阅共6篇文章创建于2022-11-03

上下文无关文法相关算法

定义Chomsky范式，以及给出上下文无关语言转换为Chomsky范式的标准化流程，以及一些多项式算法。

3年前
286
点赞
评论

上下文无关语言&非上下文无关语言

讨论上下文无关语言相关的判定，很大程度上可以类比正则语言以及非正则语言的学习过程，其中泵定理的使用也具有一定的相似性

3年前
426
点赞
评论

上下文无关语言&非上下文无关语言

下推自动机(PDA)

下推自动机(PushDown Autumata)定义不同于有限自动机，PDA能够“记住”输入串中的一部分字符，具备存储功能。

3年前
169
点赞
评论

正则语言与非正则语言的判定

正则语言和非正则语言的判定方法，阅读教材《Elements of the Theory of Computation》的笔记

3年前
1.6k
点赞
评论

语法分析树(Parse Trees)

语法分析树，阅读《Elements of the Theory of Computation》的笔记

3年前
554
点赞
评论

语法分析树(Parse Trees)

上下文无关文法(Context-Free Grammars)

上下文无关文法的介绍，知识来源于《Elements of the Theory of Computation》

3年前
571
点赞
评论

上下文无关文法(Context-Free Grammars)