用实时元胞自动机模拟遗忘多头单向有限自动机

在本文中，我们提出了用元胞自动机模拟一个简单但功能强大的顺序模型。被模拟的模型称为遗忘多头单向有限自动机，其特点是其磁头仅向前移动，轨迹仅取决于输入的长度。虽然原始有限自动机在线性时间内工作，但其对应的元胞自动机在实时内执行相同任务，即恰好等于输入长度。虽然并非真正的加速，但该模拟可能很有趣，并提醒我们关于元胞自动机上线性时间与实时等价性的开放问题。