わかる人いたら教えて下さい！

次の問題、もしわかる人いたら教えていただけませんか？
大学の今度の試験の過去問なんですが、解けなくて・・・

終端記号として０と１だけを考える。１が少なくとも３個連続する部分を含んだ終端記号列の全体をＳとする。
(a)Ｓを生成する正則文法を書け！
(b)Ｓを受理する決定性有限状態自動機械を書け！

↑これです。もしわかる方いたら協力よろしくお願いします

さぁ、もうすぐ夏休みだ！！！！！！！！！！！！！
プログラム板のみんな気を引き締めろ！！！！！！！！！！！！

マジ最近夏厨多いよね。季節を感じるなぁ。

暑いよねぇ

http://piza.2ch.net/test/read.cgi?bbs=tech&key=993933402&ls=50

>>4
微妙に親切だね。

>>1
コンパイラの本でも読みましょう。
たいてい載っているよ。

＞＞5
まともなレスつけると夏厨が調子のって質問するから
答えたらダメだって。

□□□□■□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□■■□□□□□■□□□□□□□■■■■■■■■■■■■□□
□□■■□□□□□■■■■■■□□□□□□□□□□□□□■■□□
□■■□□■□□□■□□□□■□□□□□□□□□□□□■■□□□
□□■□■■□□■■■□□■■□□□□□□□□□□□■■□□□□
□□□■■□□■■□■■■■□□□□□□□□□□□■■□□□□□
□□■■□□□□□□□■■□□□□□□□□□□□■■□□□□□□
□□■□□□■□□□■■■■□□□□□□□□□□■□□□□□□□
□■■■■■■□□■■□□■■□□□□□□□□□■□□□□□□□
□□□□■□□□■■□□□□■■□□□□□□□□■□□□□□□□
□□■□■□■□□□□■■□□□□□□□□□□□■□□□□□□□
□□■□■□■□□□□□■■□□□□□□□□□□■□□□□□□□
□■■□■□■□□□□□□□□□□□□□□□□□■□□□□□□□
□■□□■□□□□■■■□□□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□■■■□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□□□■■□□□□□□■■■■□□□□□□□

ささき　しゅうじ　君?
君、うざいから来ないで。