康威的宇宙学定理与自动机理论
Conway's cosmological theorem and automata theory
AI总结:
本文基于自动机理论,提出了一种新方法证明康威的宇宙学定理,通过简单机器的组合与最小化来验证放射性序列的衰变过程。
摘要:
约翰·康威证明了每一种放射性序列(俗称look-and-say)都会衰变成由94种元素组成的化合物,这一陈述被称为宇宙学定理。底层的放射性过程可以用有限状态机建模,将一串整数序列映射到另一串。利用自动机理论,我们提出了一种基于几个简单机器的新证明方法,利用计算机来组合和最小化这些机器。
英文摘要:
John Conway proved that every audioactive sequence (a.k.a. look-and-say) decays into a compound of 94~elements, a statement he termed the cosmological theorem. The underlying audioactive process can be modeled by a finite-state machine, mapping one sequence of integers to another. Leveraging automata theory, we propose a new proof of Conway's theorem based on a few simple machines, using a computer to compose and minimize them.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。