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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,644 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите, пожалуйста. Метод умножения чисел в дополнительном коде группировкой по 2 начиная с...
Mari_Tagtgren
18.01.2014 11:31
1 568
Помогите дополнить арифметическую грамматику унарным минусом. E→E+T | T T→T*U| U U→(-F) | F...
allure
13.01.2014 18:05
0 531
Дано двоичное число, содержащее 2n разрядов. Зеркально отразить цифры числа относительно середины....
skdylan31
12.01.2014 22:02
2 742
Помогите пожалуйста. Нужно сделать Таблицу умножения на 8. При помощи машины Тюрингита. Завтра...
Bared
09.01.2014 14:43
0 451
Дано двоичное число, содержащее 2n разрядов. Заменить в нем все комбинации двух соседних разрядов...
Danpilsk
06.01.2014 16:01
0 343
На ленте задан массив. Необходимо перенести две левые метки, так чтобы они образовали массив,...
Danpilsk
06.01.2014 14:23
0 394
нужно решение А={a,b,c}. Составьте программу для МТ вставки символа а после первого символа...
Neo281995
28.12.2013 20:46
4 1,092
Разработать прогу для машины Тьюринга которая вставляет символ a после 1 символа в словах алфавита...
Anbore
26.12.2013 12:19
0 334
Помогите пожалуйста с заданием:
aleks5300
24.12.2013 22:46
1 856
f(x,y)= x, если x=2 y, в остальных случаях Желательно решить быстро. Саасибо заранее за помощь.
dirt94
24.12.2013 02:29
0 331
Здравствуйте! Помогите пожалуйста с задачей На информационной ленте машины Тьюринга в трех секциях...
Dasha18
22.12.2013 08:47
0 344
Дана таблица переходов автомата: Входной сигнал X А1 А2 X0 А1/ Y2 - X1 А2/ Y1 А1/ Y2 X2 - А2/...
yura02
21.12.2013 14:00
1 312
Есть грамматика G=({R,T},{~,^,#},P,R) P: 1) R -> R~T# | R^T# | e, 2) T -> e Когда я пытаюсь...
Кровавая Рука
21.12.2013 11:41
1 482
Существует ли конечный автомат,допускающий такой язык? {эпсилон,a^2,a^4,...,a^(2^n),...}? как мне...
tvboy
21.12.2013 05:02
0 296
Помогите пожалуйста, что требуется в условии и как применить в машине тьюренга.(машину тьюринга -...
Эдуард86
21.12.2013 01:52
1 748
Составьте функциональную схему и укажите состояние ленты после её выполнения. Машина начинает...
vladoscom93
20.12.2013 20:58
0 527
Помогите, пожалуйста, осилить задачку Спасибо! Правила, 5.18. Запрещено размещать задания и...
efremovxp
20.12.2013 14:07
1 571
Существует ли конечный автомат,допускающий такой язык? {эпсилон,a^2,a^4,...,a^(2^n),...}? как мне...
tvboy
20.12.2013 13:51
0 273
Здравствуйте! Дана контекстно-свободная грамматика: G=({S, R, T, X, Y}, {a, b, p, g, y}, P, S),...
ileila
20.12.2013 10:59
1 1,769
1. A={a,b,c}. Преобразовать слово P так, чтобы сначала шли все символы a, затем – все символы b и в...
Людо4ка
17.12.2013 13:55
0 448
Сконструируйте машину Тьюринга, которая выступит в качестве двоично- восьмеричного дешифратора.
Людо4ка
17.12.2013 13:37
0 976
Преобразование КС-грамматику G=(N, \Sigma , P, S) в эквивалентную грамматику, не содержащую...
Sh3f
17.12.2013 13:25
1 1,312
Помогите пожалуйста с решением, никак не понимаю что делать нужно.... На ленте находятся два числа...
Людо4ка
17.12.2013 12:16
0 2,049
Помогите найти микропрограмму деления со знаком в дополнительных кодах
Roy jones
16.12.2013 07:58
0 342
Помогите написать программу для алгоритмического эмулятора "Машина Тьюринга". Вычислить поразрядно...
Allstarxp
15.12.2013 20:20
0 751
На ленте машины Тьюринга записано число в десятичной системе счисления. Каретка находится над...
Дикутенз
14.12.2013 09:37
0 1,417
Как обозначается команда на перемещение в программе Алго2000 в машине Тьюринга?
Дикутенз
14.12.2013 08:31
0 981
Автомат для продажи билетов работает при получении монет достоинством 5 и 10 коп. В первом случае...
Oksana_ks
12.12.2013 00:36
0 501
Помогите пожалуйста составить код на машине Тьюринга или подскажите алгоритм решений задачи.Дана...
kirivasile
11.12.2013 12:51
0 272
Построить КА, продающий пиво и выдающий сдачу. Автомат может принимать монеты достоинством 5 и 10...
mute
10.12.2013 19:51
0 605
Привет всем! Прошу очень разобраться в определении типа грамматики и языка. Например такое задание:...
NARMIN
09.12.2013 12:28
1 1,309
Подскажите, пожалуйста, как решать такой пример Поделить два двоичных числа в двоичном ...
btv
09.12.2013 09:35
0 327
Подскажите, как быть с таким примером Умножить два числа в двоичном обратном коде...
btv
09.12.2013 09:33
0 329
Подскажите, пожалуйста, или литературу, к которой рассматриваются подобные примеры, или как делать!!
btv
07.12.2013 13:00
3 338
На информационной ленте машины Тьюринга в трех секциях в произвольном порядке записаны три...
mashkama
06.12.2013 21:41
1 817
Подскажите пожалуйста что и как делать? Умножить два числа в двоичном обратном коде : ...
btv
06.12.2013 10:21
0 308
Вот условие задачи: A={ | }. Пусть слово P является записью числа 2n (n=0, 1, 2, …) в еди- ничной...
Sofyaa
03.12.2013 14:31
0 389
Здравствуйте , помогите пожалуйста как правильно построить таблицы выходов и как отметить на графе...
CROSP
30.11.2013 23:32
1 2,683
Помогите пожалуйста с решением, никак не понимаю что делать нужно.... 1) На ленте находятся два...
Людо4ка
28.11.2013 16:49
0 591
Есть задача http://www.imageup.ru/img102/1571544/bezymyannyjj.png Мне помогли с таким решением...
warchief
25.11.2013 17:12
1 590
Задание: На информационной ленте машины Поста находится массив меток. Каретка находится где-то...
ghbdtn
25.11.2013 15:55
0 273
Господа, прошу прощения, что обращаюсь с таким "ламерским" вопросом, но хоть убейте меня, не могу...
sitnikoff
25.11.2013 08:52
1 1,419
Доброго времени суток, товарищи форумчане! Приходится просить помощи, так как в теории автоматов...
QuiteMan
23.11.2013 17:28
0 324
привет) помогите пожалуйста решить задачи по машине Поста :) спасибо заранее ^^ 1. Число к...
ghbdtn
21.11.2013 16:47
0 358
привет) помогите пожалуйста решить задачи по машине Поста :) спасибо заранее ^^ 2. На...
ghbdtn
21.11.2013 16:47
0 3,976
REALLY NEED HELP. Пожайлуйста! 1 . Язык L в алфавите T = { a , b } состоит из слов, содержащих...
vasha8
21.11.2013 10:13
0 590
REALLY NEED HELP. Пожайлуйста! 3 . Заданная грамматика типа 3 G = ( VN , VT , P , S ) , VN = { S...
vasha8
21.11.2013 10:13
0 339
REALLY NEED HELP. Пожайлуйста! 2 . Регулярное выражение ( a | b ) * ( a * ) задает язык L в...
vasha8
21.11.2013 10:13
0 278
Доброго времени суток! Суть заключается в том, чтобы переписать слово в обратном порядке: aabab...
Tigerlan
21.11.2013 00:38
0 601
извиняюсь если не в ту тему. в общем дана учебная ЭВМ фон-Неймановской структуры, в ней 12...
serega96
19.11.2013 09:48
1 522
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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