Інгібіторна мережа Петрі, яка виконує довільну задану машину Тюрінга

• Datum: 2012
• 1. Verfasser: Zaitsev, D. A.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
• Online Zugang: https://journal.iasa.kpi.ua/article/view/71925
• Назва журналу: System research and information technologies

The inhibitor Petri net with a fixed structure that executes an arbitrary given Turing machine was constructed. The tape of the Turing machine, its program and states are encoded by the marking of 10 dedicated places of the Petri net. The rules of Turing machine work are encoded by a single control...