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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,159,065 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
G(N,Ʃ,P,S) S->Aa|bB, A->cAdA|a|e, B->cBdd|e
fiasko
03.06.2013 14:20
0 461
Описать язык автомата словами(найти последовательность или т.п.) или регулярным выражением.
Berelem00
03.06.2013 12:49
1 746
Здравствуйте,пишу курсовую,и столкнулся с такой проблемой,необходимо построить граф и таблицу...
Doberman214
03.06.2013 00:38
1 706
Здравствуйте!!! Обращаюсь к вам по поводу задания по НАМ-задание состоит в том,чтобы реализовать...
vladis222
29.05.2013 22:07
3 5,006
Помогите пожалуйста-Построить конечный автомат, допускающий все цепочки в алфавите {a,b}, не...
Neon_376
29.05.2013 19:15
0 626
Помогите, а то что-то не получается(( A={a,b,c}. Если буквы в непустом слове P не упорядочены...
первак11
29.05.2013 18:10
0 497
Создать программу на машине Тьюринга : алфавит : ABCDEF Лента : АВС ВСD DEF нужно сделать...
opium95
29.05.2013 17:41
0 451
Помогите пожалуйста:Построить грамматику, порождающую язык 1)L={an2|n>=1} 2)L={anbn2|n>=1} ...
Neon_376
28.05.2013 22:30
0 676
Люди помогите, пожалуйста... Вот с такие вопросами: 1.К какому типу по Хомскому относится данная...
Soni@
28.05.2013 17:43
3 3,676
А вот с такими задачами поможите....... 3.Построить грамматику, порождающая язык: L_4={ab^n...
Soni@
28.05.2013 16:53
2 4,540
Построить НКА, допускающий язык: Множество цепочек, количество подцепочек 101 в которых кратно двум
Danon1
27.05.2013 08:53
0 474
Построить НКА(Эпсилон-НКА), допускающий все цепочки, в которых 001 встречается нечетное количество...
KaiTheCat
26.05.2013 13:05
0 676
Прошу прощения если не в той теме... объясните мне пожалуйста таблицу состояний данного графа, я...
Noxior
23.05.2013 23:49
2 551
Помогите построить машину Тьюринга,вычисляющая функцию:...
Julianna24
23.05.2013 20:42
0 487
Привет! У меня курсовая работа сумасшедших масштабов, но на пункте разработки схемы при заданном...
WolfGrin
22.05.2013 21:34
1 1,342
подскажите хорошую программу для минимизации логических функций с помощью карт карно))))))плиссс...
medved2800
18.05.2013 14:10
0 600
Показать, что грамматика E ->E+E | E*E | (E) | i неоднозначна. Как описать этот же язык с...
студент _авт
17.05.2013 16:10
0 479
Очень нуждаюсь в помощи решения данной задачи: Дан язык L = {1^(3n+2) 0^n | n>=0}. Определить его...
студент _авт
17.05.2013 16:08
0 1,070
Построить дка распознающий числа в двоичной системе которые делятся на 3
Vlad1993
15.05.2013 00:19
1 763
Здраствуйте, помогите пожалуйста дано вот такое вот задание Информация предоставляется 8...
Pavel07
06.05.2013 20:57
0 606
Для меня это задание звучит как "слово, которое не содержит ни aa, ни bb", но это неверно язык {a,...
w0nder
06.05.2013 19:56
3 582
составить алгоритм, который сравнивает с порогом возможное решение задачи планирования работ (план...
isaeva
21.04.2013 09:51
0 536
Произвести умножение двух чисел. Каретка располагается над пустой ячейкой, которая разделяет данные...
net_org
17.04.2013 20:14
0 904
Составить программу нахождения разности двух целых неотрицательных чисел a и b. Если a меньше b, то...
net_org
17.04.2013 20:14
0 902
Доброго времени суток, форумчане! Какой алгоритм управления системы с обратной связью Вы...
Stas0n
16.04.2013 18:27
0 550
Такая вот задачка. Создать программу которая определяет четность бинарного числа. Если число...
Anddreas
16.04.2013 15:59
0 496
Написать регулярное выражение, которое содержит хотя бы один символ a и один символ в алфавите...
Vlad1993
15.04.2013 20:01
0 437
построить автомат стек,который принимает слова на основе алфавита {a,b,c}и определяет как...
wital_j
15.04.2013 11:48
0 489
Собственно, для курсового проекта нужно нарисовать собственные элементы: логические,...
nexen
11.04.2013 09:50
1 443
Добрый день. Требуется написать систему команд Машины Тьюринга для перевода шестнадцатиричного...
SergeyS
10.04.2013 23:48
3 3,166
Подскажите,пожалуйста, хотя бы идею реализации.Буду очень благодарна! Построить слово в двоичной...
carolineD
07.04.2013 03:13
1 857
Условие такое: Построить конечный автомат для распознавания цепочек в трехсимвольном алфавите...
eBarracuda
27.03.2013 18:59
1 676
Как на МПД реализовать функцию min(x,y) через операцию минимизации с помощью 3-х базисных...
nata18
24.03.2013 14:49
0 648
Задание звучит так: на ленте машины поста расположен массив из n меток. Составьте программу,...
Nergalia
13.03.2013 02:54
0 679
Задание: Дан массив меток. каретка располагается где-то над массивом, но не над крайними метками....
a999a1
09.03.2013 18:36
0 695
Сконструировать машину Тьюринга, которая будет находить разность натурального числа записанного в...
Rыba
05.03.2013 15:09
0 479
Приветствую, уважаемые форумчане! :) Буду очень признателен, если Вы поможете мне нарисовать...
DanF
27.02.2013 23:29
0 591
Даны два целых положительных числа в троичной системе. Разработать машину Тьюринга, которая будет...
isaeva
27.02.2013 17:11
0 472
Здравствуйте помогите пожалуйста разобрать алгоритм, понимаю что в вещественном числе 32 разряда...
yuliyayuliya28
27.02.2013 00:36
3 566
Дан массив меток. Каретка располагается где-то над массивом, но не над крайними метками. Стереть...
Dani13
21.02.2013 07:48
0 646
На ленте машины Тьюринга находится целое положительное число, записанное в девятеричной системе...
Dani13
21.02.2013 07:41
0 552
Ребята помогите с задачей. Сортировка 0 и 1 в двоичном слове. Пример (01010 - входные данные , на...
DJoRDJ734
16.02.2013 05:26
1 2,876
Пoстpoить кoнeчный aвтoмaт, рaспoзнaющий язык L, в кaждoм слoвe кoтoрoгo сoдeржится пoдслoвo bbсс.
farh
16.02.2013 04:57
1 1,068
Есть такое регулярное выражение: b {c V a} V {a V c} bc {a V b} По нему автомат получается...
Gooman
13.02.2013 00:13
0 2,555
нужно решение в виде команд МТ и МП
Alexandrinka
04.02.2013 01:42
2 3,431
Есть алфавит с буквами а, b. Есть слово в этом алфавите . Надо вычислить каких букв больше. Если а,...
maxii
03.02.2013 21:24
1 685
Здравствуйте! У меня несколько вопрос по оценке стоимости схемы по Квайну. Нашел 3 варианта...
olleg90
01.02.2013 18:59
0 2,959
Здравствуйте. Мне понадобилось быстро и вкратце разобраться с алгоритмами Маркова, я только что...
aaayyy
31.01.2013 23:02
0 914
Доброго времени суток. Такой вопрос. Является ли автоматным язык бинарных наборов, в которых не...
t1on
31.01.2013 20:35
0 692
Нужно построить функциональную схему Машины тьюринга которая оставляет на ленте целое число от...
feya2312
30.01.2013 20:02
2 1,129
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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