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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,888 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
извиняюсь если не в ту тему. в общем дана учебная ЭВМ фон-Неймановской структуры, в ней 12...
serega96
19.11.2013 09:48
1 522
Получить таблицу тактов, определить эквивалентные такты и упростить таблицу тактов. Дано:...
Sead
17.11.2013 16:05
0 490
Помогите плз переделать вопросы по теории автоматов,т.е. написать другие примеры. 1)Опрелделить...
танюхаа
15.11.2013 17:57
0 330
Здравствуйте! Нужно написать алгоритм поиска слова на ленте. Другими словами, его расположение на...
Dreiser
15.11.2013 12:06
0 352
ba->ab ca->ac cb->bc aa->a bb->b cc->c a->x c->й b->у
artemsitnov
15.11.2013 09:20
1 783
Дано слово, написанное строчными буквами латинского алфавита. Дописать к нему слева и справа букву z
ГеоргиН
14.11.2013 17:10
0 331
кто может объяснить как писать машины Тьюринга для функций?например:f(x)=x+y,алфавит A=(0,1)...
htx
11.11.2013 00:43
0 290
Построить машину Тьюринга .Условие а,если n<4 ,x1...xn,если n>3 Допустим внешний алфавит состоит...
JuliaMa
10.11.2013 19:05
0 554
Помогите разобраться в задаче. Вот часть решения: Множество вершин X = {x1, x2, x3, x4, x5}. ...
Юлия611
09.11.2013 15:22
0 384
Спроектировать цифровой автомат Мура операция деление на T триггерах - разработать алгоритм -...
antonieus
08.11.2013 00:41
1 1,527
Подскажите как построить граф автомата Мили по уже построенному графу автомата Мура ...
Kolek000
08.11.2013 00:09
1 1,314
Помогите пожалуйста с заданием ,очеень нужно
kukuu
06.11.2013 04:08
1 906
Здравствуйте! Уважаемые знатоки, не могли бы привести пример КС-грамматики с операциями |, &, ¬, =,...
tri50
23.10.2013 09:35
0 478
Люди.. кто знает машины Тьюринга подскажите пожалуйста реализацию следующей задачи Предположим...
Kostya_kun
20.10.2013 23:36
2 851
Помогите разобраться...хоть подсказку дайте... Постройте машину Тьюринга, которая любое заданное...
Tony79
20.10.2013 11:13
1 727
Помогите с заданиями по машине тьюринга. Вариант№6
сержи
15.10.2013 20:08
0 399
Вычитание по способу 2a(вычитание числе в дополнительном коде) поступающих в прямом коде. Ни у кого...
ks4101
13.10.2013 18:23
0 291
Исходное слово на ленте: положительное дробное число (предусмотреть ввод целого) Исходное...
alicek
30.09.2013 23:30
0 580
задание: дано натуральное число Х, представленное в единичном коде; вычислить и представить в...
Oksana_ks
30.09.2013 21:00
0 327
Минимизируйте пожалуйста данную карту Карно 00 01 11 10 00 0 0 - 1 01 0 0 - 0 ...
Kolek000
30.09.2013 15:08
0 469
помогите решить задачу, желательно в файле А={0,1,2}. Если число записано нечётным кол-вом цифр...
simonarty
29.09.2013 11:55
1 728
3 задание, и мой пример прохода. Помогите, если что не правильно :c Правила, 5.16, 5.18....
systemcore
18.09.2013 11:42
0 467
Помогите найти ошибку.Необходимо составить суммирующий счетчик с К=12 на элементах И-НЕ.Вроде бы...
silverwind
14.09.2013 03:06
2 813
Добрый вечер. Помогите найти литературу/сайты о D-кодах. Особенно интересует сложение, вычитание,...
yapechenko
10.09.2013 13:50
1 750
А) Построить программу м.Т. для проверки отношения x2 < 2y3 для чисел, заданных в унарном коде....
Loqour
28.08.2013 14:59
0 847
Всем доброго времени суток, помогите пожалуйста написать алгоритм ( на машине тьюринга), который в...
nnm2009
15.08.2013 23:38
1 1,184
На ленте машины Тьюринга находится целое положительное число, записанное в десятичной системе...
Calther
01.07.2013 13:11
1 1,567
Ребят, говорят каждый программист должен разбираться в Машине Тьюринга, а я вот не понимаю ее......
Electroflower
26.06.2013 17:57
2 989
Построить конечный детерминированный автомат (определить множества S,X,Y, построить таблицу и...
Sio_Crazy
26.06.2013 01:49
0 1,197
На ленте заданы 2 массива. Найти модушль разности длин массивов. Каретка над первой ячейкой левого...
Calther
25.06.2013 13:23
0 442
Замените все буквы "я" в слове на "!", если слово заканчивается на "я"
Calther
25.06.2013 07:31
0 532
Разработать конечный автомат, реализующий поведение человека, встретившего собаку. Входной алфавит:...
fang
20.06.2013 00:36
1 1,008
Читаю книгу "Основы построение трансляторов" Ю.Г. Карпова и все равно не могу понять как построить...
Zer0
19.06.2013 21:58
0 930
1.Написать машину Тьюринга, которая исправляет ошибку в слове «иксковотар». 2.Дано натуральное...
euphoriaf
18.06.2013 20:10
0 1,225
Всем доброго времени суток, помогите пожалуйста написать алгоритм ( на машине тьюринга), который в...
nnm2009
14.06.2013 22:58
0 579
Добрый день. Может кто знает как это делается.
nVz
13.06.2013 22:28
2 1,155
Вот задачи http://rghost.ru/46666762 Помогите решить, или подскажите что прочитать (но лучше...
warchief
11.06.2013 05:27
0 907
Требуется постороить праволинейную грамматику по конечному автомату (это тот случай, когда задача...
SysUnit
11.06.2013 00:34
2 763
В тексте возведение в степень обозначалось двумя звездочками: **. Необходимо заменить это...
ArminVanBuuren
10.06.2013 16:22
1 1,065
привет всем. не могу решить задачу. в методичке про минимзацию написано кратко. не могу...
deen812
06.06.2013 21:10
0 561
Построить машину Тьюринга вычисляющую предикат « х < у » . Помогите пожалуйста!!оч надо1
kongs
05.06.2013 22:11
0 485
Помогите решить задачу! "Выразите систему уравнений автомата Мили"
Sabziro091
04.06.2013 14:15
0 430
Преобразовать исходную КС-грамматику G=(N,\sum ,P,S) в эквивалентную грамматику,не содержащую...
Grif1992
03.06.2013 15:43
0 482
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 710
Здравствуйте,пишу курсовую,и столкнулся с такой проблемой,необходимо построить граф и таблицу...
Doberman214
03.06.2013 00:38
1 685
Здравствуйте!!! Обращаюсь к вам по поводу задания по НАМ-задание состоит в том,чтобы реализовать...
vladis222
29.05.2013 22:07
3 3,926
Помогите пожалуйста-Построить конечный автомат, допускающий все цепочки в алфавите {a,b}, не...
Neon_376
29.05.2013 19:15
0 599
Помогите, а то что-то не получается(( A={a,b,c}. Если буквы в непустом слове P не упорядочены...
первак11
29.05.2013 18:10
0 465
Создать программу на машине Тьюринга : алфавит : ABCDEF Лента : АВС ВСD DEF нужно сделать...
opium95
29.05.2013 17:41
0 446
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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