Постройте детерминированный конечный автомат с входным алфавитом {a, b, c}, допускающий слова, содержащие не более двух букв b. Постарайтесь обойтись минимальным числом состояний. Объясните свое решение.

задан 3 Окт '18 13:46

10|600 символов нужно символов осталось
0

https://imgur.com/a/hQ8WODX

Вот автомат, который, при наличии уже 3й буквы b, перейдет в нетерминальное состояние и останется там.

ссылка

отвечен 3 Окт '18 16:28

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×199
×54
×9

задан
3 Окт '18 13:46

показан
124 раза

обновлен
3 Окт '18 16:28

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru