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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,689 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Всем привет, помогите, пожалуйста, справиться с этими задачами: 2) Пусть L -...
Рейтинг темы: голосов - 9, средняя оценка - 4.78 DustBit
20.05.2012 12:45
0 1,118
Добрый день. Изучаю дискретную математику и натолкнулся на вопрос: как...
dart125
19.05.2012 12:37
2 627
Есть помеченные блоки, машиной Тьюринга их число увеличить в два раза
Guter Junge
17.05.2012 18:04
0 473
построить машину Тьюринга для вычисления функции f(x) \begin{cases}0 & \text{...
Рейтинг темы: голосов - 20, средняя оценка - 5.00 Avatar93
16.05.2012 19:50
0 2,540
Здравствуйте, помогите пожалуйста разобраться как применить конечный автомат...
russk1j
13.05.2012 15:27
0 649
Даны два задания. 1) я сделал так q0-отобрж времени y0-отобрж режим...
luk_as
07.05.2012 16:39
1 763
Определить степень равносильности формул.A ~ и B~ при условии, что X~ и Y~...
vasadisim
06.05.2012 16:11
0 846
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную...
vasadisim
06.05.2012 16:08
0 1,073
По словесному описанию машины Тьюринга построить ее программу (в алфавите...
vasadisim
06.05.2012 16:05
0 1,015
Помогите разработать машину Тьюринга (алгоритм работы машины Тьюринга) ддля...
тупой
04.05.2012 07:32
0 581
Привет всем. Есть двоичное число, я перевел его в унарную систему. Т.к....
Рейтинг темы: голосов - 31, средняя оценка - 4.81 DanUnited
02.05.2012 21:10
11 5,292
Тьюрмит рисует вложенные друг в друга прямоугольники, расположенные ...
HDR
26.04.2012 12:52
0 453
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение...
Рейтинг темы: голосов - 15, средняя оценка - 4.87 Ботаник
25.04.2012 10:54
1 2,150
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов....
Рейтинг темы: голосов - 14, средняя оценка - 4.71 Реал
25.04.2012 08:47
1 2,609
Всем доброго дня! Такой вопрос: "Нужно синтезировать3-х или 4-хразрядный...
perebeinos-igor
17.04.2012 12:54
0 543
Составить нормальный алгоритм заменяющий при входном слове все "2" на "3", и...
александрз
16.04.2012 23:27
3 480
Помогите пожалуйста с задачей : f(x)=x*4; По сути нужно чтоб машина умножала...
Рейтинг темы: голосов - 13, средняя оценка - 4.62 Fujman
16.04.2012 18:07
1 2,075
Найти частное и остаток при делении числа на 3 (в кодах). Примерно как это...
Рейтинг темы: голосов - 10, средняя оценка - 4.60 александрз
16.04.2012 17:57
1 1,310
Вобщем-то задание такое На ленту подается два десятичных числа, разделенные...
Рейтинг темы: голосов - 8, средняя оценка - 4.88 Elias_neo
14.04.2012 19:25
1 1,209
Меня интересует следующий вопрос: есть игровые автоматы типа Mega jack, мне бы...
Рейтинг темы: голосов - 11, средняя оценка - 4.64 Bets
14.04.2012 00:21
1 1,425
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y
Рейтинг темы: голосов - 71, средняя оценка - 4.63 nnina
13.04.2012 14:08
6 14,524
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую...
Рейтинг темы: голосов - 9, средняя оценка - 4.78 A-n-a-s-t-a-s-i
12.04.2012 17:16
3 1,467
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов....
Реал
10.04.2012 18:13
1 598
На ленте машины Тьюринга находится целое положительное число, записанное в...
Рейтинг темы: голосов - 12, средняя оценка - 4.83 Реал
10.04.2012 18:12
1 2,089
Даны два целых положительных числа в троичной системе. Разработать машину...
aman123
10.04.2012 07:31
0 935
Машина Поста На ленте имеется массив из n отмеченных ячеек. Каретка обозревает...
Рейтинг темы: голосов - 18, средняя оценка - 4.78 pro_100_den
05.04.2012 14:25
1 3,220
помогите решить задание в машине Тьюринга Необходимо реализовать умножение на...
Рейтинг темы: голосов - 19, средняя оценка - 4.89 Farizka
04.04.2012 17:27
8 2,577
Помогите пожалуйста На ленте машины Тьюринга находится целое положительное...
Рейтинг темы: голосов - 15, средняя оценка - 4.87 pro_100_den
01.04.2012 12:12
1 2,240
На информационной ленте машины Тьюринга находится массив, состоящий только из...
Рейтинг темы: голосов - 15, средняя оценка - 4.93 Надюшкаа
28.03.2012 19:41
2 3,066
На ленте машины Тьюринга находится число, записанное в десятичной системе...
Рейтинг темы: голосов - 47, средняя оценка - 4.98 Надюшкаа
28.03.2012 16:59
2 8,655
Здравствуйте. Помогите кто-нибуть выполнить задание на экзамен. Заранее...
Рейтинг темы: голосов - 13, средняя оценка - 4.62 Isya Shmonder
25.03.2012 16:41
4 1,838
Помогите пожалуста решить задачу в виде таблицы: А={а,b,с} Если первый и...
Рейтинг темы: голосов - 11, средняя оценка - 4.64 Lench
22.03.2012 18:49
2 2,023
Даны два целых положительных числа в различных системах исчисления, одно – в...
Рейтинг темы: голосов - 10, средняя оценка - 4.90 Надюшкаа
21.03.2012 16:41
0 1,412
нужно написать машину Тьюринга для решения Связывание задачи: поиска битной...
vova_makarovych
19.03.2012 21:15
1 538
Здравствуйте! помогите, пожалуйста смоделировать МТ, вычисляющую функции:...
elli-il
14.03.2012 19:53
0 501
построить детерминированную машину Тьюринга, распознающую за полиномиальное...
Bloody_Mary
08.03.2012 02:17
0 912
Помогите пожалуйста преобразовать строку! Построить машину Тьюринга которая...
NukeXAI
07.03.2012 01:26
2 727
Имеется машина Тьюринга с внешним алфавитом А={a0 ,1}, алфавитом внутренних...
Tolian92
06.03.2012 13:52
1 1,315
Преобразовать исходную КС - граммматику G=(N,\Sigma ,P,S) В эквивалентную НКС -...
МилыйАнгел
05.03.2012 21:33
1 829
Преобразовать в нормальную форму Хомского КС-грамматики G=(N,\Sigma ,P,S) 1....
Рейтинг темы: голосов - 29, средняя оценка - 4.69 МилыйАнгел
05.03.2012 21:25
1 4,989
Преобразуйте НКС-грамматику G=(N,\Sigma ,P,S) в эквивалентную КС-грамматику, не...
Рейтинг темы: голосов - 9, средняя оценка - 4.67 МилыйАнгел
05.03.2012 19:13
1 1,301
1. Уяснить принцип работы сдвиговых регистров на D-триггерах. 2. Составьте...
Рейтинг темы: голосов - 10, средняя оценка - 4.70 foxsis
01.03.2012 00:05
0 1,210
Люди помогите Какому классу по Хомскому принадлежит грамматика из правилами S...
Рейтинг темы: голосов - 10, средняя оценка - 5.00 burnnn
24.02.2012 22:47
3 1,344
Формы Бэкуса-Наура (БНФ) Метаязык, предложенный Бэкусом и Науром, использует...
Рейтинг темы: голосов - 12, средняя оценка - 4.75 МилыйАнгел
23.02.2012 21:55
1 1,573
Вот собственно два задания Помогите решить, одно начал, но не знаю как дальше...
Sobaka_ru
05.02.2012 20:18
0 612
Пока до ПНФ. Проверьте плз.
Az riel
02.02.2012 21:00
9 1,154
Здраствуйте всем кто это читает, я не могу понять в какой раздел это кинуть...
CCCR77
28.01.2012 20:01
1 1,114
сегодня в 12:02 Дана грамматика G ({"","(",")",o,r,a,n,d,t,b,},{S,T,E,F}...
BabyGirl
26.01.2012 12:33
0 695
простенькие задания, макс. 250 руб. желательно icq
ssdo
23.01.2012 09:22
2 641
Парни я уже не знаю к кому обратиться помогите разработать машину тьюринга!...
Рейтинг темы: голосов - 9, средняя оценка - 4.67 CCCR77
21.01.2012 02:26
1 1,244
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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