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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
Показов: 430,235 Посмотреть объявление Объявление: Поддержите наш форум!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,198,773 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
 
     
 
Задать вопрос
Постройте машину Тьюринга (МТ) для языка: {0n1m| n<m}
sektor2009
04.06.2014 16:50
0 367
Построить ДКА допускающий язык : множество цепочек, количество нулей в которых не кратно 2, и...
Artyomdoc
07.06.2014 13:03
0 1,148
Ребята, выручайте срочно плиз! Зачет горит, срок - неделя, иначе... У всех вариант более или менее...
xackep
07.06.2014 13:18
2 2,392
Проверить на четность число, записанное в двоичной системе счисления. надо разработать...
Olik
08.06.2014 15:41
1 9,117
Евгений1995
11.06.2014 14:16
0 524
Технологическая линия состоит из главного блока и трех независимых между собой манипуляторов....
perec29
12.06.2014 19:12
0 673
A={a,b}.Удалить из слова P его третий символ,если такой есть. A={a,b,c}.Приписать слева к слову P...
Voivod
13.06.2014 13:39
0 748
Здрасте =) Задача: построить МТ, высчитывающая сумму всех ПРОСТЫХ чисел, которые <=X. мне не...
zerO2hacK
13.06.2014 21:22
6 3,992
Написать регулярное выражение для множества цепочек в алфавите {0,1} , содержащих четное число...
tatiana4ka
16.06.2014 14:56
0 1,138
Дана программа для МНР,вычисляющая функцию f(x,y)=x+y.Исполнить её для чисел 3 и 7 I1 j(3,2,5) I2...
Voivod
16.06.2014 21:10
0 1,201
Задание звучит так: На ленте записано выражение 2^n .Получить результат операции в двоичной СС. ...
Маринчик
19.06.2014 15:47
1 3,820
Добрый день, помогите пожалуйста реализовать задачу. Необходимо построить графическую модель...
Norman94
21.06.2014 13:51
1 1,945
Помогите с решением задачи с помощью машины Тьюринга! Условие. Подсчитать количество...
lyna
22.06.2014 17:09
7 4,323
Построить модель кодового замка с пятью кнопками (А, Б, В, Г, Д), открывающегося при наборе кода...
AndrewSage
23.06.2014 10:14
2 4,183
Пожалуйста помогите решить задачи. Для автомата заданного таблицей постройте диаграмму Мура....
bonuss
23.06.2014 19:20
0 3,170
Допустим есть байт: 11010010 Необходимо определить: количество единиц чётно или нет. Я не...
DarkRiDDeR
25.06.2014 14:39
3 1,173
Кто-нибудь может объяснить как детерминировать автомат? или ссылку скиньте где это объясняется
Илььььяяяяя
18.07.2014 16:25
3 2,333
Добрый день! Дали на практику задание построение конечных автоматов по регулярной...
Otar4ik
27.07.2014 01:12
6 872
доброго времени суток Надо написать правила машины Тьюринга для решения задачи: На вход...
whatick
30.07.2014 12:16
9 3,878
Добрый день. Никак не могу научиться решать задачки по машине тьюринга такого вида: дан алфавит с...
eprst
14.08.2014 08:35
0 465
Не могу найти пример прямого произведения конечных автоматов. Повсюду голая теория. Где всё-таки...
kreedz
21.08.2014 20:13
1 3,417
Помогите построить машину тьюринга,реализующую функцию f(x)=x-2 на алфавите A={0,1},0-пустой...
Despere
14.09.2014 21:08
0 1,117
Помогите пожалуйста решить 3 задания.
BigJason
23.09.2014 20:29
0 546
Здравствуйте. Отметил я граф по схеме, да вот только терзают меня смутные сомнения по поводу...
burning_steam
26.09.2014 21:20
1 897
Есть ГСА, по ней построил абстрактную таблицу переходов. Состояния кодировать эвристическим...
burning_steam
26.09.2014 21:24
2 1,412
Привет всем помогите построить точнее нарисовать нетдетермениванный и детерменированный автомат по...
generation472
28.09.2014 15:25
5 5,639
Пожалуйста помогите сделать? Спасибо!
mi_muerte
28.09.2014 20:30
0 483
То есть нужно в рабочей строке записать вещественное число и проверять его имеет ли оно вид 0,00...
Маринчик
01.10.2014 00:23
0 473
Помогите на Машине Тьюринга решить задачку. Постройте конечный автомат,определяющий, делится ли...
Aitkulya
01.10.2014 20:14
0 1,559
Помогите построить конечный недетерменированный автомат из следующих выражений, хотя бы для первого...
generation472
02.10.2014 09:56
0 444
Составьте программу машины Тьюринга, заполняющей единицами промежуток до следующего слева массива...
DANic
02.10.2014 13:48
0 1,083
Снова я попутал эти два слова . вобщем правильно ли я понимаю ? Лексема - любая конечная...
Qazan
05.10.2014 17:26
0 1,244
Задача на такова: "Добавьте к грамматике HTML следующее правило: элемент списка может быть...
Rikoshetru
07.10.2014 10:02
7 1,418
Помогите построить машину Тьюринга, вычисляющую числовую функцию f(x,y,z,w)=4.
deadfox
12.10.2014 17:17
0 1,720
Нужно придумать такую МТ которая к слову 00 добавит 1 справа. Х00Х Что бы добавить 1 слева все...
Artemida
12.10.2014 20:53
1 491
Помогите на Машине Тьюринга решить задачу на проверку делимости на 11!
Dislau
13.10.2014 15:24
0 2,196
Написать МТ которая отнимает от одного числа унарно представленного, другое унарно представленное...
Artemida
15.10.2014 23:17
0 3,666
1)составить грамматику, порождающую формальный язык, заданный в соответствии с заданием; 2)...
Petyu
20.10.2014 18:32
0 429
Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P)...
ИринаИльнуровна
25.10.2014 22:05
0 1,586
Помогите вычислить передаточную функцию системы, представленной на рисунке:
hothead
31.10.2014 16:08
0 478
Пусть внешний алфавит состоит из символа “a0”, цифр 0, 1, 2, ..., 9 и символа “*”. На ленту...
Vselennaij
01.11.2014 11:05
1 5,908
Здравствуйте, поступил в забугорный институт на магистратуру, сразу появился предмет под названием...
Anhedonia
02.11.2014 23:49
3 6,482
Преподаватель задал на первый взгляд просто вопрос: "Что такое "пустое слово нулевой длины"? ...
Geralt
03.11.2014 10:33
5 876
Дан алфавит (a,b,c) и множество слов A=(cbbaa,aacba) Нужно построить для каждого слова НКА,...
DmitryM5
03.11.2014 11:48
0 751
Помогите разобраться Подсчитать, сколько символов в строке (a,b)+ qi-состояние а0-пробел...
Tim Djol
04.11.2014 17:18
0 312
01xq11y0000=>01x+y0111q0100
Andrea13
04.11.2014 17:31
1 528
Машина поста. На ленте даны два числа разделенные одним Пробелом. Справа через один пробел...
Geniis
06.11.2014 05:36
0 943
Добрый день!Подскажите литературу: чтобы было подробно рассмотрено Построение ПЛ...
DmitryM5
06.11.2014 15:38
2 466
Помогите, пожалуйста, решить задачу по теории графов. Нужно доказать, что любой граф на n вершинах...
Лелик
06.11.2014 20:39
9 2,408
Долго мучаюсь и не могу придумать, как правильно и за наименьшее число состояний написать программу...
genaryok
08.11.2014 15:58
0 2,409
Задать вопрос
       
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru