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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,122,891 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Описать язык, порождаемый грамматикой с правилами S → 10S0 | e Просто хочу...
Hextech Pride
22.06.2017 20:39
2 280
Написать МПА (Автомат с магазинной памятью) для языка L={anbmck|m≠n V m≠k}...
DARYA999
22.06.2017 20:35
0 199
Построить КС – грамматику языка L={anbmck|m≠n V m≠k}
DARYA999
22.06.2017 20:31
0 155
Подскажите, как решать, пожалуйста. Определите контекстно свободную...
Hextech Pride
21.06.2017 16:54
8 289
Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык {...
Hextech Pride
21.06.2017 01:38
18 589
Срочно нужна помощь с решением задачи Постройте машину Тьюринга,...
LonelyOwlet
19.06.2017 20:43
0 194
Доказать, что функция примитивно рекурсивна: f(x)=n, где n-const;
pugavka18
17.06.2017 23:53
1 273
Добрый день, форумчане, уже который день бьюсь над решением задачи: Пусть...
dragoonzxc
17.06.2017 18:02
1 229
A={a,b}. Пусть слово P имеет нечётную длину. Удалить из него средний символ. ...
DilikY
16.06.2017 13:34
1 423
Построить конечный автомат (КА–распознаватель) для распознания регулярного...
Дмитрий1810
14.06.2017 09:52
4 513
Записать в алфавите {a,l,*} программу машины Тьюринга для вычисления функции...
Anyutkaa
13.06.2017 23:17
7 474
Здравствуйте. Можете объяснить пошагово как решать данную задачу, примеров...
artem55555p
13.06.2017 13:19
4 269
Добрый день. Необходимо построить автомат Мура на JK-триггерах. Плюсом будет...
golovanovd
13.06.2017 11:32
1 378
Доброго времени суток! Стоит задача - написать программу, которая будет...
Retyrn0
12.06.2017 17:08
2 202
Помогите решить задачу Составить программу для машины Тьюринга, вычисляющую...
Roccat526
11.06.2017 10:54
0 285
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит...
Брис
11.06.2017 06:53
0 190
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит...
Брис
11.06.2017 06:11
0 189
Помогите, пожалуйста, разобраться в задаче. Дано условие: нужно построить...
Olison
07.06.2017 13:14
1 479
Пусть P имеет вид Q+R, где Q и R – непустые слова из символов 0, 1 и 2. Трактуя...
Vladislav233
06.06.2017 12:37
0 243
Требуется реализовать алгоритм в алфавите A={0,1} , меняющий местами первую и...
RZA95
01.06.2017 10:50
1 566
Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1} в конфигурацию...
GaliFFun
28.05.2017 21:17
1 275
Нужна помощь со следующими задачами: 1) Написать программу МТ переводящую...
GaliFFun
28.05.2017 17:56
1 366
Приветствую, делаю курсовую работу по ТА, но не могу построить граф для...
Enflamed
27.05.2017 21:32
6 509
Помогите ,пожалуйста. 1.дана грамматика : <A>→a<B>c постройте левый вывод,...
Daria---
27.05.2017 18:49
1 222
Составить программу для машины Тьюринга, решающей следующую задачу: на ленте в...
Николай000
26.05.2017 12:43
0 219
Здравствуйте,помогите решить задачу. Если первый и последний символ...
D3nor
26.05.2017 10:26
0 272
Здравствуйте Друзья, помогите пожалуйста с задачей. Необходимо построить...
RainbowCode
25.05.2017 16:48
3 892
По словесному описанию машины Тьюринга построить ее программу(в...
Double D
24.05.2017 17:18
0 223
Дано число в унарной системе, записанное с помощью символов «|». Построить НАМ,...
Anna_Storm
24.05.2017 16:31
1 350
Помогите пожалуйста люди добрые, сижу на экзамене, сам вообще не шарю, задание...
1595
24.05.2017 10:06
0 166
можете объяснить умножение на машине поста?
Leronsol
24.05.2017 09:18
1 352
Ребята, помогите с задачей: Определите НАМ вычисления наименьшего общего...
KrisYou
23.05.2017 23:17
0 294
функцию f(x) = 2x + 4
Navichok1
23.05.2017 19:36
0 183
Какой аналитический вид имеет функция, являющаяся результатом применения...
Zebraya
23.05.2017 18:03
0 180
3.5 Дано число (десятичная система счисления). Определить четное оно или не...
Брис
23.05.2017 13:40
1 222
Даны два числа в унарной системе счисления,разделённые пустой...
Брис
23.05.2017 12:27
0 303
НА машине Тьюринга записано число в двоичной сист.счисления, как определить...
triatri3
22.05.2017 20:51
1 348
На ленте машины Тьюринга находится число, записанное в десятичной системе...
Tartygin
22.05.2017 16:43
3 360
Помогите, пожалуйста 1. A={a,b,c}. Оставить в слове Р только последний символ...
tramp789
21.05.2017 15:37
0 271
Помогите, пожалуйста, разобраться с переводом из 3-ой в 2-ую систему счисления...
Alexandra536
20.05.2017 20:18
1 546
Дана таблица правильно ли я построил матрицу эквивалентности? Ибо я сомневаюсь...
Leon_java
18.05.2017 11:57
0 145
Добрый день! Подскажите, пожалуйста, как построить модель автомата управляющего...
mur3ilka
17.05.2017 20:53
0 106
На ленте машины Тьюринга записано целое положительное число в двоичной системе...
triatri3
17.05.2017 15:04
4 325
3.10 A={a,b,c,d}. Дано слово любой длины, содержащее минимум две буквы а....
Брис
17.05.2017 15:03
1 202
Здравствуйте. Помогите с задачей, кто может. Нa лентe дaны двa числa,...
kireal17
17.05.2017 12:40
7 302
Используя машины Тьюринга: левый сдвиг Б-, правый сдвиг -Б+, транспозицию-В,...
triatri3
15.05.2017 19:51
0 156
Как перевести символ 8сс в 2сс, не совсем понимаю как тут это реализовать, ведь...
marsel17
11.05.2017 20:13
3 188
Добрый день! Очень нужна помощь в реализации умножения двух чисел в двоичной...
Pasha747
10.05.2017 18:02
0 212
Получить из исходных функций с помощью основных операций функцию f(x,y)=1/(y+x)
Zebraya
09.05.2017 17:39
0 133
Получить из исходных функций с помощью основных операций функцию
Zebraya
09.05.2017 17:21
2 229
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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