自动机语言字符集 :
\Sigma = \{0, 1\}
, 字符集是
0
和
1
组成 , 该自动机语言由
0 , 1
组成 , 如
0101
,
100111
等 ;
2 ....中的字符串中都有 奇数 个
1
;
3 ....接受状态 与 非接受状态 : 根据上述自动机语言要求 , 定义接受状态和非接受状态 ;
① 接受状态 : 如果当前输入的字符串中 , 含有奇数个
1
那么当前状态是 接受状态 ;
② 非接受状态 :...如果当前输入字符串中 , 有偶数个
1
, 那么当前的状态就是 非接受状态 ;
二、 设计自动机 ( 1 ) 开始状态
----
Start 开始状态 , 自动机启动后 , 自动跳转到 第一个状态..., 也就是当前输入有偶数个
1
, 显然不符合语言的要求 ② 必须包含奇数个
1
;
如果当前的状态 , 不符合 自动机语言要求 , 那么需要将当前状态设置成非接受状态 ;
此时的
S
状态就属于此类情况