有限自动机的原理及示例(共10页).docx

精选优质文档-倾情为你奉上计算机组成原理与结构期末论文有限自动机的原理及示例 学院： 专业： 姓名： 学号： 有限自动机的原理及示例本文将介绍几种重要有限自动机的基本原理，并通过例子说明它们的运行过程。一 语言的基本概念一张字母表是一个非空有限集合，字母表中的每个元素称为中的一个字母，也称符号、终止符或者字符。中有限个字符有序地排列起来就称为上的一个字符串，称为它的长度。其中有一个特殊的串，它的长度为零。若和都是字母表，则它们的乘积定义为，特别地，令若，且则称是的子串。 字母表上的一种语言是的一个子集。二 有限状态自动机的原理和运算实例1.基本原理一个有限状态自动机的物理模型通常包括两部分：（1）一个输入存储带，带被分解为多个单元，每个单元存放一个输入符号（字母表上