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