phpLex

キーになりそうな単語

• オートマトン
  • 非決定性有限オートマトン（NFA）
    • EPSILON
    • 受理（Accept）
  • 決定性有限オートマトン（DFA）
• 再帰降下法（Recursive descent regular expression parser）

正規表現で表したものをNFAに落して、そこからDFAに変換して出力ってことなんだろうけど
いまいちよくわかってないなぁ。。。