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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,062 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
нужно решение А={a,b,c}. Составьте программу для МТ вставки символа а после...
Neo281995
28.12.2013 20:46
4 1,087
Разработать прогу для машины Тьюринга которая вставляет символ a после 1...
Anbore
26.12.2013 12:19
0 332
Помогите пожалуйста с заданием:
aleks5300
24.12.2013 22:46
1 849
f(x,y)= x, если x=2 y, в остальных случаях Желательно решить быстро....
dirt94
24.12.2013 02:29
0 329
Здравствуйте! Помогите пожалуйста с задачей На информационной ленте машины...
Dasha18
22.12.2013 08:47
0 340
Дана таблица переходов автомата: Входной сигнал X А1 А2 X0 А1/ Y2 - X1 А2/...
yura02
21.12.2013 14:00
1 308
Есть грамматика G=({R,T},{~,^,#},P,R) P: 1) R -> R~T# | R^T# | e, 2) T -> e...
Кровавая Рука
21.12.2013 11:41
1 479
Существует ли конечный автомат,допускающий такой язык?...
tvboy
21.12.2013 05:02
0 294
Помогите пожалуйста, что требуется в условии и как применить в машине...
Эдуард86
21.12.2013 01:52
1 744
Составьте функциональную схему и укажите состояние ленты после её выполнения....
vladoscom93
20.12.2013 20:58
0 520
Помогите, пожалуйста, осилить задачку Спасибо! Правила, 5.18. Запрещено...
efremovxp
20.12.2013 14:07
1 564
Существует ли конечный автомат,допускающий такой язык?...
tvboy
20.12.2013 13:51
0 271
Здравствуйте! Дана контекстно-свободная грамматика: G=({S, R, T, X, Y}, {a,...
ileila
20.12.2013 10:59
1 1,708
1. A={a,b,c}. Преобразовать слово P так, чтобы сначала шли все символы a, затем...
Людо4ка
17.12.2013 13:55
0 441
Сконструируйте машину Тьюринга, которая выступит в качестве двоично-...
Людо4ка
17.12.2013 13:37
0 968
Преобразование КС-грамматику G=(N, \Sigma , P, S) в эквивалентную грамматику,...
Рейтинг темы: голосов - 9, средняя оценка - 4.67 Sh3f
17.12.2013 13:25
1 1,302
Помогите пожалуйста с решением, никак не понимаю что делать нужно.... На ленте...
Рейтинг темы: голосов - 11, средняя оценка - 4.91 Людо4ка
17.12.2013 12:16
0 1,998
Помогите найти микропрограмму деления со знаком в дополнительных кодах
Roy jones
16.12.2013 07:58
0 340
Помогите написать программу для алгоритмического эмулятора "Машина Тьюринга"....
Allstarxp
15.12.2013 20:20
0 741
На ленте машины Тьюринга записано число в десятичной системе счисления. Каретка...
Дикутенз
14.12.2013 09:37
0 1,370
Как обозначается команда на перемещение в программе Алго2000 в машине Тьюринга?
Дикутенз
14.12.2013 08:31
0 963
Автомат для продажи билетов работает при получении монет достоинством 5 и 10...
Oksana_ks
12.12.2013 00:36
0 492
Помогите пожалуйста составить код на машине Тьюринга или подскажите алгоритм...
kirivasile
11.12.2013 12:51
0 269
Построить КА, продающий пиво и выдающий сдачу. Автомат может принимать монеты...
mute
10.12.2013 19:51
0 601
Привет всем! Прошу очень разобраться в определении типа грамматики и языка....
Рейтинг темы: голосов - 9, средняя оценка - 4.78 NARMIN
09.12.2013 12:28
1 1,303
Подскажите, пожалуйста, как решать такой пример Поделить два двоичных числа...
btv
09.12.2013 09:35
0 321
Подскажите, как быть с таким примером Умножить два числа в двоичном обратном...
btv
09.12.2013 09:33
0 324
Подскажите, пожалуйста, или литературу, к которой рассматриваются подобные...
btv
07.12.2013 13:00
3 335
На информационной ленте машины Тьюринга в трех секциях в произвольном порядке...
mashkama
06.12.2013 21:41
1 814
Подскажите пожалуйста что и как делать? Умножить два числа в двоичном ...
btv
06.12.2013 10:21
0 305
Вот условие задачи: A={ | }. Пусть слово P является записью числа 2n (n=0, 1,...
Sofyaa
03.12.2013 14:31
0 387
Здравствуйте , помогите пожалуйста как правильно построить таблицы выходов и...
Рейтинг темы: голосов - 18, средняя оценка - 4.83 CROSP
30.11.2013 23:32
1 2,665
Помогите пожалуйста с решением, никак не понимаю что делать нужно.... 1) На...
Людо4ка
28.11.2013 16:49
0 577
Есть задача http://www.imageup.ru/img102/1571544/bezymyannyjj.png Мне...
warchief
25.11.2013 17:12
1 587
Задание: На информационной ленте машины Поста находится массив меток. Каретка...
ghbdtn
25.11.2013 15:55
0 270
Господа, прошу прощения, что обращаюсь с таким "ламерским" вопросом, но хоть...
Рейтинг темы: голосов - 8, средняя оценка - 4.63 sitnikoff
25.11.2013 08:52
1 1,388
Доброго времени суток, товарищи форумчане! Приходится просить помощи, так как в...
QuiteMan
23.11.2013 17:28
0 319
привет) помогите пожалуйста решить задачи по машине Поста :) спасибо заранее ^^...
ghbdtn
21.11.2013 16:47
0 354
привет) помогите пожалуйста решить задачи по машине Поста :) спасибо заранее ^^...
Рейтинг темы: голосов - 25, средняя оценка - 4.60 ghbdtn
21.11.2013 16:47
0 3,959
REALLY NEED HELP. Пожайлуйста! 1 . Язык L в алфавите T = { a , b } состоит...
vasha8
21.11.2013 10:13
0 587
REALLY NEED HELP. Пожайлуйста! 3 . Заданная грамматика типа 3 G = ( VN , VT...
vasha8
21.11.2013 10:13
0 336
REALLY NEED HELP. Пожайлуйста! 2 . Регулярное выражение ( a | b ) * ( a * )...
vasha8
21.11.2013 10:13
0 275
Доброго времени суток! Суть заключается в том, чтобы переписать слово в...
Tigerlan
21.11.2013 00:38
0 582
извиняюсь если не в ту тему. в общем дана учебная ЭВМ фон-Неймановской...
serega96
19.11.2013 09:48
1 519
Получить таблицу тактов, определить эквивалентные такты и упростить таблицу...
Sead
17.11.2013 16:05
0 486
Помогите плз переделать вопросы по теории автоматов,т.е. написать другие...
танюхаа
15.11.2013 17:57
0 327
Здравствуйте! Нужно написать алгоритм поиска слова на ленте. Другими словами,...
Dreiser
15.11.2013 12:06
0 349
ba->ab ca->ac cb->bc aa->a bb->b cc->c a->x c->й b->у
artemsitnov
15.11.2013 09:20
1 774
Дано слово, написанное строчными буквами латинского алфавита. Дописать к нему...
ГеоргиН
14.11.2013 17:10
0 328
кто может объяснить как писать машины Тьюринга для...
htx
11.11.2013 00:43
0 288
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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