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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,158,078 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Второй день вникаю, разобрался как в примере на основании таблицы строить диаграмму. Однако в...
Rawzes
06.01.2015 00:09
2 2,182
Здравствуйте, новичок на вашем форуме. Помогите пожалуйста составить НАМ вычисляющий деление двух...
Axity
05.01.2015 23:53
2 921
Дана такая задача: А={0,1}. Считая непустое слово Р записью двоичного числа, получить это же число,...
Антон123
04.01.2015 21:40
5 1,325
Помогите построить конечный распознаватель с заданным входным алфавиом, который допускает в...
kaiwa
29.12.2014 19:42
3 332
нужно чтобы алгоритм отнял 1 у любого числа и остановился , я не могу понять как написать алгоритм...
Александр1996
29.12.2014 18:35
1 504
Подскажите, как составить программу для МТ, позволяющую вставить в слово символ а за первым...
kefh
29.12.2014 09:58
1 895
Построить машину Тьюринга, вычисляющую ф-цию f(x,y)=2x
Pavel_2011
28.12.2014 22:26
1 893
Здравствуйте, прошу помочь с реализацией "деление нацело" в Машине Тьюринга, есть ли пример ?...
tema47
27.12.2014 20:21
1 2,314
Построить программу машины Тьюринга, вычисляющую следующую функцию: f(x) = , где - целая часть...
Garik1995
27.12.2014 19:03
1 1,045
Здравствуйте. Мне нужен совет по машине Тьюринга. Допустим дана функция f(x)=4x. Алфавит {0,1 }...
MaraLorene
27.12.2014 16:33
2 890
Составить программу для машины Тьюринга умножающую число на три.
Karinakoneone
27.12.2014 16:26
1 921
Для непустого слова P опеределить ,входит ли в него еще раз его первый символ. помогите пожалуйста!
gsx86493
27.12.2014 15:37
1 263
Нужно решить задачи для зачета. Спасибо за понимание. Правила, п.5.18
salvator19
24.12.2014 21:15
0 335
Вопрос такой, правильно ли я посчитал? _ это инверсия 1) f=_x1*x2*x3+x1*_x2*_x3+x1*x2*x3 (3...
Ванек777
24.12.2014 01:55
0 208
Очень нужен пример умножения двоичных чисел с плавающей запятой в обратном коде с неподвижным...
Alexa95
23.12.2014 21:18
0 227
Здравствуйте, извините если не туда написал. Объясните пожалуйста на конкретных примерах как...
Pushek
22.12.2014 19:50
0 371
Построить программу машины Тьюринга, вычисляющую значение функции x - 1 = 0, если x = 0 x - 1 = x...
Garik1995
22.12.2014 16:59
0 523
Ребята, подскажите... Есть система 2-х уравнений: f1 = (неB)(неD) V (неA)(неD) V AC f2 =...
byhukutka
19.12.2014 21:28
8 532
Помогите решить.
salvator19
17.12.2014 15:37
0 257
Помогите составить алгоритм для машины тьюринга, которая бы считала количество простых чисел <=X...
hiddenofheaven
16.12.2014 13:47
0 269
Построить автомат: d*ac* + (dbc)*ac* Как это сделать. В интернете хорошей информации не нашел...
thejadefalcon
15.12.2014 16:22
8 2,525
установить что делает данный алгоритм
Len4ik_pik
15.12.2014 15:06
0 201
Ребят, доброго времени суток, не смогла разобраться с Машиной Тьюринга, буду рада помощи, спасибо....
Velena
15.12.2014 03:26
0 312
Доброго времени суток. Нужна помощь в постройте машины тьюринга , заранее спасибо)
Владд
14.12.2014 22:08
0 198
Ребят, нужна помощь...Может кто в МТ решить эту задачку? :С Не выходит у меня. Очень буду...
maximuss
10.12.2014 21:20
0 319
Дано несколько массивов меток. Удалить парные массивы. Каретка должна находиться где-то над пепвым...
maximuss
10.12.2014 20:44
0 279
Дана последовательность символов A и B Необходимо все символы A перенести в конец. В итоге должно...
jon4eg
10.12.2014 19:31
4 595
Доброе время суток. На тренажере Тюринга сделал задание: Дана последовательность унарных чисел...
staier-konstant
06.12.2014 21:57
3 872
Как построить граматику на a+b=c я не могу разобраться прошу помощи и гуру в этом деле!)
anh
06.12.2014 10:17
0 290
Всем привет!!! Требуется решить следующую задачу: построить Машинку Тьюринга для f(x)=\sqrt{x}, x -...
tema47
05.12.2014 23:28
3 260
Здравствуйте. Надо умножить произвольное число на 3. Нашла готовое решение. Кто может, объясните,...
Tess94
04.12.2014 19:51
0 547
Здравствуйте. Сдаю домашнее задание по микро-процессорной технике. Задание звучит следующим...
Djusey
04.12.2014 19:10
3 1,067
2)Дана строка вида 111+1111(единичная СС). Найти сумму(В данном случае это 1111111) Заранее спасибо
jon4eg
04.12.2014 14:28
1 363
1)Дана последовательность из 1(минимум 1 единица). Необходимо первую и последнюю единицу заменить...
jon4eg
04.12.2014 14:27
1 484
Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все сделал. Дан...
Sh@dow777
02.12.2014 18:27
1 701
A={a,b,c}. Приписать слева к слову P символ b (P → bP).
okbro32
02.12.2014 10:11
1 463
6. A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является,...
dimashorokhov
30.11.2014 13:09
2 924
Ребят, помогите, пожалуйста, сделать это чертово задание. Дано: Алфавит {a,b,c} Из слова Р...
dimashorokhov
29.11.2014 21:46
2 940
Построить конечный автомат таблично.складывающий: Натуральные числа в D3 Помогите построить.
pre100
29.11.2014 09:16
0 346
Построить конечный автомат,выдающий на выходе символ "!",всякий раз,когда во входной двоичной...
pre100
29.11.2014 09:15
0 428
Задание в приложенном файле. Помогите, пожалуйста, с решением, хотя бы с какой-нибудь ее частью :)...
Studentiq
26.11.2014 23:53
0 233
Здравствуйте!!! Помогите пожалуйста составить алгоритм Маркова, вычисляющий функцию по такой...
Boogerman
26.11.2014 07:28
0 284
Определить код Хэмминга для кодовой комбинации 0101
isaeva
26.11.2014 06:35
1 676
Задание 2.2: Составить граф выполнения следующих вычислений в трехпроцессорной системе: 1....
isaeva
25.11.2014 15:08
0 260
У нас есть две колонии муравьев: красных и черных. Каждый муравей может быть голодным или сытым....
lena 11
25.11.2014 08:57
2 564
Написать программу, имитирующую работу светофоров (автомобильных и для пешеходов) на перекрестке....
AlexHolmes
24.11.2014 19:52
0 418
Подскажите в чем ошибка, вроде сделал, но сказали исправить.
NeliN
21.11.2014 13:53
0 708
Машина Тюринга должна реализоать циклический сдвиг влево двоичного числа. Как выполнить?
alexnotonfire
18.11.2014 22:05
0 493
Здравствуйте. Помогите решить задачу. Построить нормальный алгоритм Маркова, вычисляющий данную...
deadfox
17.11.2014 22:26
0 488
построить автомат. есть таблица состояний. 1 2 a 1,x1 1,x2 b ...
Gmails
15.11.2014 19:37
2 858
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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