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

D. A. Zaitsev

Анотація


Побудовано інгібіторну мережу Петрі з фіксованою структурою, яка виконує довільну задану машину Тюрінга. Стрічка машини Тюрінга, її програма та стани зашифровані маркуванням 10-ти виділених позицій мережі Петрі. Правила роботи машини Тюрінга закодовано одиночним потоком управління в мережі Петрі, яка скомпонована із операторів послідовності, розгалуження, циклу. Використано під-мережі, що реалізують операції арифметики, порівняння, копіювання.

Повний текст:

PDF (Русский)

Пристатейна бібліографія ГОСТ




Посилання

  • Поки немає зовнішніх посилань.