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