0 / 0 / 0
Регистрация: 25.01.2010
Сообщений: 7
|
|
1 | |
Машина Тьюринга. По заданной машине Тьюринга и начальной конфигурации К1 найти заключительную конфигурацию.25.01.2010, 16:14. Показов 7209. Ответов 0
Метки нет (Все метки)
здравствуйте! тут надо решить два задания. очень надеюсь на вашу помощь!
1.Выяснить применима ли машина Тьюринга Т, задаваемая программой П, к слову Р. Если применима, то выписать результат применения машины Т к слову Р. Предполагается, что - начальное состояние, - заключительное состояние и в начальный момент головка машины обозревает самую левую единицу на ленте. П: q1 0 q1 0 П q1 1 q2 0 П q2 1 q1 0 П q2 0 q0 1 С Р=1^2 0^2 1 2.По заданной машине Тьюринга и начальной конфигурации К1 найти заключительную конфигурацию: П: q1 0 q0 0 C q1 1 q2 1 П q2 0 q0 1 Л q2 1 q3 0 П q3 0 q1 1 Л q3 1 q1 0 П К1=1 q1 q^5
0
|
25.01.2010, 16:14 | |
Ответы с готовыми решениями:
0
К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации) По заданной машине Тьюринга найти слово. Машина Тьюринга по заданной функции: f(x)=[1/x] Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга) |
25.01.2010, 16:14 | |
25.01.2010, 16:14 | |
Помогаю со студенческими работами здесь
1
Построить в алфавите {1,0} машину Тьюринга, переводящую конфигурацию К1 в конфигурацию К0 Машина Тьюринга. Найти наибольшее число в неупорядоченной последовательности унарных чисел Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению Машина Тьюринга. Найти произведение двух натуральных чисел m и n, заданных в унарной системе счисления Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |