2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Конечный автомат с отдельными символами в произвольной после
Сообщение05.04.2015, 01:57 


04/04/15
2
Здраствуйте. У меня такой вопрос -- мне надо
построить конечный автомат который
допускает строки в которых 3ий и 5 ый
символ идут в произвольной
последоватольности. Например (из методичке) --
BCACABC (алфавит АВС). Непонятно
как то даже не вдаваясь вдетали--ведь
оба символы здесь А, как тогда должны
идти остальные символы. И если 3 и 5
символы идут в прозв. Послед. Значит
ли то что они могут быть любой из этой
комбинации -- АА, АВ, АС, ВА, ВВ, ВС,
СА, СВ, СС. Какая должна быть длина
такой строки и как вообще должен
выглядеть этот автомат?

 Профиль  
                  
 
 Re: Конечный автомат с отдельными символами в произвольной после
Сообщение05.04.2015, 22:24 


22/01/11
309
arm11
Задание сформулировано криво, ИМХО.
Нужна корректная формулировка, либо убедиться, что это она и есть.
А если это она и есть, то такой автомат эквивалентен автомату, который распознает язык "длина строки не меньше 5-ти символов".

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group