レポート問題７
次の言語をするＤＦＡを設計せよ。
1. 0と１が交互に並ぶ語全体。ただし、e, 0,1も
この言語の語であるものとする。
2. １がちょうど３回現れる語全体
3. ２進数とみなせる列全体
4. （やや難）３で割り切れる２進数全体
解答次ページ
1. 0と１が交互に並ぶ語全体。ただし、e, 0,1もこ
の言語の語であるものとする。
0
開始
0
0
1
1
1
0,1
2. １がちょうど３回現れる語全体
開始
0
0
0
0
0,1
1
1
1
1
3. ２進数とみなせる列全体
0,1
0,1
0
開始
1
0,1
4. ３で割り切れる２進数全体
記号列
n
n0
n1
意味（数値）
n
2n
2n+1
0
0
1
1
2
0
2
1
2
3の剰余
0,1
0,1
0
0
開始
0
1
1
1
1
0
0
1
2

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

工事技術的難易度項目評定表（別紙表

工事難易度評定方法

数式処理実習 [第7回]

魔方陣講義

H25年度役員名簿 - 一般財団法人 里仁会

公益財団法人 群馬県農業公社役員名簿

土地改良事業計画設計基準・設計「パイプライン」（平成 21 年 3 月版）の

酒匂川の自然 - かながわ保全医学研究会

熱運動

数的推理（PDF：628KB）

ただし、千葉県野島埼灯台から東京都三宅島東端まで引いた線、同都同