个人技术分享

有限自动机能够识别的串:从初态出发可以到达终态且停留的状态

确定的有限自动机:当从一个状态面对一个输入符号的时候,所转换到是一个唯一确定费状态。

不确定的有限自动机:当一个状态面对一个输入符号的时候,它所转换到的可能不只一个状态,可以是多个状态。