正則表現で言語を記述する

レポート問題８
次の条件を満たす語全体からなる言語をそれぞ
れ正則表現で表せ。（S={0,1}）
1. 0がちょうど3回現れる。
2. 条件なし。（すべての語）
3. 0が3回以上現れる。
4. 同じ記号が3つ以上連続しない。
（解答次ページ）
解答例
1.
2.
3.
4.
（答えは一通りではない）
1*01*01*01*
(0+1)*
(0+1)*0(0+1)*0(0+1)*0(0+1)*
(11?)?(00?11?)*(00?)?

Download Report