Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.96/74: Рейтинг темы: голосов - 74, средняя оценка - 4.96
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 78
1

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

09.12.2012, 16:38. Показов 14098. Ответов 5
Метки нет (Все метки)

Здравствуйте!!! Обращаюсь к вам по поводу задания по НАМ-задание состоит в том,чтобы реализовать алгоритм: в алфавите {0,1} меняющий первую и последнюю букву в слове. Задание вроде не сложное, но я не очень понял.как это все записывать в алгоритмах Маркова. Помогите,пожалуйста.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2012, 16:38
Ответы с готовыми решениями:

Нормальные алгоритмы Маркова
Нужна помощь в решении: Считая слово P записью числа в единичной системе счисления, получить...

Нормальные алгоритмы Маркова, сложение и умножние
Как можно реализовать умножние в нормальных алгоритмах Маркова? Умножение в единичной системе...

Нормальные алгоритмы Маркова и их применение к словам
Умножить двоичное число на 2, приписав к нему 0 в конце. 10101

Нормальные Алгоритмы Маркова (НАМ). Проблемы с решением задачи
Дана вот такая задача по нормальным алгоритмам Маркова (НАМ). Нужно написать программу для...

5
7 / 7 / 0
Регистрация: 28.11.2012
Сообщений: 27
07.01.2013, 17:37 2
1) *1 -> @ // если первый символ в слове 1, то меняем *1 на @
2) *0 -> ! // если первый символ в слове 0, то меняем *0 на !
4) !a -> a! // смещаем символ ! в конец слова (a принадлежит {0,1})
5) @a -> a@ // смещаем символ @ в конец слова
6) @ -> &1 // когда @ в конце, заменяем его на &1
7) ! -> &0 // когда ! в конце, заменяем его на &0
8) 0& -> $ // если последний символ в слове 0, то меняем 0& на $
9) 1& -> + // если последний символ в слове 1, то меняем 1& на +
10) а+ -> +a // смещаем символ + в начало слова
11) а$ -> $a // смещаем символ $ в начало слова
12) $ -> 0. // заменяем символ $ на 0 и завершаем алгоритм
13) + -> 1. // заменяем символ + на 1 и завершаем алгоритм
14) -> * // ставим * в начало слова

Рассматривается слово длины больше 1
Наверняка можно короче, но так довольно наглядно
0
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 3
29.05.2013, 18:09 3
буду благодарен за помощь,а то что-то не получается(
A={a,b,c}. Если буквы в непустом слове P не упорядочены по алфавиту, то
заменить P на пустое слово, а иначе P не менять.


A={a,b,c}. Если P отлично от слова abaca, то заменить его на пустое слово
0
7 / 7 / 0
Регистрация: 28.11.2012
Сообщений: 27
29.05.2013, 22:07 4
первак11, A={a,b,c}. Если буквы в непустом слове P не упорядочены по алфавиту, то
заменить P на пустое слово, а иначе P не менять.
k принадлежит {a,b,c}
*k -> k*
* -> !
k! -> !
! -> .
ba -> *ba
ca -> *ca
cb -> *cb

Вроде так.

Добавлено через 9 минут
первак11,
A={a,b,c}. Если P отлично от слова abaca, то заменить его на пустое слово
k принадлежит {a,b,c}

!k -> !
! -> .
*abaca -> abaca.
* -> !
->*
0
0 / 0 / 0
Регистрация: 15.12.2020
Сообщений: 3
15.12.2020, 21:56 5
Помогите пожалуйста
A={a,b,c}. Если в слове P не менее двух символов, то переставить два первых сим-вола.
0
Эксперт по математике/физике
3780 / 2798 / 845
Регистрация: 19.11.2012
Сообщений: 5,849
16.12.2020, 07:02 6
....
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2020, 07:02

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Нормальные алгоритмы Маркова. Переставить каждую пару символов местами
Помогите,пожалуйста.. A={a, b, c}. Если в слове P не менее двух символов, то переставить каждую...

Нормальные алгоритмы Маркова: числа в единичной системе счисления уменьшить на 1
Помогите пожалуйста решить нормальные алгоритмы Маркова, преподаватель не хочет объяснить как это...

Выполнить циклический сдвиг двоичного числа влево на один разряд, используя Нормальные Алгоритмы Маркова
Условие задания (Помогите пожалуйста с защитой) Выполнить циклический сдвиг двоичного числа в лево...

Классы вычислимых и рекурсивных функций. Нормальные алгорифмы Маркова
В алфавите B = {|, *} найти схемы НАМ (нормальные алгорифмы Маркова), вычисляющие следующие...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.