自动机理论学习

自动机理论学习笔记

主要资料: [杜教在ZJOI2015上的讲课](file:///ThisFileDoesNotExist.ppt alt="This file does not exist.")

自动机

有限状态自动机(FSM)的最基本要素: 状态(State)与转移函数(Transformation).

注意FSM是Flying Spaghetti Monsterism的缩写.

FSM不是用来讽刺某大国某state某官员准备将神创论加入教科书的.

我们我们可以用一张图来表示一个FSM,其中圈表示状态,边表示转移.

一般用双圈表示接受态.

如图是一个有限状态自动机的图示.