10 2016 档案

语言和文法的基本概念
摘要：在读正则语言之前先明确一下语言、文法的基本概念。 一、基本概念 首先给出一个有限的、非空的符号集合Σ，成为字母表。 字母表中任意字符组成的字符串就是一个句子，比如aaa，bbb，即Σ*的元素。 这些字符串构成的集合就是一个语言，比如{aaa,bbb}，即Σ*的子集。 举一个例子： Σ={a，b}，则 阅读全文
posted @ 2016-10-30 15:31 0也做除数 阅读(667) 评论(0) 推荐(0) 编辑
有穷自动机
摘要：本周做了《自动机理论，语言和计算导论》第二章有穷自动机的汇报，还存在很多问题和遗漏，现在就这些问题把它整理下来，并用《形式语言与自动机导论》peter linz的这本书做了查漏补缺。 一.DFA 转移函数δ(q , a)=p中的a指的是一个单个的字符，它是指自动机在q状态时，读入一个a指令转移到p状 阅读全文
posted @ 2016-10-26 20:47 0也做除数 阅读(1123) 评论(0) 推荐(0) 编辑