プッシュダウンオートマトン | spin on the RITZ

プッシュダウンオートマトン

正規表現の使い方をちょっとずつ思い出してきたので、正規表現使って遊んでましたが。。。
正規表現っつーことは、有限オートマトンってことね。

じゃあ、バランスのとれた括弧のマッチングって出来るの?

バランスのとれた括弧ってプッシュダウンオートマトンだし、文脈自由文法だし、正規文法じゃ書けないような気がするんだけどなぁ。


また調べよう。
今日もバイト、準備するぞ。