文脈自由文法

complexity

プッシュダウンオートマトンで受理できる言語. 生成規則と呼ばれる置き換えのルールにより定義される. いわゆる文法を解析することが出来る.