自动机理论学习笔记
主要资料: [杜教在ZJOI2015上的讲课](file:///ThisFileDoesNotExist.ppt alt="This file does not exist.")
自动机
有限状态自动机(FSM)的最基本要素: 状态(State)与转移函数(Transformation).
注意FSM是Flying Spaghetti Monsterism的缩写.
FSM不是用来讽刺某大国某state某官员准备将神创论加入教科书的.
我们我们可以用一张图来表示一个FSM,其中圈表示状态,边表示转移.
一般用双圈表示接受态.
如图是一个有限状态自动机的图示.