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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,138,360 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Провести анализ автомата (написать выражение регулярного события, представляемого автоматом)....
deeps
21.01.2015 22:21
0 280
Столкнулся с проблемой полного незнания Тьюринга и его машины , а надо ... Дано двоичное число...
Lekub
21.01.2015 16:37
1 869
1)составить грамматику, порождающую формальный язык, заданный в соответствии с заданием; 2)...
бил
18.01.2015 18:20
0 1,663
Здравствуйте, передо мной стоит задача построить и запрограммировать машину тьюринга вычисляющую...
Axity
16.01.2015 20:46
1 787
Задание такое: По МТ Т1, Т2, Т3 построить разветвление машин Т2 и Т3 под управлением машины Т1....
Axity
16.01.2015 20:13
4 528
Построить НА для выполнения умножения натуральных чисел в десятичной системе счисления
Kritt
15.01.2015 22:00
0 819
Построить в алфавите {a,b} машину Тьюринга такую, что для любого слова U в исходном алфавите T(U)...
just_so
14.01.2015 20:10
4 851
может ли кто-нибудь помочь с задачами по дка и кс-грамматикам?
senokos95
12.01.2015 21:57
0 476
Задан алгоритм Маркова: алфавит А={1;+} и система подстановок S={1)1+->+1;2)+1->1;3)1->o1}....
Neka
12.01.2015 04:50
0 401
Для машины Тьюринга задана программа: q10q21L;q11q21R;q21q11R Преобразовать слово Р=13012 буду...
Neka
12.01.2015 04:35
0 345
я стараюсь решить, но не могу продвинуться схожих тем нет
Neka
12.01.2015 01:35
1 505
Добрый вечер, прошу помочь построить машину Тьюринга, вычисляющую функцию f(x) = x+1
Виктор27
08.01.2015 09:27
2 1,441
В алфавите B = {|, *} найти схемы НАМ (нормальные алгорифмы Маркова), вычисляющие следующие...
thom green
07.01.2015 19:32
3 528
Второй день вникаю, разобрался как в примере на основании таблицы строить диаграмму. Однако в...
Rawzes
06.01.2015 00:09
2 2,043
Здравствуйте, новичок на вашем форуме. Помогите пожалуйста составить НАМ вычисляющий деление двух...
Axity
05.01.2015 23:53
2 850
Дана такая задача: А={0,1}. Считая непустое слово Р записью двоичного числа, получить это же число,...
Антон123
04.01.2015 21:40
5 1,229
Помогите построить конечный распознаватель с заданным входным алфавиом, который допускает в...
kaiwa
29.12.2014 19:42
3 326
нужно чтобы алгоритм отнял 1 у любого числа и остановился , я не могу понять как написать алгоритм...
Александр1996
29.12.2014 18:35
1 482
Подскажите, как составить программу для МТ, позволяющую вставить в слово символ а за первым...
kefh
29.12.2014 09:58
1 892
Построить машину Тьюринга, вычисляющую ф-цию f(x,y)=2x
Pavel_2011
28.12.2014 22:26
1 877
Здравствуйте, прошу помочь с реализацией "деление нацело" в Машине Тьюринга, есть ли пример ?...
tema47
27.12.2014 20:21
1 1,985
Построить программу машины Тьюринга, вычисляющую следующую функцию: f(x) = , где - целая часть...
Garik1995
27.12.2014 19:03
1 984
Здравствуйте. Мне нужен совет по машине Тьюринга. Допустим дана функция f(x)=4x. Алфавит {0,1 }...
MaraLorene
27.12.2014 16:33
2 826
Составить программу для машины Тьюринга умножающую число на три.
Karinakoneone
27.12.2014 16:26
1 860
Для непустого слова P опеределить ,входит ли в него еще раз его первый символ. помогите пожалуйста!
gsx86493
27.12.2014 15:37
1 260
Нужно решить задачи для зачета. Спасибо за понимание. Правила, п.5.18
salvator19
24.12.2014 21:15
0 320
Вопрос такой, правильно ли я посчитал? _ это инверсия 1) f=_x1*x2*x3+x1*_x2*_x3+x1*x2*x3 (3...
Ванек777
24.12.2014 01:55
0 205
Очень нужен пример умножения двоичных чисел с плавающей запятой в обратном коде с неподвижным...
Alexa95
23.12.2014 21:18
0 224
Здравствуйте, извините если не туда написал. Объясните пожалуйста на конкретных примерах как...
Pushek
22.12.2014 19:50
0 358
Построить программу машины Тьюринга, вычисляющую значение функции x - 1 = 0, если x = 0 x - 1 = x...
Garik1995
22.12.2014 16:59
0 515
Ребята, подскажите... Есть система 2-х уравнений: f1 = (неB)(неD) V (неA)(неD) V AC f2 =...
byhukutka
19.12.2014 21:28
8 511
Помогите решить.
salvator19
17.12.2014 15:37
0 255
Помогите составить алгоритм для машины тьюринга, которая бы считала количество простых чисел <=X...
hiddenofheaven
16.12.2014 13:47
0 260
Построить автомат: d*ac* + (dbc)*ac* Как это сделать. В интернете хорошей информации не нашел...
thejadefalcon
15.12.2014 16:22
8 2,182
установить что делает данный алгоритм
Len4ik_pik
15.12.2014 15:06
0 198
Ребят, доброго времени суток, не смогла разобраться с Машиной Тьюринга, буду рада помощи, спасибо....
Velena
15.12.2014 03:26
0 302
Доброго времени суток. Нужна помощь в постройте машины тьюринга , заранее спасибо)
Владд
14.12.2014 22:08
0 195
Ребят, нужна помощь...Может кто в МТ решить эту задачку? :С Не выходит у меня. Очень буду...
maximuss
10.12.2014 21:20
0 311
Дано несколько массивов меток. Удалить парные массивы. Каретка должна находиться где-то над пепвым...
maximuss
10.12.2014 20:44
0 266
Дана последовательность символов A и B Необходимо все символы A перенести в конец. В итоге должно...
jon4eg
10.12.2014 19:31
4 565
Доброе время суток. На тренажере Тюринга сделал задание: Дана последовательность унарных чисел...
staier-konstant
06.12.2014 21:57
3 867
Как построить граматику на a+b=c я не могу разобраться прошу помощи и гуру в этом деле!)
anh
06.12.2014 10:17
0 285
Всем привет!!! Требуется решить следующую задачу: построить Машинку Тьюринга для f(x)=\sqrt{x}, x -...
tema47
05.12.2014 23:28
3 257
Здравствуйте. Надо умножить произвольное число на 3. Нашла готовое решение. Кто может, объясните,...
Tess94
04.12.2014 19:51
0 485
Здравствуйте. Сдаю домашнее задание по микро-процессорной технике. Задание звучит следующим...
Djusey
04.12.2014 19:10
3 1,032
2)Дана строка вида 111+1111(единичная СС). Найти сумму(В данном случае это 1111111) Заранее спасибо
jon4eg
04.12.2014 14:28
1 356
1)Дана последовательность из 1(минимум 1 единица). Необходимо первую и последнюю единицу заменить...
jon4eg
04.12.2014 14:27
1 451
Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все сделал. Дан...
Sh@dow777
02.12.2014 18:27
1 611
A={a,b,c}. Приписать слева к слову P символ b (P → bP).
okbro32
02.12.2014 10:11
1 461
6. A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является,...
dimashorokhov
30.11.2014 13:09
2 879
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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