Аннотация:
Доказано, что для любого недетерминированного ординального автомата существует детерминированный ординальный автомат, эквивалентный ему для любых счетных ординалов. Количество состояний детерминированного автомата оценивается сверху двойной экспонентой от количества состояний недетерминированного автомата.
УДК:
621.391.1+519.7
Поступила в редакцию: 05.09.2011 После переработки: 05.02.2013