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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,296 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Всем привет! Друзья помогите решить следующие задачи кто понимает как делать, задачи представлены...
Alexandr1966
19.02.2014 14:54
1 1,596
Ребят, помогите пожалуйста, на ленте машины поста есть число, определить его целую часть от деления...
kalash5200
19.02.2014 08:53
0 249
Прошу помочь или дать ссылку на ответы(похожие решения или грамотный учебник). Учу предмет на...
Скуби
18.02.2014 16:57
0 343
Вы можете подсказать книгу, где максимально просто объясняется Машина Тьюринга?
MahovIV
15.02.2014 14:19
0 324
Составить программу в четвёрках для машины Тьюринга выполнения заданного действия.Перевод числа из...
Iidar
15.02.2014 03:13
3 1,515
Построить машину Тьюринга, которая каждое слово x1x2...xn-1xn в алфавите {А, B} преобразовывает в...
Azdeman
11.02.2014 05:41
3 567
Фото ниже Примерно то я знаю как это делать, например ABC можно объединить, а вот что делать с...
YoungProgrammer
31.01.2014 10:48
0 475
Нужно построить нормальную форму Хомского для грамматики, и с помощью табличного метода выяснить...
victorio11
29.01.2014 03:34
0 344
Составить программу для вычисления разности двух чисел а и b, причем если a-b<o то как ответ...
Pimpikride
28.01.2014 12:21
0 275
Друзья, здравствуйте! У меня появилась проблема в форме билета на экзамене. Звучит как "синтез...
Randow
28.01.2014 09:53
0 300
Построить автомат Мура, управляющий светофором автоматического регулирования транспорта на обычном...
AiG63
26.01.2014 18:18
0 511
Помогите постройте машину Тьюринга, вычисляющую функцию 2(y+х), где х, y= N
michey209
26.01.2014 13:49
0 320
Вечер добрый всем. Случилась проблема помогите. Задача: Дана последовательность символов...
azrail_
25.01.2014 00:56
0 341
Здравствуйте, сообщество :) Может кто-нибудь что-нибудь внятное рассказать (или направить) о...
HelloWrld
23.01.2014 20:11
2 562
Построить нормальный алгоритм Маркова. Заменяющий в словах в алфавите {a,b,c,*} начинающихся на ааа...
qwerty_gif
23.01.2014 12:30
1 623
Составьте Нормальный алгоритм Маркова для следующих условий: A={a,b,c}. Приписать слово bac слева к...
Валентин2013
23.01.2014 12:22
1 1,332
Помогите построить машину Тьюринга, нужно дублировать и зеркально отобразить слово в алфавите a,b,...
TheDanger227
20.01.2014 19:29
0 460
Построить машину тьюринга,которая реализует операцию перевода числа в прямой код.Заранее спасибо)
kolegan
18.01.2014 11:57
1 710
Построить конечный автомат,выдающий билеты в пригородных ж/д кассах стоимостью 2р.15.коп.В приемник...
kolegan
18.01.2014 11:53
1 589
Помогите, пожалуйста. Метод умножения чисел в дополнительном коде группировкой по 2 начиная с...
Mari_Tagtgren
18.01.2014 11:31
1 571
Помогите дополнить арифметическую грамматику унарным минусом. E→E+T | T T→T*U| U U→(-F) | F...
allure
13.01.2014 18:05
0 552
Дано двоичное число, содержащее 2n разрядов. Зеркально отразить цифры числа относительно середины....
skdylan31
12.01.2014 22:02
2 770
Помогите пожалуйста. Нужно сделать Таблицу умножения на 8. При помощи машины Тюрингита. Завтра...
Bared
09.01.2014 14:43
0 454
Дано двоичное число, содержащее 2n разрядов. Заменить в нем все комбинации двух соседних разрядов...
Danpilsk
06.01.2014 16:01
0 347
На ленте задан массив. Необходимо перенести две левые метки, так чтобы они образовали массив,...
Danpilsk
06.01.2014 14:23
0 403
нужно решение А={a,b,c}. Составьте программу для МТ вставки символа а после первого символа...
Neo281995
28.12.2013 20:46
4 1,095
Разработать прогу для машины Тьюринга которая вставляет символ a после 1 символа в словах алфавита...
Anbore
26.12.2013 12:19
0 337
Помогите пожалуйста с заданием:
aleks5300
24.12.2013 22:46
1 875
f(x,y)= x, если x=2 y, в остальных случаях Желательно решить быстро. Саасибо заранее за помощь.
dirt94
24.12.2013 02:29
0 337
Здравствуйте! Помогите пожалуйста с задачей На информационной ленте машины Тьюринга в трех секциях...
Dasha18
22.12.2013 08:47
0 346
Дана таблица переходов автомата: Входной сигнал X А1 А2 X0 А1/ Y2 - X1 А2/ Y1 А1/ Y2 X2 - А2/...
yura02
21.12.2013 14:00
1 315
Есть грамматика G=({R,T},{~,^,#},P,R) P: 1) R -> R~T# | R^T# | e, 2) T -> e Когда я пытаюсь...
Кровавая Рука
21.12.2013 11:41
1 486
Существует ли конечный автомат,допускающий такой язык? {эпсилон,a^2,a^4,...,a^(2^n),...}? как мне...
tvboy
21.12.2013 05:02
0 300
Помогите пожалуйста, что требуется в условии и как применить в машине тьюренга.(машину тьюринга -...
Эдуард86
21.12.2013 01:52
1 754
Составьте функциональную схему и укажите состояние ленты после её выполнения. Машина начинает...
vladoscom93
20.12.2013 20:58
0 536
Помогите, пожалуйста, осилить задачку Спасибо! Правила, 5.18. Запрещено размещать задания и...
efremovxp
20.12.2013 14:07
1 588
Существует ли конечный автомат,допускающий такой язык? {эпсилон,a^2,a^4,...,a^(2^n),...}? как мне...
tvboy
20.12.2013 13:51
0 277
1. A={a,b,c}. Преобразовать слово P так, чтобы сначала шли все символы a, затем – все символы b и в...
Людо4ка
17.12.2013 13:55
0 467
Сконструируйте машину Тьюринга, которая выступит в качестве двоично- восьмеричного дешифратора.
Людо4ка
17.12.2013 13:37
0 1,031
Преобразование КС-грамматику G=(N, \Sigma , P, S) в эквивалентную грамматику, не содержащую...
Sh3f
17.12.2013 13:25
1 1,376
Помогите пожалуйста с решением, никак не понимаю что делать нужно.... На ленте находятся два числа...
Людо4ка
17.12.2013 12:16
0 2,116
Помогите найти микропрограмму деления со знаком в дополнительных кодах
Roy jones
16.12.2013 07:58
0 347
Помогите написать программу для алгоритмического эмулятора "Машина Тьюринга". Вычислить поразрядно...
Allstarxp
15.12.2013 20:20
0 786
На ленте машины Тьюринга записано число в десятичной системе счисления. Каретка находится над...
Дикутенз
14.12.2013 09:37
0 1,636
Как обозначается команда на перемещение в программе Алго2000 в машине Тьюринга?
Дикутенз
14.12.2013 08:31
0 1,019
Автомат для продажи билетов работает при получении монет достоинством 5 и 10 коп. В первом случае...
Oksana_ks
12.12.2013 00:36
0 515
Помогите пожалуйста составить код на машине Тьюринга или подскажите алгоритм решений задачи.Дана...
kirivasile
11.12.2013 12:51
0 274
Построить КА, продающий пиво и выдающий сдачу. Автомат может принимать монеты достоинством 5 и 10...
mute
10.12.2013 19:51
0 619
Привет всем! Прошу очень разобраться в определении типа грамматики и языка. Например такое задание:...
NARMIN
09.12.2013 12:28
1 1,336
Подскажите, пожалуйста, как решать такой пример Поделить два двоичных числа в двоичном ...
btv
09.12.2013 09:35
0 336
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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