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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,159,291 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Помогите пожалуйста, если можно полное разьеснение. Правила форума :rtfm: 1.4. Официальными...
Karalina
21.09.2017 21:34
0 188
Построить конечный автомат, распознающий описание массива в Pascal. Размерность массива...
mmeexx
19.09.2017 00:40
0 160
3) разработать программное средство, распознающее тип введенной пользователем грамматики по...
tonia233
18.09.2017 18:47
1 473
Помогите идеями, может у кого есть уже решенное: 1) составить грамматику, порождающую формальный...
tonia233
18.09.2017 18:45
1 414
2) определить тип формальной грамматики и языка по классификации Хомского;
tonia233
18.09.2017 13:47
0 275
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо посчитать количество...
Мариэлла
18.09.2017 12:41
1 474
Всем привет. Где бы найти стандарты для грамматик. Попадается всё древнее. Или мне не везёт...
RunningMan
15.08.2017 00:40
0 232
Добрый день. Прошу помочь с решением следующей задачи: Задан У-детерминованный конечный автомат с...
Вероника99
29.07.2017 23:07
6 483
A={a,b}. Если в P символов a больше, чем символов b, то выдать ответ a, если символов a меньше...
pugavka18
29.06.2017 13:02
3 528
Помогите пожалуйста решить 6 и 9 номера
the_alex_mark
27.06.2017 23:19
0 188
Здравствуйте форумчане, есть задание требующее построить КА реализующий работу 6-этажного лифта с...
_German_
27.06.2017 17:21
4 1,010
помогите с решением
Aleksey23
26.06.2017 17:38
0 229
Исправьте ошибки Построить машину тьюринга для функции: f(x)=x+1, в троичной системе счисления
pugavka18
26.06.2017 15:21
1 515
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...
KardinalSlime
26.06.2017 08:45
1 513
Дана десятичная запись натурального числа n . Разработать машину Тьюринга, которая уменьшала бы...
Morfys
25.06.2017 15:57
3 879
1. Составить грамматику, порождающую формальный язык: L(G)={a1a2...ana1a2...an | ai Є {c, d}};
Unoffe
25.06.2017 12:35
1 547
Доказать, что следующий язык не являются КС-языком: L = { a^n b^m a^m b^n | m>=0 ,n >=0}
Hextech Pride
23.06.2017 15:43
6 991
Описать язык, порождаемый грамматикой с правилами S → 10S0 | e Просто хочу убедиться в...
Hextech Pride
22.06.2017 20:39
2 939
Написать МПА (Автомат с магазинной памятью) для языка L={anbmck|m≠n V m≠k} Σ={a,b,c}
DARYA999
22.06.2017 20:35
0 214
Построить КС – грамматику языка L={anbmck|m≠n V m≠k}
DARYA999
22.06.2017 20:31
0 162
Подскажите, как решать, пожалуйста. Определите контекстно свободную грамматику, которая...
Hextech Pride
21.06.2017 16:54
8 930
Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык { 1^n 0^m 1^m 0^n |...
Hextech Pride
21.06.2017 01:38
18 852
Срочно нужна помощь с решением задачи Постройте машину Тьюринга, проверяющую справедливость...
LonelyOwlet
19.06.2017 20:43
0 200
Доказать, что функция примитивно рекурсивна: f(x)=n, где n-const;
pugavka18
17.06.2017 23:53
1 303
Добрый день, форумчане, уже который день бьюсь над решением задачи: Пусть на ленте МТ записано...
dragoonzxc
17.06.2017 18:02
1 258
A={a,b}. Пусть слово P имеет нечётную длину. Удалить из него средний символ. Помогите кому не...
DilikY
16.06.2017 13:34
1 530
Построить конечный автомат (КА–распознаватель) для распознания регулярного множества цепочек...
Дмитрий1810
14.06.2017 09:52
4 684
Записать в алфавите {a,l,*} программу машины Тьюринга для вычисления функции f(n)=n-2 (=0, если...
Anyutkaa
13.06.2017 23:17
7 1,194
Здравствуйте. Можете объяснить пошагово как решать данную задачу, примеров нигде толком нет:
artem55555p
13.06.2017 13:19
4 323
Добрый день. Необходимо построить автомат Мура на JK-триггерах. Плюсом будет помощь в построении...
golovanovd
13.06.2017 11:32
1 548
Доброго времени суток! Стоит задача - написать программу, которая будет рассчитывать значения...
Retyrn0
12.06.2017 17:08
2 208
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит {a,b,c,d}
Брис
11.06.2017 06:53
0 197
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит {a,b,c,d}
Брис
11.06.2017 06:11
0 197
Помогите, пожалуйста, разобраться в задаче. Дано условие: нужно построить машину Тьюринга,...
Olison
07.06.2017 13:14
1 1,294
Пусть P имеет вид Q+R, где Q и R – непустые слова из символов 0, 1 и 2. Трактуя Q и R как записи...
Vladislav233
06.06.2017 12:37
0 280
Требуется реализовать алгоритм в алфавите A={0,1} , меняющий местами первую и последнюю буквы...
RZA95
01.06.2017 10:50
1 970
Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1} в конфигурацию {q}_{0}{\left}
GaliFFun
28.05.2017 21:17
1 382
Нужна помощь со следующими задачами: 1) Написать программу МТ переводящую конфигурацию...
GaliFFun
28.05.2017 17:56
1 453
Приветствую, делаю курсовую работу по ТА, но не могу построить граф для автомата Мура. Для автомата...
Enflamed
27.05.2017 21:32
6 630
Помогите ,пожалуйста. 1.дана грамматика : <A>→a<B>c постройте левый вывод, правый вывод и...
Daria---
27.05.2017 18:49
1 279
Составить программу для машины Тьюринга, решающей следующую задачу: на ленте в алфавите {a,b,c}...
Николай000
26.05.2017 12:43
0 246
Здравствуйте,помогите решить задачу. Если первый и последний символ непустого слова различаются,...
D3nor
26.05.2017 10:26
0 356
Здравствуйте Друзья, помогите пожалуйста с задачей. Необходимо построить машину Тьюринга...
RainbowCode
25.05.2017 16:48
3 1,402
По словесному описанию машины Тьюринга построить ее программу(в алфавитеP{0;1})при заданном L>=1...
Double D
24.05.2017 17:18
0 266
Дано число в унарной системе, записанное с помощью символов «|». Построить НАМ, записывающий это...
Anna_Storm
24.05.2017 16:31
1 916
Помогите пожалуйста люди добрые, сижу на экзамене, сам вообще не шарю, задание 2. Фото : https ://h...
1595
24.05.2017 10:06
0 174
можете объяснить умножение на машине поста?
Leronsol
24.05.2017 09:18
1 402
Ребята, помогите с задачей: Определите НАМ вычисления наименьшего общего кратного двух двоичных...
KrisYou
23.05.2017 23:17
0 355
функцию f(x) = 2x + 4
Navichok1
23.05.2017 19:36
0 191
Какой аналитический вид имеет функция, являющаяся результатом применения операции рекурсии: ...
Zebraya
23.05.2017 18:03
0 209
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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