Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе

@polly19 · Регистрация: 06.04.2020

Задача по машине Маркова. Нормальные алгоритмы Маркова

Пусть P имеет вид=R, где Q и R – любые слова из символов a и b.
Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе.

@kabenyuk · 09.04.2020, 20:01

Сообщение от polly19

P имеет вид=R

Наверное R=Q?

Просматриваем слова R и Q буква за буквой, пока не обнаружим различий.
Однако, чтобы учесть случаи, когда одно слово является подсловом другого, приходится удлинять программу:

Кликните здесь для просмотра всего текста

Windows Batch file

*a-->*  Удаляем все
*b-->*  
a*-->*  
b*-->*  
*=-->*  
*-->.   
aA-->Aa Перегоняем вспомогательные символвы в начало первого слова
bA-->Ab 
aB-->Ba 
bB-->Bb 
Aa-->   
Bb-->       
Ab-->*  Включаем чистильщика
Ba-->*  
=a-->A= Смотрим на первую букву второго слова
=b-->B= 
A=-->.  Слова разные
B=-->.  
a=-->*  
b=-->*  
=-->a.  Слова равны

@polly19 · 10.04.2020, 15:16 **[ТС]**

Спасибо за ответ, а если слова Q и R одинаковы по длине?

@kabenyuk · 10.04.2020, 15:25

Сообщение от polly19

одинаковы по длине?

Это не имеет значения. Но если это известно заранее, то программу можно сократить, выбросив те команды, которые охватывают случаи слов разной длины.

@polly19 0 / 0 / 0 Регистрация: 06.04.2020 Сообщений: 16
		1
	Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе 09.04.2020, 15:00. Показов 1893. Ответов 3 Метки нет (Все метки) Задача по машине Маркова. Нормальные алгоритмы Маркова Пусть P имеет вид=R, где Q и R – любые слова из символов a и b. Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе. 0

@polly19 0 / 0 / 0 Регистрация: 06.04.2020 Сообщений: 16
	10.04.2020, 15:16 [ТС]	3
	Спасибо за ответ, а если слова Q и R одинаковы по длине? 0

@kabenyuk $Эксперт по математике/физике$ 3963 / 2944 / 892 Регистрация: 19.11.2012 Сообщений: 6,056
	10.04.2020, 15:25	4
	Сообщение от polly19 одинаковы по длине? Это не имеет значения. Но если это известно заранее, то программу можно сократить, выбросив те команды, которые охватывают случаи слов разной длины. 0

Опции темы