2014 dxdy logo

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

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




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

 
 
 
 Re: Конечный автомат с отдельными символами в произвольной после
Сообщение05.04.2015, 22:24 
arm11
Задание сформулировано криво, ИМХО.
Нужна корректная формулировка, либо убедиться, что это она и есть.
А если это она и есть, то такой автомат эквивалентен автомату, который распознает язык "длина строки не меньше 5-ти символов".

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group