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