-1熱
1答えて
次の言語を生成する文脈自由文法を与える
0熱
オートマトン理論の正規表現ですか?
1熱
2答えて
n> = 1チューリングマシンの場合1^3^n
rのrとDFAが定義されたときのr *のDFAの発見
2熱
DFAはいくつの言語を認識しますか?
言語を受け入れるプッシュダウンオートマトンを作成するには?
ポンピング補題を使用して文脈自由でないことを証明していますか?
派生ツリーと派生ツリーの関係は何ですか?
レターbが決して3倍にならない正規表現