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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,116 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...
KardinalSlime
26.06.2017 08:45
1 371
Дана десятичная запись натурального числа n . Разработать машину Тьюринга, которая уменьшала бы...
Morfys
25.06.2017 15:57
3 583
1. Составить грамматику, порождающую формальный язык: L(G)={a1a2...ana1a2...an | ai Є {c, d}};
Unoffe
25.06.2017 12:35
1 405
Доказать, что следующий язык не являются КС-языком: L = { a^n b^m a^m b^n | m>=0 ,n >=0}
Hextech Pride
23.06.2017 15:43
6 861
Описать язык, порождаемый грамматикой с правилами S → 10S0 | e Просто хочу убедиться в...
Hextech Pride
22.06.2017 20:39
2 893
Написать МПА (Автомат с магазинной памятью) для языка L={anbmck|m≠n V m≠k} Σ={a,b,c}
DARYA999
22.06.2017 20:35
0 202
Построить КС – грамматику языка L={anbmck|m≠n V m≠k}
DARYA999
22.06.2017 20:31
0 157
Подскажите, как решать, пожалуйста. Определите контекстно свободную грамматику, которая...
Hextech Pride
21.06.2017 16:54
8 899
Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык { 1^n 0^m 1^m 0^n |...
Hextech Pride
21.06.2017 01:38
18 618
Срочно нужна помощь с решением задачи Постройте машину Тьюринга, проверяющую справедливость...
LonelyOwlet
19.06.2017 20:43
0 196
Доказать, что функция примитивно рекурсивна: f(x)=n, где n-const;
pugavka18
17.06.2017 23:53
1 281
Добрый день, форумчане, уже который день бьюсь над решением задачи: Пусть на ленте МТ записано...
dragoonzxc
17.06.2017 18:02
1 235
A={a,b}. Пусть слово P имеет нечётную длину. Удалить из него средний символ. Помогите кому не...
DilikY
16.06.2017 13:34
1 445
Построить конечный автомат (КА–распознаватель) для распознания регулярного множества цепочек...
Дмитрий1810
14.06.2017 09:52
4 531
Записать в алфавите {a,l,*} программу машины Тьюринга для вычисления функции f(n)=n-2 (=0, если...
Anyutkaa
13.06.2017 23:17
7 999
Здравствуйте. Можете объяснить пошагово как решать данную задачу, примеров нигде толком нет:
artem55555p
13.06.2017 13:19
4 274
Добрый день. Необходимо построить автомат Мура на JK-триггерах. Плюсом будет помощь в построении...
golovanovd
13.06.2017 11:32
1 399
Доброго времени суток! Стоит задача - написать программу, которая будет рассчитывать значения...
Retyrn0
12.06.2017 17:08
2 205
Помогите решить задачу Составить программу для машины Тьюринга, вычисляющую значения функции ...
Roccat526
11.06.2017 10:54
0 294
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит {a,b,c,d}
Брис
11.06.2017 06:53
0 193
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит {a,b,c,d}
Брис
11.06.2017 06:11
0 192
Помогите, пожалуйста, разобраться в задаче. Дано условие: нужно построить машину Тьюринга,...
Olison
07.06.2017 13:14
1 1,001
Пусть P имеет вид Q+R, где Q и R – непустые слова из символов 0, 1 и 2. Трактуя Q и R как записи...
Vladislav233
06.06.2017 12:37
0 249
Требуется реализовать алгоритм в алфавите A={0,1} , меняющий местами первую и последнюю буквы...
RZA95
01.06.2017 10:50
1 645
Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1} в конфигурацию {q}_{0}{\left}
GaliFFun
28.05.2017 21:17
1 286
Нужна помощь со следующими задачами: 1) Написать программу МТ переводящую конфигурацию...
GaliFFun
28.05.2017 17:56
1 381
Приветствую, делаю курсовую работу по ТА, но не могу построить граф для автомата Мура. Для автомата...
Enflamed
27.05.2017 21:32
6 531
Помогите ,пожалуйста. 1.дана грамматика : <A>→a<B>c постройте левый вывод, правый вывод и...
Daria---
27.05.2017 18:49
1 235
Составить программу для машины Тьюринга, решающей следующую задачу: на ленте в алфавите {a,b,c}...
Николай000
26.05.2017 12:43
0 224
Здравствуйте,помогите решить задачу. Если первый и последний символ непустого слова различаются,...
D3nor
26.05.2017 10:26
0 292
Здравствуйте Друзья, помогите пожалуйста с задачей. Необходимо построить машину Тьюринга...
RainbowCode
25.05.2017 16:48
3 971
По словесному описанию машины Тьюринга построить ее программу(в алфавитеP{0;1})при заданном L>=1...
Double D
24.05.2017 17:18
0 231
Дано число в унарной системе, записанное с помощью символов «|». Построить НАМ, записывающий это...
Anna_Storm
24.05.2017 16:31
1 862
Помогите пожалуйста люди добрые, сижу на экзамене, сам вообще не шарю, задание 2. Фото : https ://h...
1595
24.05.2017 10:06
0 170
можете объяснить умножение на машине поста?
Leronsol
24.05.2017 09:18
1 356
Ребята, помогите с задачей: Определите НАМ вычисления наименьшего общего кратного двух двоичных...
KrisYou
23.05.2017 23:17
0 300
функцию f(x) = 2x + 4
Navichok1
23.05.2017 19:36
0 187
Какой аналитический вид имеет функция, являющаяся результатом применения операции рекурсии: ...
Zebraya
23.05.2017 18:03
0 194
3.5 Дано число (десятичная система счисления). Определить четное оно или не четное. (Например:...
Брис
23.05.2017 13:40
1 226
Даны два числа в унарной системе счисления,разделённые пустой яйчейкой.Определить какое число...
Брис
23.05.2017 12:27
0 316
НА машине Тьюринга записано число в двоичной сист.счисления, как определить делится ли оно на 3?...
triatri3
22.05.2017 20:51
1 365
На ленте машины Тьюринга находится число, записанное в десятичной системе исчисления. Умножьте это...
Tartygin
22.05.2017 16:43
3 373
Помогите, пожалуйста 1. A={a,b,c}. Оставить в слове Р только последний символ (пустое слово не...
tramp789
21.05.2017 15:37
0 275
Помогите, пожалуйста, разобраться с переводом из 3-ой в 2-ую систему счисления на Машине Тьюринга. ...
Alexandra536
20.05.2017 20:18
1 610
Дана таблица правильно ли я построил матрицу эквивалентности? Ибо я сомневаюсь очень сильно, а...
Leon_java
18.05.2017 11:57
0 151
Добрый день! Подскажите, пожалуйста, как построить модель автомата управляющего приводом...
mur3ilka
17.05.2017 20:53
0 109
На ленте машины Тьюринга записано целое положительное число в двоичной системе счеления. Построить...
triatri3
17.05.2017 15:04
4 330
3.10 A={a,b,c,d}. Дано слово любой длины, содержащее минимум две буквы а. Удалите в слове вторую...
Брис
17.05.2017 15:03
1 806
Здравствуйте. Помогите с задачей, кто может. Нa лентe дaны двa числa, рaзделенные oдним пробeлoм,...
kireal17
17.05.2017 12:40
7 310
Используя машины Тьюринга: левый сдвиг Б-, правый сдвиг -Б+, транспозицию-В, удвоение -Г, построить...
triatri3
15.05.2017 19:51
0 161
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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