1. Главная
  2. Библиотека
  3. Теория государства и права (ТГП)
  4. Постройте конечный автомат, имеющий входной алфавит {О,...
Разбор задачи

Постройте конечный автомат, имеющий входной алфавит {О, Б, С, К, А} плюс концевой маркер, который будет распознавать множество {КАССА, БО, ОСАКА, БОК, БОКА}. Построить сначала недетерминированный автомат, а затем преобразовать его в детерминированный.

  • Предмет: Теория государства и права (ТГП)
  • Автор: Кэмп
  • #Логика
Постройте конечный автомат, имеющий входной алфавит {О, Б, С, К, А} плюс концевой маркер, который будет распознавать множество {КАССА, БО, ОСАКА, БОК, БОКА}. Построить сначала недетерминированный автомат, а затем преобразовать его в детерминированный.

Условие:

Постройте конечный автомат, имеющий входной алфавит {О, Б, С, К, А} плюс концевой маркер, который будет распознавать множество {КАССА, БО, ОСАКА, БОК, БОКА}. Построить сначала недетерминированный автомат, а затем преобразовать его в детерминированный.

Решение:

Вот пять надежных источников для изучения темы конечных автоматов и их преобразования:

  1. "Теория автоматов и формальных языков" - авторы: А. И. Костюков, В. В. Лавров. Издательство: МГТУ им. Баумана, 2018. Ссылка: ht...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из перечисленных типов автоматов наиболее подходит для непосредственного построения по заданному множеству строк, которые он должен распознавать, перед последующим преобразованием в детерминированный?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет