Нормальный алгоритм Маркова: замена в слове L каждого символа "a" на символ "c"

@vladis222 · Регистрация: 05.12.2011

Студворк — интернет-сервис помощи студентам

Задание в нормальных алгоритмах Маркова: Реализовать алгоритм, выполняющий замену в слове L в алфавите A={a,d,c} каждого символа a на символ c .
Я не очень понимаю,как это сделать,но подскажите,пожалуйста,если записать вот так:
a->c;
d->d;
c->c;
->.
то этого достаточно для решения данной задачи,просто если допустим взять слово например acda то получается мы идем по нему заменяем а на с и выходим?Правильно,а если видим не а,то пропускаем ее?

@Mysterious Light · 13.01.2013, 23:36

Что будет, если на вход подать любую одну букву?
Например, подаём букву «c». В соответствии с третьим правилом, которое единственно (не считая последнего варианта ->. который всегда неявно предполагается в конце списка правил) удовлетворяется, эта строка должна замениться на «c», которая совпадает с исходной. По сути, один переход не меняет входной строки.
А теперь судите сами: состояние машины (а строку можно считать состоянием) не меняется во времени, то есть за шаг, и машина не получает команды завершить работу. Это зацикливание.

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@vladis222 0 / 0 / 0 Регистрация: 05.12.2011 Сообщений: 78

	Нормальный алгоритм Маркова: замена в слове L каждого символа "a" на символ "c" 13.01.2013, 15:39. Показов 3102. Ответов 1 Метки нет (Все метки) Задание в нормальных алгоритмах Маркова: Реализовать алгоритм, выполняющий замену в слове L в алфавите A={a,d,c} каждого символа a на символ c . Я не очень понимаю,как это сделать,но подскажите,пожалуйста,если записать вот так: a->c; d->d; c->c; ->. то этого достаточно для решения данной задачи,просто если допустим взять слово например acda то получается мы идем по нему заменяем а на с и выходим?Правильно,а если видим не а,то пропускаем ее? 0

@Mysterious Light $Эксперт по математике/физике$ 4313 / 2105 / 431 Регистрация: 19.07.2009 Сообщений: 3,205 Записей в блоге: 24
	13.01.2013, 23:36
	Что будет, если на вход подать любую одну букву? Например, подаём букву «c». В соответствии с третьим правилом, которое единственно (не считая последнего варианта ->. который всегда неявно предполагается в конце списка правил) удовлетворяется, эта строка должна замениться на «c», которая совпадает с исходной. По сути, один переход не меняет входной строки. А теперь судите сами: состояние машины (а строку можно считать состоянием) не меняется во времени, то есть за шаг, и машина не получает команды завершить работу. Это зацикливание. 0