Раздел 2 / 4

Страница 22 / 31

Глава I. Автоматы как распознаватели (автоматы без выхода)

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Конечные автоматы

Table of contents

Предисловие

Глава I. Автоматы как распознаватели (автоматы без выхода)-

1. Алфавит, буквы, слова

2. Простейший конечный автомат

3. Конечно-автоматные множества

4. Правоинвариантная эквивалентность

5. Теоретико-множественные операции над конечно-автоматными множествами

6. Недетерминированные автоматы

7. Операции произведения и итерации

8. Регулярные множества, теорема Клини

9. Подстановка, обращение и другие операции

10. Эквивалентность состояний и автоматов

11. Расшифровка автоматов

Глава II. Автоматы как преобразователи (автоматы с выходом)+

Ответы, решения, указания