Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
generation472
19 / 19 / 7
Регистрация: 04.11.2011
Сообщений: 564
Записей в блоге: 1
1

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

27.09.2014, 20:20. Просмотров 1657. Ответов 5
Метки нет (Все метки)

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


L(G)={w|w содержит(0,1)+ содержит 00 или 11, но не встречаются в вместе в качестве под слова }



Короче что я понял что алфавит состоит из 0 и 1 могут быть такие варианты слов
00101
01101
01011
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2014, 20:20
Ответы с готовыми решениями:

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

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

Детерминированный конечный автомат из шаблонов поиска (wildcards) и регулярных выражений
С программным построение автомата для шаблона a*bc*d??e* проблем не возникает. Но с шаблоном,...

Построить конечный автомат
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв "a, b" и у...

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

5
AdmiralHood
461 / 265 / 88
Регистрация: 15.11.2013
Сообщений: 517
28.09.2014, 03:30 2
...
1
Миниатюры
Построить конечный детерминированный автомат  
AdmiralHood
461 / 265 / 88
Регистрация: 15.11.2013
Сообщений: 517
28.09.2014, 03:35 3
0 - исходное состояние
1 - предыдущий символ был 0, но перед этим не было двух единиц
2 - предыдущими символами были 00, но перед этим не было двух единиц
3 - предыдущими символами были 001
4 - предыдущий символ был 1, но перед этим не было двух нулей
5 - предыдущими символами были 11, но перед этим не было двух нулей
6 - предыдущими символами были 110
7 - встретились 0011 или 1100

К сожалению, этот автомат не полностью функциональный
1
AdmiralHood
461 / 265 / 88
Регистрация: 15.11.2013
Сообщений: 517
28.09.2014, 03:54 4
Построить конечный детерминированный автомат

Точнее должно быть так

0 - исходное состояние
1 - предыдущий символ был 0, перед этим 00 или 11 ещё не встречались
2 - предыдущими символами были 00, но перед этим не было двух единиц
3 - предыдущими символами были 001
4 - предыдущий символ был 1, перед этим 00 или 11 ещё не встречались
5 - предыдущими символами были 11, но перед этим не было двух нулей
6 - предыдущими символами были 110
7 - встретились 0011 или 1100
8 - предыдущий символ был 0, непосредственно перед этим не было 11, но ранее 00 или 11 уже были
9 - предыдущий символ был 1, непосредственно перед этим не было 00, но ранее 00 или 11 уже были
1
AdmiralHood
461 / 265 / 88
Регистрация: 15.11.2013
Сообщений: 517
28.09.2014, 11:33 5
Лучший ответ Сообщение было отмечено generation472 как решение

Решение

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

Попытка № 3

Конечные состояния: 2, 3, 8, 5, 6, 9
1
generation472
19 / 19 / 7
Регистрация: 04.11.2011
Сообщений: 564
Записей в блоге: 1
28.09.2014, 15:25  [ТС] 6
AdmiralHood, большое спс тебе ну хоть что то
0
28.09.2014, 15:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2014, 15:25

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

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

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


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

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

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