回答受付終了まであと4日
あるCFGが1*を含むかどうかは判定可能であることの証明を教えてください。換言すれば、 {〈G〉;Gは{0,1}上のCFGで、1*⊂G}が判定可能な言語であることを示して下さい。
あるCFGが1*を含むかどうかは判定可能であることの証明を教えてください。換言すれば、 {〈G〉;Gは{0,1}上のCFGで、1*⊂G}が判定可能な言語であることを示して下さい。
回答受付終了まであと4日
あるCFGが1*を含むかどうかは判定可能であることの証明を教えてください。換言すれば、 {〈G〉;Gは{0,1}上のCFGで、1*⊂G}が判定可能な言語であることを示して下さい。
C言語関連
ログインボーナス0枚獲得!
1文字以上入力してください
※一度に投稿できるURLは5つまでです
※氏名やメールアドレスなどの個人情報は入力しないでください