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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,138,359 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Требуется постороить праволинейную грамматику по конечному автомату (это тот случай, когда задача...
SysUnit
11.06.2013 00:34
2 767
В тексте возведение в степень обозначалось двумя звездочками: **. Необходимо заменить это...
ArminVanBuuren
10.06.2013 16:22
1 1,083
привет всем. не могу решить задачу. в методичке про минимзацию написано кратко. не могу...
deen812
06.06.2013 21:10
0 563
Построить машину Тьюринга вычисляющую предикат « х < у » . Помогите пожалуйста!!оч надо1
kongs
05.06.2013 22:11
0 487
Помогите решить задачу! "Выразите систему уравнений автомата Мили"
Sabziro091
04.06.2013 14:15
0 432
Преобразовать исходную КС-грамматику G=(N,\sum ,P,S) в эквивалентную грамматику,не содержащую...
Grif1992
03.06.2013 15:43
0 484
G(N,Ʃ,P,S) S->Aa|bB, A->cAdA|a|e, B->cBdd|e
fiasko
03.06.2013 14:20
0 457
Описать язык автомата словами(найти последовательность или т.п.) или регулярным выражением.
Berelem00
03.06.2013 12:49
1 715
Здравствуйте,пишу курсовую,и столкнулся с такой проблемой,необходимо построить граф и таблицу...
Doberman214
03.06.2013 00:38
1 688
Здравствуйте!!! Обращаюсь к вам по поводу задания по НАМ-задание состоит в том,чтобы реализовать...
vladis222
29.05.2013 22:07
3 4,105
Помогите пожалуйста-Построить конечный автомат, допускающий все цепочки в алфавите {a,b}, не...
Neon_376
29.05.2013 19:15
0 602
Помогите, а то что-то не получается(( A={a,b,c}. Если буквы в непустом слове P не упорядочены...
первак11
29.05.2013 18:10
0 473
Создать программу на машине Тьюринга : алфавит : ABCDEF Лента : АВС ВСD DEF нужно сделать...
opium95
29.05.2013 17:41
0 447
Помогите пожалуйста:Построить грамматику, порождающую язык 1)L={an2|n>=1} 2)L={anbn2|n>=1} ...
Neon_376
28.05.2013 22:30
0 669
Люди помогите, пожалуйста... Вот с такие вопросами: 1.К какому типу по Хомскому относится данная...
Soni@
28.05.2013 17:43
3 3,411
А вот с такими задачами поможите....... 3.Построить грамматику, порождающая язык: L_4={ab^n...
Soni@
28.05.2013 16:53
2 4,077
Построить НКА, допускающий язык: Множество цепочек, количество подцепочек 101 в которых кратно двум
Danon1
27.05.2013 08:53
0 472
Построить НКА(Эпсилон-НКА), допускающий все цепочки, в которых 001 встречается нечетное количество...
KaiTheCat
26.05.2013 13:05
0 667
Прошу прощения если не в той теме... объясните мне пожалуйста таблицу состояний данного графа, я...
Noxior
23.05.2013 23:49
2 544
Помогите построить машину Тьюринга,вычисляющая функцию:...
Julianna24
23.05.2013 20:42
0 483
Привет! У меня курсовая работа сумасшедших масштабов, но на пункте разработки схемы при заданном...
WolfGrin
22.05.2013 21:34
1 1,321
подскажите хорошую программу для минимизации логических функций с помощью карт карно))))))плиссс...
medved2800
18.05.2013 14:10
0 597
Показать, что грамматика E ->E+E | E*E | (E) | i неоднозначна. Как описать этот же язык с...
студент _авт
17.05.2013 16:10
0 473
Очень нуждаюсь в помощи решения данной задачи: Дан язык L = {1^(3n+2) 0^n | n>=0}. Определить его...
студент _авт
17.05.2013 16:08
0 1,042
Построить дка распознающий числа в двоичной системе которые делятся на 3
Vlad1993
15.05.2013 00:19
1 735
Здраствуйте, помогите пожалуйста дано вот такое вот задание Информация предоставляется 8...
Pavel07
06.05.2013 20:57
0 597
Для меня это задание звучит как "слово, которое не содержит ни aa, ни bb", но это неверно язык {a,...
w0nder
06.05.2013 19:56
3 575
составить алгоритм, который сравнивает с порогом возможное решение задачи планирования работ (план...
isaeva
21.04.2013 09:51
0 532
Произвести умножение двух чисел. Каретка располагается над пустой ячейкой, которая разделяет данные...
net_org
17.04.2013 20:14
0 838
Составить программу нахождения разности двух целых неотрицательных чисел a и b. Если a меньше b, то...
net_org
17.04.2013 20:14
0 857
Доброго времени суток, форумчане! Какой алгоритм управления системы с обратной связью Вы...
Stas0n
16.04.2013 18:27
0 548
Такая вот задачка. Создать программу которая определяет четность бинарного числа. Если число...
Anddreas
16.04.2013 15:59
0 492
Написать регулярное выражение, которое содержит хотя бы один символ a и один символ в алфавите...
Vlad1993
15.04.2013 20:01
0 435
построить автомат стек,который принимает слова на основе алфавита {a,b,c}и определяет как...
wital_j
15.04.2013 11:48
0 480
Собственно, для курсового проекта нужно нарисовать собственные элементы: логические,...
nexen
11.04.2013 09:50
1 440
Добрый день. Требуется написать систему команд Машины Тьюринга для перевода шестнадцатиричного...
SergeyS
10.04.2013 23:48
3 3,018
Подскажите,пожалуйста, хотя бы идею реализации.Буду очень благодарна! Построить слово в двоичной...
carolineD
07.04.2013 03:13
1 846
Условие такое: Построить конечный автомат для распознавания цепочек в трехсимвольном алфавите...
eBarracuda
27.03.2013 18:59
1 673
Как на МПД реализовать функцию min(x,y) через операцию минимизации с помощью 3-х базисных...
nata18
24.03.2013 14:49
0 643
Задание звучит так: на ленте машины поста расположен массив из n меток. Составьте программу,...
Nergalia
13.03.2013 02:54
0 673
Задание: Дан массив меток. каретка располагается где-то над массивом, но не над крайними метками....
a999a1
09.03.2013 18:36
0 638
Сконструировать машину Тьюринга, которая будет находить разность натурального числа записанного в...
Rыba
05.03.2013 15:09
0 478
Приветствую, уважаемые форумчане! :) Буду очень признателен, если Вы поможете мне нарисовать...
DanF
27.02.2013 23:29
0 576
Даны два целых положительных числа в троичной системе. Разработать машину Тьюринга, которая будет...
isaeva
27.02.2013 17:11
0 466
Здравствуйте помогите пожалуйста разобрать алгоритм, понимаю что в вещественном числе 32 разряда...
yuliyayuliya28
27.02.2013 00:36
3 563
Дан массив меток. Каретка располагается где-то над массивом, но не над крайними метками. Стереть...
Dani13
21.02.2013 07:48
0 639
На ленте машины Тьюринга находится целое положительное число, записанное в девятеричной системе...
Dani13
21.02.2013 07:41
0 549
Ребята помогите с задачей. Сортировка 0 и 1 в двоичном слове. Пример (01010 - входные данные , на...
DJoRDJ734
16.02.2013 05:26
1 2,660
П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,053
Есть такое регулярное выражение: b {c V a} V {a V c} bc {a V b} По нему автомат получается...
Gooman
13.02.2013 00:13
0 2,435
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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