Форум программистов, компьютерный форум, киберфорум
Наши страницы

Теория автоматов


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,700 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Выяснить, применима ли машина Тьюринга, заданная программой P к слову S, и если применима, то...
t0lyan
21.07.2016 15:23
4 848
Добрый день. Нужно найти вероятность получения на выходе Z-детерминованного конечного...
Вероника99
13.07.2016 19:46
0 225
построить машину тьюринга ответ можно в виде таблицы
John263215536
30.06.2016 18:06
5 361
Если g-количество ошибок, которые необходимо обнаружить и исправить, для этого необходимо и...
Kaligulaa
30.06.2016 03:25
0 254
построить машину тьюринга
John263215536
29.06.2016 12:10
1 563
построить машину тьюринга
John263215536
29.06.2016 12:05
1 1,062
построить машину тьюринга ответ в виде таблицы пожалуйста
John263215536
29.06.2016 12:00
1 353
построить машину тьюринга,ответ пожайулста можно в виде таблицы дабы понятнее было Правила форума:...
John263215536
29.06.2016 11:55
1 382
Здравствуйте, надо написать "словесный" и программу для Машины Поста к задачи На ленте...
Johanie
27.06.2016 14:40
11 544
построить машину Гьюнтера вычисляющую функцию f(x,y,z)=X+1. Выписать последовательность всех...
SV_RaVeN
27.06.2016 00:55
0 259
Машина Тьюринга задана следующей программой: q\a Λ 1 q1 q21L q11R q2 q31R q21L q3 qzλR q31L...
Asly
25.06.2016 14:22
0 240
2. Какую функцию f (x,y) правильно вычисляет машина Тьюринга с программой q\а λ 1 *...
Dinoo
25.06.2016 14:20
0 204
Если машина Т1 копирует содержимое ленты, а Т2 вычисляет функцию f (x,y)=x+y, и на ленте записано...
Asly
25.06.2016 14:19
0 206
3. Машина Тьюринга задана диаграммой переходов 1→1R 1→1L λ→1L ...
Asly
25.06.2016 14:18
0 303
1. Машина Тьюринга с внешним алфавитом А={1} задана программой q\а 1 Λ q1 q11R q21L...
Dinoo
25.06.2016 14:13
0 199
13. Если f(x)=μyy≤ z((y+1)^2>x), то 1) f(x)=^2 2) f(x)= 3) f(x)=^2 МНОГОКРАТНЫЕ нарушения...
Dinoo
25.06.2016 13:57
1 188
3. Машина Тьюринга задана диаграммой переходов 1→1R λ→1L 1→1L λ→λR ...
Dinoo
25.06.2016 11:52
0 248
12. Дано примитивно-рекурсивное описание функции f(x,y) 1. 0(x) 2. s(x) 3. S(2,1) 4. (x,y,z)...
Dinoo
25.06.2016 11:49
0 197
11. Если f(x,y) получена с помощью оператора примитивной рекурсии из функций g(x)=x и h(x,y,z)=z^2,...
Dinoo
25.06.2016 11:48
0 184
8. Машина Тьюринга задана следующей программой: q\а 1 Λ * q1 q21R q31R q31R q2 q21R 1qzR q31R...
Dinoo
25.06.2016 11:46
0 185
6. Машина Тьюринга задана следующей программой: q\а 1 Λ * q1 q11R q1λR q21R q2 q21L qzλR В...
Dinoo
25.06.2016 11:45
0 174
Машина Тьюринга задана следующей программой: q\а λ 1 q1 q21L q11R q2 q31R...
Dinoo
25.06.2016 11:44
0 178
Если машина Т1 копирует содержимое ленты, а Т2 вычисляет функцию f (x,y)=x+y, и на ленте записано...
Dinoo
25.06.2016 11:42
0 186
Есть 2 задания: -- На всех нечетных местах каждого слова находится a. -- В каждом слове не менее...
booogabooo
22.06.2016 20:35
3 350
Здавствуйте! Буду рад вашей помощи) Задача: поставить головку на наименьшее число. Даны два...
AD28
21.06.2016 07:16
0 207
Товарищи, помогите, пожалуйcта. удалено]
Ukoz1940
16.06.2016 15:47
0 211
Dinoo
13.06.2016 12:48
0 289
Когда говорят, что машина Тьюринга вычисляет предикат? Представьте в виде преобразования...
Dinoo
13.06.2016 12:47
0 196
Как мне надо преобразовать грамматику, чтобы построить для нее разбор по алгоритму восходящего...
asda23
11.06.2016 19:50
0 198
Можете подсказать какая у него таблица истинности?
mordol
11.06.2016 17:50
1 845
Помогите пожалуйста разобраться в устранении цепных правил Нужно преобразовать исходную грамматику...
asda23
11.06.2016 17:27
0 223
Реально ли сделать такое задание? Создать МНР или МТ машину для нахождение e^x с помощью ряда...
Illko
11.06.2016 14:13
2 319
Здравствуйте! Есть задание: построить автомат Мура, открывающий номерной замок с цифрами 1, 2,...
golovanovd
10.06.2016 08:09
1 950
Что будет на выходе если на D будет 1 а на C 0? Нарушение Правил форума, пункт 5.5. Запрещено...
mordol
10.06.2016 07:36
1 845
На информационной ленте машины Поста расположен массив единиц. Читающий элемент находится где-то...
darkmatter_95_
08.06.2016 17:37
6 400
Доброго времени суток! Эмулятор машины Тьюринга написал, а вот сами команды не могу сделать(( На...
gordan11
07.06.2016 09:22
1 370
Σ=Σ’={0;1}. На входной ленте записана произвольная последовательность из нулей и единиц. После...
sanaxxx
06.06.2016 12:12
4 261
3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного...
Senarist
06.06.2016 12:03
2 248
Доказать, что функция f(x)=\log \left(\sqrt{x} \right) примитивно рекурсивна
Polenoff
04.06.2016 22:45
1 448
Помогите составить по данному графу сети Петри блок-схему. Особенно затруднение у меня вызывает...
Yoby
03.06.2016 21:39
0 268
Здравствуйте Для грамматики: D -> Li:T L -> Li L -> e (e - пустая строка) T -> integer T ->...
Xmo
01.06.2016 01:03
0 163
и построении автомата необходимо, прежде всего, определить • множество входных сигналов, ...
Зайка43
31.05.2016 15:10
3 723
пожалуйста помогите решить задачу ПОВТОРНОЕ нарушение Правил форума, пункт 5.18. Запрещено...
Dinoo
30.05.2016 17:40
0 211
При построении автомата необходимо, прежде всего, определить • множество входных сигналов, ...
Зайка43
30.05.2016 12:06
1 469
Построить машину тьюринга, реализующую алгоритм вычитания двух восьмеричных чисел (предполагается...
vixxim
30.05.2016 02:02
1 287
Написать машину Тьюринга, которая исправляет ошибку в слове «пороллилагромм». помогите, пожалуйста!)
Olesya88
29.05.2016 12:22
2 302
срочно помогите решить задачки (
Asly
29.05.2016 12:01
1 383
Здравствуйте! Имеется задание: построить автомат Мура, открывающий номерной замок с цифрами 1, 2,...
gasanov
29.05.2016 00:25
2 955
G=({S,R,T,X,Y}, {a,b,p,g,y}, P,S), где P: 1) S \rightarrow R|T;; 2) R\rightarrow...
supra_jdm
27.05.2016 16:55
1 507
Составить машину тьюринга P=a1, a2, ..., an -> Q=a1, a2,...,an, a1,a2,...,an
Salo73
27.05.2016 10:35
1 277
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

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