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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,144,311 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Простите, если повторяюсь и данные задачи уже есть решенные на этом форуме. 1. Построить машину...
trula
11.12.2012 20:55
0 1,097
Построить машину Тьюринга для преобразования слова P в слово Q: правильно ли я построил...
roni0k
07.12.2012 21:01
0 1,643
Здравствуйте господа помогите пожалуйста построить машину Тьюринга, которая будет считать...
roni0k
07.12.2012 20:52
0 674
помогите пожалуйста построить нормальный алгоритм для преобразования слова Р в слово Q, при...
roni0k
07.12.2012 20:50
0 844
Надеюсь попал куда нужно ...
Follow3Me
07.12.2012 01:04
5 632
Помогите, пожалуйста, написать машины Тьюринга для следующих задач: 1. Пусть P имеет вид Q-R, где...
Takushika
06.12.2012 23:44
9 3,463
Доброго времени суток! Честно признаюсь, решаю контрольную по дискретной математике. Такое...
Anastasiya_1692
03.12.2012 19:48
0 1,108
Помогите с задачей пожалуйста:) Даны два целых положительных числа в десятичной системе счисления....
Masataka
03.12.2012 19:37
0 537
Составьте нормальный алгоритм Маркова вычитания двух десятичных чисел.
Olka!
03.12.2012 13:35
0 507
Здравствуйте,очень нужна ваша помощь.Нужно построить RS-триггер на элементах ИЛИ-НЕ,ИСКЛ.ИЛИ...
Кепит
01.12.2012 21:02
1 934
Здравствуйте, ув. форумчане! Очень нужна помощь с заданием: Конечный автомат Мура, заданный на...
Flash_2oo9
28.11.2012 01:28
0 1,248
Здравствуйте, нашел функцию из таблицы переходов, но не получается построить схему из этой...
Кепит
25.11.2012 01:06
1 825
Доброго всем=) Задание звучит так: Описать блок-схему программы машины тьюринга вычисляющую данную...
Шарлей
24.11.2012 16:54
0 411
Доброго времени, господа. Есть задание:написать программу для вычисления функции F(x,y)=x+y+4....
Шарлей
24.11.2012 16:50
0 446
Задание №1 Составьте нормальный алгоритм сложения двух десятичных чисел методом уменьшения одного...
Olka!
23.11.2012 12:46
2 4,779
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным...
nesqi
19.11.2012 01:23
2 952
. Дана строка из букв “a” и “b”. Разработать машину Тьюринга, которая переместит все буквы “a” в...
Салават Юмагужи
18.11.2012 22:51
0 696
Подскажите, может кто-нибудь знает алгоритм для умножения чисел в двоичной системе счисления
apelsun
16.11.2012 19:34
0 2,660
сложить машину Тюринга: 1 задача:Z = ( 3x - 4) · 2 2 задача: Z = ( x - 3y ) · 2 помогите...
Emercy
10.11.2012 17:16
0 564
Уважаемые умы форума, прошу помочь разобраться с задачей по машине Тьюринга. Даны два положительных...
Prokuror
09.11.2012 00:30
0 537
Здравствуйте, помогите построить RS-триггер на элементах ИЛИ-НЕ, ИСКЛ. ИЛИ. У самого никак не...
Кепит
08.11.2012 00:03
2 1,072
помогите, пожалуйста.
meelvin182
07.11.2012 14:49
0 2,000
Прошу помочь с доказательствами: Являются ли сильно связными автоматами прямая сумма и объединение...
MathDestrMyLife
31.10.2012 23:33
0 1,084
Подскажите код программы на машине тьюринга, которая считает сумму двух двоичных чисел
TheBest777
31.10.2012 19:39
2 3,512
Найти конечный автомат, допускающий язык L={ban bn│n∈M и mEN}.
Chaos1993
25.10.2012 19:15
0 988
Ребята выручите пожалуйста! Вообще нифига не понимаю в этой машине Тюринга!! Как вообще это...
Stan1994
25.10.2012 14:04
0 543
1 дан D -триггер 0-1-3-7-14-28-24-16 спроектировать генератор чисел с помощью сдвигающего...
tarasman
24.10.2012 16:41
1 499
2 дан j-k триггер 1-5-2-6-3-7-4-8-0-9-10-14-11-15-12 спроектировать генератор чисел с помощью...
tarasman
22.10.2012 22:32
0 553
Число k представляется на ленте машины Поста k+1 идущими подряд метками. Одна метка соответствует...
exp1osive
22.10.2012 12:49
0 941
Помогите пожалуйста с НА, перерабатывающим слово x в x!xx, !x - инверсия слова x
andreyk
22.10.2012 08:58
0 389
даны 2 числа в 4ичной системе счисления. нужен алгоритм их умножения. помогите, пожалуйста. может...
МаргаритаC
21.10.2012 18:58
0 903
Кто может помочь? совсем не пойму теорию по машине Тьюринга! Нужно просто написать на ленте слова:...
Wlad445
15.10.2012 18:58
0 557
Помогите, пожалуйста, выполнить 2 задания по теории алгоритмов на тему Машины Тьюринга. 2) A =...
wep6ak
15.10.2012 17:20
0 711
МТ для (x+10)
sanek15
14.10.2012 21:36
0 540
1) на информационной ленте установили массив из N меток . Каретка автомата находится под крайней...
Sbrain
11.10.2012 22:12
0 2,001
Найти разность двух двочных чисел, первое чило больше другого.
kostyamoiseev
11.10.2012 14:04
0 1,237
Имеется задание, которое нужно сделать по учебнику Аляев Ю.А. Тюрин С.Ф. Дискретная математика и...
vetvet
08.10.2012 18:01
25 6,875
Дорогие друзья! Нужна Ваша помощь в решение простой задачи. 12. Построить автономный автомат Мура,...
KRoNTA
07.10.2012 21:50
0 1,412
помогите разобраться. На ленте машины Тьюринга находится десятичное число. Определить, делится ли...
МаргаритаC
04.10.2012 14:54
0 1,427
Помогите пожаааалуйста глупой девочке)) Надо построить диаграмму этого задания. Вот просто даже...
uliashka_lalala
02.10.2012 14:57
0 587
Дана последовательность двоичных чисел, разделенных точками. В конце справа стоят две точки. В...
melaaro
01.10.2012 22:53
0 649
На информационной ленте машины Тьюринга находится десятичное число. Найдите результат...
luk_as
01.10.2012 15:40
0 1,431
привет, Помогите, пожалуйста с задачей. дана строка из букв "а" и "b". разработать МТ, которая...
met4ka
27.09.2012 00:55
0 1,012
С декомопзицией для полностью определенного разобрался вродебы. А как обстоят дела с частично...
Владимир_ВМ
24.09.2012 21:53
0 473
Здравствуйте, не представляю как это должно выглядеть, помогите с заданием. Заранее спасибо. ...
luk_as
24.09.2012 16:20
0 1,070
доброго времени суток! помогите пожалуйста решить следующую задачу: Распознать строки с одинаковым...
lechan
23.09.2012 18:11
1 1,363
Помогите понять условие задачи. Не понимаю что нужно делать. Задание: Вычисление поразрядной...
stx
22.09.2012 10:52
2 1,422
Предположим что у меня имеется таблица функции перехода и выходного сигнала. Каждому внутреннему...
Владимир_ВМ
18.09.2012 00:38
0 766
В общем нужно что бы оно объединило все метки , метки расположены через 1(тоесть ) коретка стоит...
shika07
12.09.2012 18:30
0 1,040
Добрый день. Нужно написать алгоритм разность 2ух чисел (Левое всегда больше правого) Каретка...
Nikprim
09.09.2012 13:41
1 7,113
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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