中的字符串中都有 奇数 个
1
;
3 ....确定性 思想 : 自然界一定是确定性的 , 给定一个输入 , 必定对应唯一一个输出 ; 如果出现非确定的输出 , 是由于人的认知有限 , 没有发现其中的未知变量 ; 随着科学认知的发展 , 这些不确定性会消除...非确定性 思想 ( 主流 ) : 自然界是非确定的 , 一个输入对应 不确定 个输出 ; 以量子力学为代表 ;
确定性有穷自动机 的 确定性 , 就是上述确定性思想的应用 ;
下面要将 非确定性思想应用到...自动机设计中 ;
九、 自动机非确定性示例
----
上述 自动机 是一个非确定性自动机 , 非确定性主要体现在以下几个方面 ;
1
个字符输入对应
2
个输出 :
当前状态为
q_1
时...;
自动机中的不确定性 : 不确定性自动机中 , 允许 空字符 或
1
个字符 输入 , 对应
0
个 或 多个输出 ;