编译原理——词法分析(有穷自动机)
生活随笔
收集整理的這篇文章主要介紹了
编译原理——词法分析(有穷自动机)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
有窮自動機(FA)
分類
回顧:上下文無關(guān)文法GGG是一個四元式——G=(VT,VN,S,P)G=(V_T,V_N,S,P)G=(VT?,VN?,S,P)
確定的FA(DFADFADFA)
非確定的FA(NFANFANFA)
DFA與NFA相互轉(zhuǎn)換
正規(guī)文法和有限自動機
總結(jié)
以上是生活随笔為你收集整理的编译原理——词法分析(有穷自动机)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: MySQL中dd::columns表结构
- 下一篇: Shell基础语法