知识卡片
非确定性表示多条状态路径
有限自动机用状态和转换规则识别形式语言,即一组满足规定结构的字符串。确定性模型中同一状态对同一输入有确定转移,非确定性模型则可同时考虑多条可能路径;它不是随机输出,也不是判断自然语言种类。原书状态图解释中的“语言”应按这层形式含义理解。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 04.4.1 理论知识 · 查看原书依据
图表,被编译成识别器。一个有限自动机可以使确定性的也可以是不确定性的。不确定性的意思是一种输入可能会产生多种输出状态。识别器是一种程序,它接收一个字符串x并且能够分辨出x是何种语言写的。
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》04.4.1 理论知识,spine064(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/04.4.1.html)。
- 结论依据:原文明确介绍有限自动机及确定/非确定区别,但“多输出”与识别语言表述含混,卡片澄清状态路径而不补造完整编译实现。
- 原始内容:图表,被编译成识别器。一个有限自动机可以使确定性的也可以是不确定性的。不确定性的意思是一种输入可能会产生多种输出状态。识别器是一种程序,它接收一个字符串x并且能够分辨出x是何种语言写的。