编译原理学习笔记之词法分析中的状态机与自动机

有限状态机 关于词法记号的识别可以用有限状态机来描述 有限状态机以转化图的形式描述状态的转化 比如对于正规式d->a 其中初始状态为0，匹配到a之后，到达状态1，1的双圈表示最终状态；类似地 正规式d->ab 正规式d->a|b 正规式d->a* 该状态表示可以匹配零个a到达最终状态0，也可以匹配无数个a到达最终状态0 正规式d->a? 表示a出现0次或1次，因此有两个最终状态 因此我们可以将独立

>>阅读原文<<