Введение
Глава 1. Гистограммная функция автомата и порождаемые ею языки . 15
1.1 Гистограммная функция автомата и ее свойства. 15
1.2 Классы языков, порожденные гистограммной функцией автомата
1.3 Критерий принадлежности языка к классу Lp. 31
1.4 Доказательство критерия принадлежности языка к классу Lp. (теоремы 1.5, 1.6 ) 33
Глава 2. Автоматные мультимножества и распознавание с помощью гистограммной автоматной функции . 45
2.1 Алгоритм восстановления гистограммной автоматной функции по конечному мультимножеству . 45
2.2 О классах Lp - языков. 66
Глава 3. Распознавание через синтез . 72
3.1 Распознавание слов автоматами. 72
3.2 Пример использования гистограммной автоматной функции для распознавания слов . 79
Литература:
