Построить алгоритм Маркова (АМ) на словах данного алфавита

@Bukat · Регистрация: 27.11.2018

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

Написать АМ, работающую на словах алфавита {a,b,c,d} и принимающую только те слова, в которых число вхождений символа 'a' больше, чем 'd'

@kabenyuk · 18.02.2020, 07:19

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

и принимающую

Не очень ясно, что значит "принимающую". Если просто определить чего больше а или d, но не заботится ни о чем больше, то похоже можно так сделать:

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

Windows Batch file

#d -->      Убиваем d
#c -->  c#  
#b -->  b#  
#a -->  a#  
# -->   A.  букв а больше, чем букв d
b* -->  *b  Перемещаем труп а в начало
c* -->  *c  
d* -->  *d  
* -->   #   * превращается в убийцу d
a -->   *   Убиваем очередную а
d -->   D.  букв d больше, чем букв a
 -->    E.  букв d ровно столько, сколько букв а

@Bukat · 18.02.2020, 20:26 **[ТС]**

"принимающий" значит что алгоритм завершиться в том случае если в входном слове "а" больше "d". Если же "d" будет больше то он будет циклить. тоисть никогда не завершит свою работу.

@Black Fregat · 18.02.2020, 20:49

Код

b ->
c ->
ad ->
da ->
d -> d

Добавлено через 4 минуты
Идея такова: два первых правила убивают b и c, два следующих убивают a и d попарно. Если d больше, то они останутся, и алгоритм зациклится на последнем правиле.

@Bukat 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 6
		1
	Построить алгоритм Маркова (АМ) на словах данного алфавита 17.02.2020, 19:10. Показов 1437. Ответов 3 Метки нет (Все метки) Написать АМ, работающую на словах алфавита {a,b,c,d} и принимающую только те слова, в которых число вхождений символа 'a' больше, чем 'd' 0

@Bukat 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 6
	18.02.2020, 20:26 [ТС]	3
	"принимающий" значит что алгоритм завершиться в том случае если в входном слове "а" больше "d". Если же "d" будет больше то он будет циклить. тоисть никогда не завершит свою работу. 0

@Black Fregat Фрилансер 3704 / 2076 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	18.02.2020, 20:49	4
	Код b -> c -> ad -> da -> d -> d Добавлено через 4 минуты Идея такова: два первых правила убивают b и c, два следующих убивают a и d попарно. Если d больше, то они останутся, и алгоритм зациклится на последнем правиле. 1

Опции темы