论文部分内容阅读
针对以有限自动机M＇为延迟て步弱逆的所有弱可逆有限自动机的结构问题，以有限自动机M＇为延迟て步逆的所有可逆有限自动机结构问题，该文作了充分的讨论和研究。文中给出具体方法，对任何给定的延迟て步逆有限自动机M都可用这个方法构造出所有的以M为延迟て步逆的有限自动机，并且构造了一个以M＇为延迟て步逆的所有有限自动机的“通用”非决定有限自动机。（珑摘）