简体中文

有限状态门

逐字按转移表更新,最后才判接受状态。

成人组织建议:约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,逐步写状态。

状态AB
EOE
OEO
E
O
A
B
A
B
A
B

玩家记录·教师答案另收

输入旧态新态
________________________
________________________
________________________
________________________
________________________
________________________
________________________
________________________

主持答案·与玩家材料分开

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计数,有分歧就重放表,不猜出题意图。每人至少走通一接受、一拒绝串后停。

三十人可十组三人指点、读字、检查,允许代读。此为教学状态机,不是真门锁或安全密码系统。

相关活动

活动目录 · 条件循环数值图