arm11 |
Конечный автомат с отдельными символами в произвольной после 05.04.2015, 01:57 |
|
04/04/15 2
|
Здраствуйте. У меня такой вопрос -- мне надо построить конечный автомат который допускает строки в которых 3ий и 5 ый символ идут в произвольной последоватольности. Например (из методичке) -- BCACABC (алфавит АВС). Непонятно как то даже не вдаваясь вдетали--ведь оба символы здесь А, как тогда должны идти остальные символы. И если 3 и 5 символы идут в прозв. Послед. Значит ли то что они могут быть любой из этой комбинации -- АА, АВ, АС, ВА, ВВ, ВС, СА, СВ, СС. Какая должна быть длина такой строки и как вообще должен выглядеть этот автомат?
|
|
|
|
|
Esp_ |
Re: Конечный автомат с отдельными символами в произвольной после 05.04.2015, 22:24 |
|
22/01/11 309
|
arm11 Задание сформулировано криво, ИМХО. Нужна корректная формулировка, либо убедиться, что это она и есть. А если это она и есть, то такой автомат эквивалентен автомату, который распознает язык "длина строки не меньше 5-ти символов".
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы