О любой конечный вероятностный автомат, ( 1 / 2 -распознающий L, также требует не менее ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Математические вопросы кибернетики Выпуск13


О любой конечный вероятностный автомат, ( 1 / 2 -распознающий L, также требует не менее р состояний.

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

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

О любой конечный вероятностный автомат,  ( 1 / 2    -распознающий L,  также требует не менее р состояний.