Нормальный алгоритм Маркова. Если слово состоит из нечетного количества символов - удалить средний

@плесень · Регистрация: 03.12.2018

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

Нормальные алгоритмы Маркова

Буду признателен, если поможете с задачей (натолкнуть хотя бы на нужную мысль). Тут не получается посчитать кол-во элементов, как в МТ, перескочив на две клетки в поиске пустой клетки.
А = {a, b , c};
Условие:
Если слово состоит из нечетного количества символов - удалить средний.

@kabenyuk · 04.12.2018, 12:49

Можно, например, так. Привожу пример НАМ для случая, когда А={a}. Случай трех букв требует несколько большего количества команд - оставляю вам. Вводим несколько спецсимволов: 0,1 будут ограничивать нерассмотренную часть слова; *, # - правые и левые челноки; А - вспомогательный символ для разных букв свой, @ - еще один спецсимвол. Вот и команды:



@A-->a@         возврат к старому алфавиту

A#-->a01         челнок добежал до самого левого символа

1a-->a1          

*a-->a*

a#-->#a

01-->@           достигли середины слова

a*1-->#A        порождение левого челнока 

0a1--> @        слово нечетной длины

0a--> A*         порождение правого челнока

@--> .            конец работы

   -->01          начало работы

Не исключаю, что можно сократить и число саецсимволов, и число команд, но мне что-то не удалось этого.

@плесень 0 / 0 / 0 Регистрация: 03.12.2018 Сообщений: 1
		1
	Нормальный алгоритм Маркова. Если слово состоит из нечетного количества символов - удалить средний 03.12.2018, 20:50. Показов 7878. Ответов 1 Метки нет (Все метки) *Нормальные алгоритмы Маркова* Буду признателен, если поможете с задачей (натолкнуть хотя бы на нужную мысль). Тут не получается посчитать кол-во элементов, как в МТ, перескочив на две клетки в поиске пустой клетки. А = {a, b , c}; Условие: Если слово состоит из нечетного количества символов - удалить средний. 0

@kabenyuk $Эксперт по математике/физике$ 4166 / 3038 / 914 Регистрация: 19.11.2012 Сообщений: 6,182
	04.12.2018, 12:49	2
	Можно, например, так. Привожу пример НАМ для случая, когда А={a}. Случай трех букв требует несколько большего количества команд - оставляю вам. Вводим несколько спецсимволов: 0,1 будут ограничивать нерассмотренную часть слова; , # - правые и левые челноки; А - вспомогательный символ для разных букв свой, @ - еще один спецсимвол. Вот и команды: `@A-->a@ возврат к старому алфавиту A#-->a01 челнок добежал до самого левого символа 1a-->a1 a-->a* a#-->#a 01-->@ достигли середины слова a1-->#A порождение левого челнока 0a1--> @ слово нечетной длины 0a--> A порождение правого челнока @--> . конец работы -->01 начало работы` Не исключаю, что можно сократить и число саецсимволов, и число команд, но мне что-то не удалось этого. 0