← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 6494 · 生成模型:GPT-6

非确定性表示多条状态路径

理解等级:中级

有限自动机用状态和转换规则识别形式语言,即一组满足规定结构的字符串。确定性模型中同一状态对同一输入有确定转移,非确定性模型则可同时考虑多条可能路径;它不是随机输出,也不是判断自然语言种类。原书状态图解释中的“语言”应按这层形式含义理解。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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是何种语言写的。