编译器设计-有限自动机

编译器设计-有限自动机 Compiler Design - Finite Automata 有限自动机是一种状态机，它以一串符号作为输入，并相应地改变其状态。有限自动机是正则表达式的识别器。当正则表达式字符串被输入到有限自动机中时，它会为每个文本更改其状态。如果输入字符串成功处理并且自动机达到其最终状态，则接受它，即刚刚输入的字符串被认为是当前语言的有效标记。 有限自动机的数学模型包括： Fini

>>阅读原文<<