佚失的诗篇

形式语言自动机课程笔记学到编译原理的时候用到了相关概念，复习自动机正好把以前的笔记整理一下也贴上来一、确定型有穷自动机（DFA）（1）基本定义确定有穷自动机DFA ：是一个五元组：M=(Q,∑,δ,q0,F)M = (Q,∑,δ,q_0,F)M=(Q,∑,δ,q0​,F)，其中QQQ是有穷状态集；∑∑∑是有穷的输入字母表δδδ是转移函数，它进行全映射Q×∑→QQ×∑→QQ...

形式语言自动机课程笔记学到编译原理的时候用到了文法相关概念，复习自动机正好把以前的笔记整理一下也贴上来一、集合及集合的基本运算（0）集合集合（set）：一组可区分的对象的全体称为集合，而这些对象称为集合的元素（element）集合的描述：描述方式适用规则例子列举法元素个数较少的集合直接把元素全部列出S={a,b,c,d}形式化描述元素个数...

形式语言自动机课程笔记学到编译原理的时候用到了文法相关概念，复习自动机正好把以前的笔记整理一下也贴上来一、问题的提出语言是给定字母表上字符串的一个集合任何有意义的语言，都是符合某些规则要求的字符串的集合我们把这种有意义的语言称作文法文法可以用自然语言描述，如英语语法文法也可以用严格的规则形式描述，比如C语言文法，这种文法称为形式文法二、形式文法和形式语言（1）形式...