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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,139,220 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
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
Ребят, помогите, пожалуйста, сделать это чертово задание. Дано: Алфавит {a,b,c} Из слова Р...
dimashorokhov
29.11.2014 21:46
2 891
Построить конечный автомат таблично.складывающий: Натуральные числа в D3 Помогите построить.
pre100
29.11.2014 09:16
0 338
Построить конечный автомат,выдающий на выходе символ "!",всякий раз,когда во входной двоичной...
pre100
29.11.2014 09:15
0 412
Задание в приложенном файле. Помогите, пожалуйста, с решением, хотя бы с какой-нибудь ее частью :)...
Studentiq
26.11.2014 23:53
0 229
Здравствуйте!!! Помогите пожалуйста составить алгоритм Маркова, вычисляющий функцию по такой...
Boogerman
26.11.2014 07:28
0 280
Определить код Хэмминга для кодовой комбинации 0101
isaeva
26.11.2014 06:35
1 659
Задание 2.2: Составить граф выполнения следующих вычислений в трехпроцессорной системе: 1....
isaeva
25.11.2014 15:08
0 258
У нас есть две колонии муравьев: красных и черных. Каждый муравей может быть голодным или сытым....
lena 11
25.11.2014 08:57
2 559
Написать программу, имитирующую работу светофоров (автомобильных и для пешеходов) на перекрестке....
AlexHolmes
24.11.2014 19:52
0 413
Подскажите в чем ошибка, вроде сделал, но сказали исправить.
NeliN
21.11.2014 13:53
0 656
Машина Тюринга должна реализоать циклический сдвиг влево двоичного числа. Как выполнить?
alexnotonfire
18.11.2014 22:05
0 424
Здравствуйте. Помогите решить задачу. Построить нормальный алгоритм Маркова, вычисляющий данную...
deadfox
17.11.2014 22:26
0 482
построить автомат. есть таблица состояний. 1 2 a 1,x1 1,x2 b ...
Gmails
15.11.2014 19:37
2 810
Препод зверь,ничего не объясняет, дал задание и что хотите то и делаете, а я понятия не имею как. В...
SaniyaN
14.11.2014 10:56
0 351
Требуется помощь в составлении нормального алгоритма Маркова. A={a,b}. Если в слово P входит...
Vik1
14.11.2014 00:51
0 408
Здравствуйте. У меня есть задание(прикреплю ниже), сделал вроде как все, а вот схему никак...
ChikaNaPripeve
11.11.2014 12:21
0 483
Здравствуйте, помогите решить задачу. Задача построить автоматную сеть, состоящую из двух...
sansay
10.11.2014 10:55
2 346
Доброго времени суток! Прошу помощи, хотя с чего начать преподаватель дал задания ( я заочник)....
ryzhik013
10.11.2014 00:12
0 347
Долго мучаюсь и не могу придумать, как правильно и за наименьшее число состояний написать программу...
genaryok
08.11.2014 15:58
0 716
Помогите, пожалуйста, решить задачу по теории графов. Нужно доказать, что любой граф на n вершинах...
Лелик
06.11.2014 20:39
9 455
Добрый день!Подскажите литературу: чтобы было подробно рассмотрено Построение ПЛ...
DmitryM5
06.11.2014 15:38
2 273
Машина поста. На ленте даны два числа разделенные одним Пробелом. Справа через один пробел...
Geniis
06.11.2014 05:36
0 382
01xq11y0000=>01x+y0111q0100
Andrea13
04.11.2014 17:31
1 373
Помогите разобраться Подсчитать, сколько символов в строке (a,b)+ qi-состояние а0-пробел...
Tim Djol
04.11.2014 17:18
0 207
Дан алфавит (a,b,c) и множество слов A=(cbbaa,aacba) Нужно построить для каждого слова НКА,...
DmitryM5
03.11.2014 11:48
0 190
Преподаватель задал на первый взгляд просто вопрос: "Что такое "пустое слово нулевой длины"? ...
Geralt
03.11.2014 10:33
5 304
Здравствуйте, поступил в забугорный институт на магистратуру, сразу появился предмет под названием...
Anhedonia
02.11.2014 23:49
3 3,244
Пусть внешний алфавит состоит из символа “a0”, цифр 0, 1, 2, ..., 9 и символа “*”. На ленту...
Vselennaij
01.11.2014 11:05
1 1,293
Помогите вычислить передаточную функцию системы, представленной на рисунке:
hothead
31.10.2014 16:08
0 268
Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P)...
ИринаИльнуровна
25.10.2014 22:05
0 467
1)составить грамматику, порождающую формальный язык, заданный в соответствии с заданием; 2)...
Petyu
20.10.2014 18:32
0 258
Написать МТ которая отнимает от одного числа унарно представленного, другое унарно представленное...
Artemida
15.10.2014 23:17
0 1,843
Помогите на Машине Тьюринга решить задачу на проверку делимости на 11!
Dislau
13.10.2014 15:24
0 369
Нужно придумать такую МТ которая к слову 00 добавит 1 справа. Х00Х Что бы добавить 1 слева все...
Artemida
12.10.2014 20:53
1 363
Помогите построить машину Тьюринга, вычисляющую числовую функцию f(x,y,z,w)=4.
deadfox
12.10.2014 17:17
0 457
Задача на такова: "Добавьте к грамматике HTML следующее правило: элемент списка может быть...
Rikoshetru
07.10.2014 10:02
7 905
Снова я попутал эти два слова . вобщем правильно ли я понимаю ? Лексема - любая конечная...
Qazan
05.10.2014 17:26
0 599
Составьте программу машины Тьюринга, заполняющей единицами промежуток до следующего слева массива...
DANic
02.10.2014 13:48
0 328
Помогите построить конечный недетерменированный автомат из следующих выражений, хотя бы для первого...
generation472
02.10.2014 09:56
0 201
Помогите на Машине Тьюринга решить задачку. Постройте конечный автомат,определяющий, делится ли...
Aitkulya
01.10.2014 20:14
0 562
То есть нужно в рабочей строке записать вещественное число и проверять его имеет ли оно вид 0,00...
Маринчик
01.10.2014 00:23
0 251
Пожалуйста помогите сделать? Спасибо!
mi_muerte
28.09.2014 20:30
0 233
Привет всем помогите построить точнее нарисовать нетдетермениванный и детерменированный автомат по...
generation472
28.09.2014 15:25
5 1,428
Есть ГСА, по ней построил абстрактную таблицу переходов. Состояния кодировать эвристическим...
burning_steam
26.09.2014 21:24
2 664
Здравствуйте. Отметил я граф по схеме, да вот только терзают меня смутные сомнения по поводу...
burning_steam
26.09.2014 21:20
1 496
Помогите пожалуйста решить 3 задания.
BigJason
23.09.2014 20:29
0 243
Помогите построить машину тьюринга,реализующую функцию f(x)=x-2 на алфавите A={0,1},0-пустой...
Despere
14.09.2014 21:08
0 332
Не могу найти пример прямого произведения конечных автоматов. Повсюду голая теория. Где всё-таки...
kreedz
21.08.2014 20:13
1 1,231
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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