プログラミング言語処理系の勉強（その4）

• 3.1 字句解析のあらまし
  • 言語を構成する最小単位をトークンあるいは字句という。
• 3.2 正規表現と有限オートマトン
  • アルファベット、文字クラスとは記号の有限集合であり、Σで表す
  • 長さがゼロの記号の列を空列という。ε
  • 正規表現によって決まる言語を正規言語、正則言語という
  • クリーネ閉包(!)

寝坊したためここで終了。