Теорема 3.7. Класс помеченных сетей Петри строго мощнее класса конечных автоматов, не сравним с классом ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Котов В.Е. Сети Петри


Теорема 3.7. Класс помеченных сетей Петри строго мощнее класса конечных автоматов, не сравним с классом магазинных автоматов и строго менее мощен, чем класс машин Тьюринга.

(cкачать страницу)

Смотреть книгу на libgen

Теорема 3.7. Класс помеченных сетей Петри строго мощнее класса конечных автоматов, не сравним с классом магазинных автоматов и строго менее мощен, чем класс машин Тьюринга.