软设之有限自动机 2024-05-09 17:02 13人 已看 有限自动机能够识别的串:从初态出发可以到达终态且停留的状态 确定的有限自动机:当从一个状态面对一个输入符号的时候,所转换到是一个唯一确定费状态。 不确定的有限自动机:当一个状态面对一个输入符号的时候,它所转换到的可能不只一个状态,可以是多个状态。