软考笔记

Appearance

难度基础（★）
建议时长45分钟
本课难点
  • 易错点1：把“有限自动机”与相近概念混淆，建议通过反例区分。
  • 易错点2：遗漏题干限定条件（范围、阶段、对象）。
  • 易错点3：只记结论不记前提，导致题目变形后失分。

17.2.5 有限自动机 ​

本课核心知识点整理
本课核心知识点手绘流程图（SVG）

📝 学习目标 ​

  • 说清楚：有限自动机 是什么 / 解决什么问题
  • 会根据题干关键词快速定位对应知识点

🎯 核心知识点（精华） ​

  • 以用正规表达失来进行表示所以这里他们相互之间也是可以存在等价关系的这就是有限自动机与正规式
  • 验证一个单词对不对如何验证把单词输入自动机能够正常的识别就是正确的不能正常识别就是错误的
  • 串它的识别的考察这道题下图所示是一个不确定的有限自动机什么是不确定的有限自动机状态1接收到空制服

📘 核心词汇 ​

  • DFA：英文缩写高频考点，常结合定义、用途和对比进行考察。
  • NFA：英文缩写高频考点，常结合定义、用途和对比进行考察。
  • 识别字符串与正规式等：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 有限自动机：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 价联动：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • ε转换：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 转换：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 自动机状态：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。

📌 对比速记 ​

项要点
DFA每个状态+输入符号至多一条转移；实现简单
NFA允许多条转移/ε 转换；构造方便；与 DFA 等价

🔍 关键解析 ​

  • 验证一个单词对不对如何验证把单词输入自动机能够正常的识别就是正确的不能正常识别就是错误的
  • 串它的识别的考察这道题下图所示是一个不确定的有限自动机什么是不确定的有限自动机状态1接收到空制服

⭐ 考点速记 ​

  • 验证一个单词对不对如何验证把单词输入自动机能够正常的识别就是正确的不能正常识别就是错误的
  • 串它的识别的考察这道题下图所示是一个不确定的有限自动机什么是不确定的有限自动机状态1接收到空制服

🧠 难点与易错点 ​

  • 易错点1：把“有限自动机”与相近概念混淆，建议通过反例区分。
  • 易错点2：遗漏题干限定条件（范围、阶段、对象）。
  • 易错点3：只记结论不记前提，导致题目变形后失分。

🔑 关键词 ​

程序设计语言与语言处理程序基础、有限自动机

🧪 模拟考试例题（按难度） ​

下面例题优先从 SRT 抽取关键句；若不足则根据本课知识点补齐，按难度分层：

⭐ 简单（概念识别 / 定义匹配） ​

单选
题干：下列关于“有限自动机与正规式”的说法，正确的是：
单选
题干：下列关于“自动机状态”的说法，正确的是：

⭐⭐ 中等（概念对比 / 关键词定位） ​

单选
题干：下列关于“有限自动机”的说法，正确的是：
单选
题干：下列关于“有限自动机与正规式”的说法，正确的是：

⭐⭐⭐ 较难（综合 / 题干场景化） ​

单选
题干：下列关于“有限自动机”的说法，正确的是：
单选
题干：下列关于“DFA”的说法，正确的是：

🔧 补齐题（自动补足数量） ​

单选
题干：下列关于“有限自动机与正规式”的说法，正确的是：