1熱
1答えて
プッシュダウンオートマトンと無限要素を含む文脈自由で規則的な言語
-3熱
1答えて
奇数長の言語を生成する文脈自由文法を提供する(w = 0 * 1 *:| w |奇数}
0熱
1答えて
0熱
2答えて
0熱
1答えて
UNION演算で確定的コンテキストフリーランゲージ(DCFL)が閉じられないのに対して、コンテキストフリーの言語がユニオンで閉じられているのはなぜですか?
0熱
1答えて
1熱
1答えて
0熱
2答えて
0熱
1答えて
1熱
2答えて