有限状态门
逐字按转移表更新,最后才判接受状态。
成人组织建议:约6–9岁 · 逻辑与规则
- 人数
- 每组2–3人
- 时间
- 12–18分钟
- 材料
- E/O状态卡、八张A/B输入卡、箭头表和记录纸。
准备
门只接受A数量为偶数的串。起点E也是接受态;E遇A到O、遇B留E;O遇A到E、遇B留O。先画全四条箭头。
玩法
从左到右每次读一字、沿对应箭头并记新状态。B也必须消费,只是自环。全部字读完才判接受。
核对例子
ABAA走E→O→O→E→O,拒绝;ABAB走E→O→O→E→E,接受。空串停起点E,也接受。
结束与核查
搭档互交四串,同时揭状态轨迹与A计数,有分歧就重放表,不猜出题意图。每人至少走通一接受、一拒绝串后停。
组织调整与边界
三十人可十组三人指点、读字、检查,允许代读。此为教学状态机,不是真门锁或安全密码系统。
目的、观察与来源
活动内练习:逐字按转移表更新,最后才判接受状态。
问中途到E是否代表后面还有字时就能接受。
本站另行制作规则、例子与图表,不在此声称已核实广义机制的最早发明者。
Computer Science Field Guide — Finite state automata — 状态转移技术背景;本站奇偶门转移表及任务另写。
年龄为组织建议;目标指活动内可观察行为,不是长期提升实证或机构背书。
免费替代:可用废纸手抄图、标签与卡片,不需购买专用产品,成人可备片或代写。
打印材料
先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
玩家材料·有限状态门
转移:E+A→O,E+B→E,O+A→E,O+B→O;起E、接受E。
测试ABAA/ABAB/空串/AAAABB,逐步写状态。
| 状态 | A | B |
|---|---|---|
| E | O | E |
| O | E | O |
玩家记录·教师答案另收
| 输入 | 旧态 | 新态 |
|---|---|---|
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
主持答案·与玩家材料分开
ABAA拒绝;ABAB、空串、AAAABB接受;跟踪A数量奇偶。
组织一轮
门只接受A数量为偶数的串。起点E也是接受态;E遇A到O、遇B留E;O遇A到E、遇B留O。先画全四条箭头。
从左到右每次读一字、沿对应箭头并记新状态。B也必须消费,只是自环。全部字读完才判接受。
ABAA走E→O→O→E→O,拒绝;ABAB走E→O→O→E→E,接受。空串停起点E,也接受。
搭档互交四串,同时揭状态轨迹与A计数,有分歧就重放表,不猜出题意图。每人至少走通一接受、一拒绝串后停。
三十人可十组三人指点、读字、检查,允许代读。此为教学状态机,不是真门锁或安全密码系统。