プッシュダウンオートマトン
正規表現の使い方をちょっとずつ思い出してきたので、正規表現使って遊んでましたが。。。
正規表現っつーことは、有限オートマトンってことね。
じゃあ、バランスのとれた括弧のマッチングって出来るの?
バランスのとれた括弧ってプッシュダウンオートマトンだし、文脈自由文法だし、正規文法じゃ書けないような気がするんだけどなぁ。
また調べよう。
今日もバイト、準備するぞ。
正規表現っつーことは、有限オートマトンってことね。
じゃあ、バランスのとれた括弧のマッチングって出来るの?
バランスのとれた括弧ってプッシュダウンオートマトンだし、文脈自由文法だし、正規文法じゃ書けないような気がするんだけどなぁ。
また調べよう。
今日もバイト、準備するぞ。