|
Дискретная математика, 1991, том 3, выпуск 2, страницы 114–120
(Mi dm794)
|
|
|
|
О сравнительной сложности вероятностных и детерминированных автоматов
Ф. М. Аблаев
Аннотация:
Поручена оценка сложности вероятностного автомата, представляющего язык с изолированной точкой сечения. Эта оценка зависит от степени изолированности
точки сечения и от автоматной структуры языка. Приведены примеры языков, демонстрирующие соотношение между этой оценкой и оценкой, полученной ранее в [1].
Статья поступила: 21.02.1989
Образец цитирования:
Ф. М. Аблаев, “О сравнительной сложности вероятностных и детерминированных автоматов”, Дискрет. матем., 3:2 (1991), 114–120
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm794 https://www.mathnet.ru/rus/dm/v3/i2/p114
|
Статистика просмотров: |
Страница аннотации: | 346 | PDF полного текста: | 139 | Первая страница: | 3 |
|