- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Теория алгоритмов презентация
Содержание
- 1. Теория алгоритмов
- 2. История
- 3. Определения
- 4. Модели алгоритмов
- 5. Модели алгоритмических преобразований
- 6. Формализация
- 7. КА как модель алгоритма
- 8. Регулярные выражения
- 11. Регулярные языки
- 13. Утверждение
- 14. Читающие автоматы
- 18. ДКА и НДКА Различают детерминированные (ДКА) и
- 19. 1
- 21. Преобразование регулярного выражения в КА
- 25. a
- 27. a
- 28. Преобразование КА в регулярное выражение
- 30. Пример
История
Слайд 18ДКА и НДКА
Различают детерминированные (ДКА) и недетерминированные (НДКА) конечные автоматы.
КА
называется недетерминированным
(НДКА), если в диаграмме его состояний из одной вершины исходит несколько дуг с одинаковыми символами. Если таких вершин нет, то это ДКА.
(НДКА), если в диаграмме его состояний из одной вершины исходит несколько дуг с одинаковыми символами. Если таких вершин нет, то это ДКА.
