形式语言与自动机

文章目录 绪论 字母表 字符串 语言 上下文无关语言与下推自动机 图灵机及其语言 归纳证明法 上下文无关文法与上下文无关语言 归约与推导 上下文无关语言 文法与语言的Chomsky分类方法 语法分析树 文法和语言中的二义性 正规表达式与正规语言 正规表达式 正规语言 代数定律具体化 有限状态自动机 确定有限状态自动机 非确定有限自动机 DFA和NFA的等价性 带空转移的非确定有限自动机 有限状态自

>>阅读原文<<