Раздел 2 / 4

Страница 1 / 31

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Оглавление

Предисловие

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

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

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

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

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

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

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

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

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

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

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

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

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

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