Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
Tanya933
1 / 1 / 0
Регистрация: 28.08.2015
Сообщений: 112
1

Построить конечный автомат

09.12.2015, 16:02. Просмотров 1370. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв "a, b" и у которого язык состоит из слов, в которых буква a - встречается четное число раз, b - нечетное.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2015, 16:02
Ответы с готовыми решениями:

Построить детерминированный конечный автомат
Здравствуйте! Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за...

Построить детерминированный конечный автомат
Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из...

Построить конечный детерминированный автомат
Привет всем помогите построить точнее нарисовать нетдетермениванный и детерменированный автомат по...

Построить конечный автомат по таблице состояний
построить автомат. есть таблица состояний. 1 2 a 1,x1 1,x2 b ...

Построить конечный автомат для принтера
Задание заключается в следующем: Вспомните как задаются номера страниц при выводе на печать, если...

1
3D Homer
Эксперт по математике/физике
2011 / 1364 / 463
Регистрация: 01.09.2014
Сообщений: 3,449
09.12.2015, 22:20 2
Представьте, что вы этот автомат. Вы прочитали много символов, но почти всё забыли. Что вам все-таки нужно помнить (какую статистику прочитанного слова) , чтобы после прочтения еще нескольких символов вы могли бы ответить на вопрос, имеет ли все слово целиком четное количество букв a и нечетное количество b?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2015, 22:20

Не получается задание. Построить конечный автомат!
Построить конечный автомат

Построить конечный автомат, распознающий цепочки в алфавите
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...

Построить недетерминированный конечный автомат, допускающий язык, порожденный данной грамматикой
Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru