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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,406 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Построить машину Тьюринга .Условие а,если n<4 ,x1...xn,если n>3 Допустим...
JuliaMa
10.11.2013 19:05
0 550
Помогите разобраться в задаче. Вот часть решения: Множество вершин X = {x1,...
Юлия611
09.11.2013 15:22
0 378
Спроектировать цифровой автомат Мура операция деление на T триггерах -...
Рейтинг темы: голосов - 10, средняя оценка - 4.70 antonieus
08.11.2013 00:41
1 1,512
Подскажите как построить граф автомата Мили по уже построенному графу автомата...
Kolek000
08.11.2013 00:09
1 1,308
Помогите пожалуйста с заданием ,очеень нужно
kukuu
06.11.2013 04:08
1 900
Здравствуйте! Уважаемые знатоки, не могли бы привести пример КС-грамматики с...
tri50
23.10.2013 09:35
0 475
Люди.. кто знает машины Тьюринга подскажите пожалуйста реализацию следующей...
Kostya_kun
20.10.2013 23:36
2 840
Помогите разобраться...хоть подсказку дайте... Постройте машину Тьюринга,...
Tony79
20.10.2013 11:13
1 720
Помогите с заданиями по машине тьюринга. Вариант№6
сержи
15.10.2013 20:08
0 398
Вычитание по способу 2a(вычитание числе в дополнительном коде) поступающих в...
ks4101
13.10.2013 18:23
0 287
Исходное слово на ленте: положительное дробное число (предусмотреть ввод...
alicek
30.09.2013 23:30
0 576
задание: дано натуральное число Х, представленное в единичном коде; вычислить и...
Oksana_ks
30.09.2013 21:00
0 325
Минимизируйте пожалуйста данную карту Карно 00 01 11 10 00 0 0 - 1 ...
Kolek000
30.09.2013 15:08
0 465
помогите решить задачу, желательно в файле А={0,1,2}. Если число записано...
simonarty
29.09.2013 11:55
1 713
3 задание, и мой пример прохода. Помогите, если что не правильно :c ...
systemcore
18.09.2013 11:42
0 464
Помогите найти ошибку.Необходимо составить суммирующий счетчик с К=12 на...
silverwind
14.09.2013 03:06
2 807
Добрый вечер. Помогите найти литературу/сайты о D-кодах. Особенно интересует...
yapechenko
10.09.2013 13:50
1 745
А) Построить программу м.Т. для проверки отношения x2 < 2y3 для чисел, заданных...
Loqour
28.08.2013 14:59
0 844
Всем доброго времени суток, помогите пожалуйста написать алгоритм ( на машине...
nnm2009
15.08.2013 23:38
1 1,171
На ленте машины Тьюринга находится целое положительное число, записанное в...
Рейтинг темы: голосов - 12, средняя оценка - 4.92 Calther
01.07.2013 13:11
1 1,562
Ребят, говорят каждый программист должен разбираться в Машине Тьюринга, а я вот...
Electroflower
26.06.2013 17:57
2 976
Построить конечный детерминированный автомат (определить множества S,X,Y,...
Рейтинг темы: голосов - 9, средняя оценка - 5.00 Sio_Crazy
26.06.2013 01:49
0 1,193
На ленте заданы 2 массива. Найти модушль разности длин массивов. Каретка над...
Calther
25.06.2013 13:23
0 439
Замените все буквы "я" в слове на "!", если слово заканчивается на "я"
Calther
25.06.2013 07:31
0 530
Разработать конечный автомат, реализующий поведение человека, встретившего...
fang
20.06.2013 00:36
1 989
Читаю книгу "Основы построение трансляторов" Ю.Г. Карпова и все равно не могу...
Zer0
19.06.2013 21:58
0 915
1.Написать машину Тьюринга, которая исправляет ошибку в слове «иксковотар»....
euphoriaf
18.06.2013 20:10
0 1,207
Всем доброго времени суток, помогите пожалуйста написать алгоритм ( на машине...
nnm2009
14.06.2013 22:58
0 573
Добрый день. Может кто знает как это делается.
Рейтинг темы: голосов - 8, средняя оценка - 4.88 nVz
13.06.2013 22:28
2 1,146
Вот задачи http://rghost.ru/46666762 Помогите решить, или подскажите что...
warchief
11.06.2013 05:27
0 904
Требуется постороить праволинейную грамматику по конечному автомату (это тот...
SysUnit
11.06.2013 00:34
2 759
В тексте возведение в степень обозначалось двумя звездочками: **. Необходимо...
ArminVanBuuren
10.06.2013 16:22
1 1,047
привет всем. не могу решить задачу. в методичке про минимзацию написано...
deen812
06.06.2013 21:10
0 557
Построить машину Тьюринга вычисляющую предикат « х < у » . Помогите...
kongs
05.06.2013 22:11
0 482
Помогите решить задачу! "Выразите систему уравнений автомата Мили"
Sabziro091
04.06.2013 14:15
0 428
Преобразовать исходную КС-грамматику G=(N,\sum ,P,S) в эквивалентную...
Grif1992
03.06.2013 15:43
0 475
G(N,Ʃ,P,S) S->Aa|bB, A->cAdA|a|e, B->cBdd|e
fiasko
03.06.2013 14:20
0 453
Описать язык автомата словами(найти последовательность или т.п.) или регулярным...
Berelem00
03.06.2013 12:49
1 703
Здравствуйте,пишу курсовую,и столкнулся с такой проблемой,необходимо построить...
Doberman214
03.06.2013 00:38
1 679
Здравствуйте!!! Обращаюсь к вам по поводу задания по НАМ-задание состоит в...
Рейтинг темы: голосов - 21, средняя оценка - 4.71 vladis222
29.05.2013 22:07
3 3,771
Помогите пожалуйста-Построить конечный автомат, допускающий все цепочки в...
Neon_376
29.05.2013 19:15
0 594
Помогите, а то что-то не получается(( A={a,b,c}. Если буквы в непустом...
первак11
29.05.2013 18:10
0 454
Создать программу на машине Тьюринга : алфавит : ABCDEF Лента : АВС ВСD...
opium95
29.05.2013 17:41
0 443
Помогите пожалуйста:Построить грамматику, порождающую язык 1)L={an2|n>=1} ...
Neon_376
28.05.2013 22:30
0 653
Люди помогите, пожалуйста... Вот с такие вопросами: 1.К какому типу по...
Рейтинг темы: голосов - 19, средняя оценка - 4.63 Soni@
28.05.2013 17:43
3 3,235
А вот с такими задачами поможите....... 3.Построить грамматику, порождающая...
Рейтинг темы: голосов - 16, средняя оценка - 4.75 Soni@
28.05.2013 16:53
2 3,819
Построить НКА, допускающий язык: Множество цепочек, количество подцепочек 101 в...
Danon1
27.05.2013 08:53
0 467
Построить НКА(Эпсилон-НКА), допускающий все цепочки, в которых 001 встречается...
KaiTheCat
26.05.2013 13:05
0 655
Прошу прощения если не в той теме... объясните мне пожалуйста таблицу...
Noxior
23.05.2013 23:49
2 541
Помогите построить машину Тьюринга,вычисляющая функцию:...
Julianna24
23.05.2013 20:42
0 476
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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