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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,128,139 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите построить машину Тьюринга,вычисляющая функцию:...
Julianna24
23.05.2013 20:42
0 479
Привет! У меня курсовая работа сумасшедших масштабов, но на пункте разработки...
WolfGrin
22.05.2013 21:34
1 1,313
подскажите хорошую программу для минимизации логических функций с помощью карт...
medved2800
18.05.2013 14:10
0 596
Показать, что грамматика E ->E+E | E*E | (E) | i неоднозначна. Как описать...
студент _авт
17.05.2013 16:10
0 465
Очень нуждаюсь в помощи решения данной задачи: Дан язык L = {1^(3n+2) 0^n |...
студент _авт
17.05.2013 16:08
0 1,026
Построить дка распознающий числа в двоичной системе которые делятся на 3
Vlad1993
15.05.2013 00:19
1 724
Здраствуйте, помогите пожалуйста дано вот такое вот задание Информация...
Pavel07
06.05.2013 20:57
0 594
Для меня это задание звучит как "слово, которое не содержит ни aa, ни bb", но...
w0nder
06.05.2013 19:56
3 566
составить алгоритм, который сравнивает с порогом возможное решение задачи...
isaeva
21.04.2013 09:51
0 529
Произвести умножение двух чисел. Каретка располагается над пустой ячейкой,...
net_org
17.04.2013 20:14
0 814
Составить программу нахождения разности двух целых неотрицательных чисел a и b....
net_org
17.04.2013 20:14
0 844
Доброго времени суток, форумчане! Какой алгоритм управления системы с...
Stas0n
16.04.2013 18:27
0 546
Такая вот задачка. Создать программу которая определяет четность бинарного...
Anddreas
16.04.2013 15:59
0 490
Написать регулярное выражение, которое содержит хотя бы один символ a и один...
Vlad1993
15.04.2013 20:01
0 434
построить автомат стек,который принимает слова на основе алфавита {a,b,c}и...
wital_j
15.04.2013 11:48
0 476
Собственно, для курсового проекта нужно нарисовать собственные элементы:...
nexen
11.04.2013 09:50
1 437
Добрый день. Требуется написать систему команд Машины Тьюринга для перевода...
SergeyS
10.04.2013 23:48
3 2,949
Подскажите,пожалуйста, хотя бы идею реализации.Буду очень благодарна! ...
carolineD
07.04.2013 03:13
1 838
Условие такое: Построить конечный автомат для распознавания цепочек в...
eBarracuda
27.03.2013 18:59
1 671
Как на МПД реализовать функцию min(x,y) через операцию минимизации с помощью...
nata18
24.03.2013 14:49
0 642
Задание звучит так: на ленте машины поста расположен массив из n меток....
Nergalia
13.03.2013 02:54
0 671
Задание: Дан массив меток. каретка располагается где-то над массивом, но не...
a999a1
09.03.2013 18:36
0 626
Сконструировать машину Тьюринга, которая будет находить разность натурального...
Rыba
05.03.2013 15:09
0 476
Приветствую, уважаемые форумчане! :) Буду очень признателен, если Вы поможете...
DanF
27.02.2013 23:29
0 573
Даны два целых положительных числа в троичной системе. Разработать машину...
isaeva
27.02.2013 17:11
0 464
Здравствуйте помогите пожалуйста разобрать алгоритм, понимаю что в...
yuliyayuliya28
27.02.2013 00:36
3 561
Дан массив меток. Каретка располагается где-то над массивом, но не над крайними...
Dani13
21.02.2013 07:48
0 635
На ленте машины Тьюринга находится целое положительное число, записанное в...
Dani13
21.02.2013 07:41
0 541
Ребята помогите с задачей. Сортировка 0 и 1 в двоичном слове. Пример (01010 -...
DJoRDJ734
16.02.2013 05:26
1 2,577
Пoстpoить кoнeчный aвтoмaт, рaспoзнaющий язык L, в кaждoм слoвe кoтoрoгo...
farh
16.02.2013 04:57
1 1,048
Есть такое регулярное выражение: b {c V a} V {a V c} bc {a V b} По нему...
Gooman
13.02.2013 00:13
0 2,397
нужно решение в виде команд МТ и МП
Alexandrinka
04.02.2013 01:42
2 3,159
Есть алфавит с буквами а, b. Есть слово в этом алфавите . Надо вычислить каких...
maxii
03.02.2013 21:24
1 667
Здравствуйте! У меня несколько вопрос по оценке стоимости схемы по Квайну....
olleg90
01.02.2013 18:59
0 2,718
Здравствуйте. Мне понадобилось быстро и вкратце разобраться с алгоритмами...
aaayyy
31.01.2013 23:02
0 884
Доброго времени суток. Такой вопрос. Является ли автоматным язык бинарных...
t1on
31.01.2013 20:35
0 674
Нужно построить функциональную схему Машины тьюринга которая оставляет на ленте...
feya2312
30.01.2013 20:02
2 1,122
Не могу толком понять что от меня требует задание: A={ | }. Считая слово P...
Vadim8063
29.01.2013 01:18
0 1,566
в чем заключается задача синтеза функциональной схемы цифрового автомата?...
phRazer
28.01.2013 10:08
1 681
доброго времени суток помогите построить машину Тьюринга вот само задание:...
Mixalleach
19.01.2013 19:48
0 475
Дана резервированная система с постоянно включенным резервом кратности k=5....
Kamalov
14.01.2013 02:43
0 1,913
Реализовать операцию копирование в алфавите {0,1} , то есть получить из слова a...
NEZZO
13.01.2013 23:38
1 722
Реализовать алгоритм над алфавитом А={0,1} , который выдает единицу, если в...
NEZZO
13.01.2013 20:40
0 624
Здравствуйте. Есть вопрос. Задание на минимизацию автоматов. Если несложно...
Шпилька
12.01.2013 06:06
2 1,225
прошу помощи по этому заданию... ****a1*****a2****a3 z1 ...
NeonLost
11.01.2013 01:34
2 670
Доброго времени суток. Скажите кто-нибудь, реально ли по данным, представленным...
Шпилька
10.01.2013 21:20
0 537
Помогите,пожалуйста,в составлении композиций машин Тьюринга для нахождения...
vladis222
08.01.2013 23:23
0 1,351
Дорогие форумчане, у меня есть опыт написания машины тьюринга и нормального...
systemofadown
08.01.2013 18:56
2 2,296
посоветуйте как научиться программировать на машине тьюринга википедию не...
ujif
06.01.2013 19:58
1 1,205
Вычисление функции f(x,y)=x-y в двоичной системе счисления при x>y ...
nastin
27.12.2012 18:27
1 1,434
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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