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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,381 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Построить грамматику, порождающую язык, что ее допускает следующий автомат. За диаграммой состояний...
Anriuser
02.10.2017 00:11
4 854
Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ....
Anriuser
01.10.2017 21:52
15 957
Дано грамматику G=(V, T, S, P), де V={0, 1, S, A, B}, T={0,1}, P={S->0A, S->A, S->0, A->1} s...
Anriuser
01.10.2017 21:13
5 774
Построить грамматику, порождающую язык L(G)=\left Добавлено через 15 часов 41 минуту S -> 22A1...
Anriuser
01.10.2017 21:04
3 994
Найти язык (множество цепочек) что распознается недетерминированным конечным автоматом без выхода....
Anriuser
01.10.2017 21:03
5 878
построить недетерминированный конечный автомат который распознает такое множество ключевых слов...
Anriuser
01.10.2017 20:50
0 157
Довести что язык \left нерегулярный
Anriuser
01.10.2017 20:49
7 919
Пусть V=\left, T=\left. Найти язык, порожденный грамматикой G=\left с таким множеством продукций Р:...
Anriuser
30.09.2017 21:14
10 816
A ={a,b}. Удвоить слово P ( например авв->аввавв ). Машина Тьюринга.
Karalina
29.09.2017 11:56
0 248
Подскажите, нужно ли обрабатывать деление числа на 0. Вот задание: Реализовать функцию...
body98
26.09.2017 14:41
2 245
Помогите пожалуйста, если можно полное разьеснение. Правила форума :rtfm: 1.4. Официальными...
Karalina
21.09.2017 21:34
0 186
Построить конечный автомат, распознающий описание массива в Pascal. Размерность массива...
mmeexx
19.09.2017 00:40
0 158
3) разработать программное средство, распознающее тип введенной пользователем грамматики по...
tonia233
18.09.2017 18:47
1 432
Помогите идеями, может у кого есть уже решенное: 1) составить грамматику, порождающую формальный...
tonia233
18.09.2017 18:45
1 386
2) определить тип формальной грамматики и языка по классификации Хомского;
tonia233
18.09.2017 13:47
0 265
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо посчитать количество...
Мариэлла
18.09.2017 12:41
1 423
Всем привет. Где бы найти стандарты для грамматик. Попадается всё древнее. Или мне не везёт...
RunningMan
15.08.2017 00:40
0 230
Добрый день. Прошу помочь с решением следующей задачи: Задан У-детерминованный конечный автомат с...
Вероника99
29.07.2017 23:07
6 482
A={a,b}. Если в P символов a больше, чем символов b, то выдать ответ a, если символов a меньше...
pugavka18
29.06.2017 13:02
3 512
Помогите пожалуйста решить 6 и 9 номера
the_alex_mark
27.06.2017 23:19
0 187
Здравствуйте форумчане, есть задание требующее построить КА реализующий работу 6-этажного лифта с...
_German_
27.06.2017 17:21
4 959
помогите с решением
Aleksey23
26.06.2017 17:38
0 227
Исправьте ошибки Построить машину тьюринга для функции: f(x)=x+1, в троичной системе счисления
pugavka18
26.06.2017 15:21
1 485
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...
KardinalSlime
26.06.2017 08:45
1 471
Дана десятичная запись натурального числа n . Разработать машину Тьюринга, которая уменьшала бы...
Morfys
25.06.2017 15:57
3 768
1. Составить грамматику, порождающую формальный язык: L(G)={a1a2...ana1a2...an | ai Є {c, d}};
Unoffe
25.06.2017 12:35
1 524
Доказать, что следующий язык не являются КС-языком: L = { a^n b^m a^m b^n | m>=0 ,n >=0}
Hextech Pride
23.06.2017 15:43
6 915
Описать язык, порождаемый грамматикой с правилами S → 10S0 | e Просто хочу убедиться в...
Hextech Pride
22.06.2017 20:39
2 927
Написать МПА (Автомат с магазинной памятью) для языка L={anbmck|m≠n V m≠k} Σ={a,b,c}
DARYA999
22.06.2017 20:35
0 211
Построить КС – грамматику языка L={anbmck|m≠n V m≠k}
DARYA999
22.06.2017 20:31
0 162
Подскажите, как решать, пожалуйста. Определите контекстно свободную грамматику, которая...
Hextech Pride
21.06.2017 16:54
8 916
Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык { 1^n 0^m 1^m 0^n |...
Hextech Pride
21.06.2017 01:38
18 771
Срочно нужна помощь с решением задачи Постройте машину Тьюринга, проверяющую справедливость...
LonelyOwlet
19.06.2017 20:43
0 199
Доказать, что функция примитивно рекурсивна: f(x)=n, где n-const;
pugavka18
17.06.2017 23:53
1 294
Добрый день, форумчане, уже который день бьюсь над решением задачи: Пусть на ленте МТ записано...
dragoonzxc
17.06.2017 18:02
1 250
A={a,b}. Пусть слово P имеет нечётную длину. Удалить из него средний символ. Помогите кому не...
DilikY
16.06.2017 13:34
1 502
Построить конечный автомат (КА–распознаватель) для распознания регулярного множества цепочек...
Дмитрий1810
14.06.2017 09:52
4 636
Записать в алфавите {a,l,*} программу машины Тьюринга для вычисления функции f(n)=n-2 (=0, если...
Anyutkaa
13.06.2017 23:17
7 1,128
Здравствуйте. Можете объяснить пошагово как решать данную задачу, примеров нигде толком нет:
artem55555p
13.06.2017 13:19
4 307
Добрый день. Необходимо построить автомат Мура на JK-триггерах. Плюсом будет помощь в построении...
golovanovd
13.06.2017 11:32
1 514
Доброго времени суток! Стоит задача - написать программу, которая будет рассчитывать значения...
Retyrn0
12.06.2017 17:08
2 207
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит {a,b,c,d}
Брис
11.06.2017 06:53
0 196
3.14 В слове Р символы «c» расположить слева, а символы «a» справа. Алфавит {a,b,c,d}
Брис
11.06.2017 06:11
0 196
Помогите, пожалуйста, разобраться в задаче. Дано условие: нужно построить машину Тьюринга,...
Olison
07.06.2017 13:14
1 1,206
Пусть P имеет вид Q+R, где Q и R – непустые слова из символов 0, 1 и 2. Трактуя Q и R как записи...
Vladislav233
06.06.2017 12:37
0 272
Требуется реализовать алгоритм в алфавите A={0,1} , меняющий местами первую и последнюю буквы...
RZA95
01.06.2017 10:50
1 852
Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1} в конфигурацию {q}_{0}{\left}
GaliFFun
28.05.2017 21:17
1 353
Нужна помощь со следующими задачами: 1) Написать программу МТ переводящую конфигурацию...
GaliFFun
28.05.2017 17:56
1 432
Приветствую, делаю курсовую работу по ТА, но не могу построить граф для автомата Мура. Для автомата...
Enflamed
27.05.2017 21:32
6 609
Помогите ,пожалуйста. 1.дана грамматика : <A>→a<B>c постройте левый вывод, правый вывод и...
Daria---
27.05.2017 18:49
1 266
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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