次の問題、もしわかる人いたら教えていただけませんか?
大学の今度の試験の過去問なんですが、解けなくて・・・
終端記号として0と1だけを考える。1が少なくとも3個連続する部分を含んだ終端記号列の全体をSとする。
(a)Sを生成する正則文法を書け!
(b)Sを受理する決定性有限状態自動機械を書け!
↑これです。もしわかる方いたら協力よろしくお願いします
放置
3 :
デフォルトの名無しさん:2001/07/19(木) 23:45
わかるけど協力はしない。
どこまでわかったのか、どこがわからないのか書いてほしいな。
そうしたら、アドバイスはできる。
自分で書いたものがあればここに載せてみよう。
添削くらいはしてあげよう。
ただし、卒業は自分の力でしてくれ。
4 :
デフォルトの名無しさん:2001/07/19(木) 23:45
□□□□■□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□■■□□□□□■□□□□□□□■■■■■■■■■■■■□□
□□■■□□□□□■■■■■■□□□□□□□□□□□□□■■□□
□■■□□■□□□■□□□□■□□□□□□□□□□□□■■□□□
□□■□■■□□■■■□□■■□□□□□□□□□□□■■□□□□
□□□■■□□■■□■■■■□□□□□□□□□□□■■□□□□□
□□■■□□□□□□□■■□□□□□□□□□□□■■□□□□□□
□□■□□□■□□□■■■■□□□□□□□□□□■□□□□□□□
□■■■■■■□□■■□□■■□□□□□□□□□■□□□□□□□
□□□□■□□□■■□□□□■■□□□□□□□□■□□□□□□□
□□■□■□■□□□□■■□□□□□□□□□□□■□□□□□□□
□□■□■□■□□□□□■■□□□□□□□□□□■□□□□□□□
□■■□■□■□□□□□□□□□□□□□□□□□■□□□□□□□
□■□□■□□□□■■■□□□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□■■■□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□□□■■□□□□□□■■■■□□□□□□□
5 :
デフォルトの名無しさん:2001/07/19(木) 23:48
(b)
if(input()+input()+input()==3) printf("ウマー");
って書いて落第してこい。
7 :
デフォルトの名無しさん:2001/07/19(木) 23:57
前略 ->(1)->(1)->(1)-> 以下略
さぁ、もうすぐ夏休みだ!!!!!!!!!!!!!
プログラム板のみんな気を引き締めろ!!!!!!!!!!!!
11 :
デフォルトの名無しさん:
ささきしゅうじくんあげ