Atitit 四种自动机 fsm pda
目录
1. 自动机可分为有限自动机、后进先出自动机、线性有界自动机、图灵机等几种。它们对语言的识别能力各不相同。 2
2.1. FSM "finite state machine"有限状态自动机(FSM "finite state machine 正则语言机器 2
2.2. 图灵机模型(无限状态的自动机);用来描述通用计算机计算能力的图灵机模型; 2
2.3. PDA下推自动机;push down automata 3
2.4. LBA线性有界自动机 (linear bounded automaton)上下文有关语言的识别接受器。 3
3. 对语言的识别能力上讲: 有限状态自动机<非确定下推自动机<线性有界非确定图灵机<图灵机(无限状态的自动机) 3