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