2018年12月17日
第三章 - 有穷自动机与词法分析（二）
摘要： 3.2 有穷自动机 自动机一方面是单词的描述工具，另一方面可以比较容易构造出识别器程序。 有穷自动机FA分为（非确定有穷自动机NFA）和（确定有穷自动机DFA） 3.2.1 确定有穷自动机 包含以下五部分： 【1】符号集∑（输入符号集） 【2】状态集合SS = {S0,S1,S2,S3,...,Sn 阅读全文
posted @ 2018-12-17 21:23 山川湖海* 阅读(576) 评论(0) 推荐(0) 编辑