Скінченні автомати. (Тема 4)

Сентябрь 14, 2022

Главная
Математика
Скінченні автомати. (Тема 4)

Содержание

2. 1. Основні означення і поняття
5. 2. Приклад детермінованого скінченного автомату Задача 1. Побудувати автомат в алфавіті Σ={0,1}, який буде розпізнавати слова,
6. Wolfram Matematica 10.0 (Дубінін Д.)
7. Слайд з лекції Ульмана (Coursera)
8. 3. Приклад недетермінованого скінченного автомату Задача 2. Побудувати недетермінований скінченний автомат, який дозволяє такі ланцюжки в
10. 4. Перетворення недетермінованого скінченного автомата в детермінований скінченний автомат
11. Приклад детермінізації автомата Задача 2. Означення 9. Стан p називається досяжним, якщо існує ланцюжок ω такий,
13. Скачать презентацию

Слайд 2

1. Основні означення і поняття

Слайд 3

Слайд 4

Слайд 5

2. Приклад детермінованого скінченного автомату
Задача 1. Побудувати автомат в алфавіті Σ={0,1},

який буде розпізнавати слова, в яких є два нулі підряд.

Слайд 6

Wolfram Matematica 10.0 (Дубінін Д.)

Слайд 7

Слайд з лекції Ульмана (Coursera)

Слайд 8

3. Приклад недетермінованого скінченного автомату
Задача 2. Побудувати недетермінований скінченний автомат, який

дозволяє такі ланцюжки в алфавіті {1,2,3}, в яких останній символ ланцюжка зустрічався раніше.

Слайд 9

Слайд 10

4. Перетворення недетермінованого скінченного автомата в детермінований скінченний автомат

Слайд 11

Приклад детермінізації автомата
Задача 2.
Означення 9. Стан p називається досяжним, якщо

існує ланцюжок ω такий, що