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

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...

Full description

Saved in:
Bibliographic Details
Date:2012
Main Author: Zaitsev, D. A.
Format: Article
Language:Russian
Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
Online Access:http://journal.iasa.kpi.ua/article/view/71925
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:System research and information technologies

Institution

System research and information technologies

Similar Items