問1.10 進数を表す記号列を受理する有限オートマトン
次の条件の10進数を表す記号列を受理する有限オートマトンを考える.
+ または の符号が付く (符号は付かなくとも良いとする)
整数部は0から9までの数字の列で構成される
小数点が付く
小数部は0から9までの数字の列で構成される
ただし, 整数部または小数部は, 空列でも良いが, 少なくとも一方は空でないとする.
上記の条件を満たす次のNFAM = (Q,2,8,90,F) が与えられたとする. ここで, 2=
{0,1,..., 9,.,+,-}である.
90
.+..
0,1,..., 9
91
0,1,..., 9
92
94
10.1.
0,1,..., 9
9.
193
95
NFA M が 10 進数を表す記号列を受理することを説明しなさい. 説明にあたっては具体
例を用いて構わない. ただし, 10進数の条件である 「符号」 「整数部」 「小数点」 および 「小
数部」 について言及すること.
以上