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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,555 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Что будет на выходе, если послать 11111*11111 У меня почему-то не работает...
АРТЕ
21.06.2015 22:49
1 413
Хаос. Помогите пожалуйста с заданием. Тут оно одно или четыре, я сам толком не понял. F1...
Кромарти
21.06.2015 21:53
2 407
нужно правильно разметить П-автомат. Я бы сам сделал но информации на просторах интернета по поводу...
ShikiofDevil
20.06.2015 02:32
0 230
Здравствуйте! Каким образом решить данные задачи? Пытался разобраться сам, но ничего не...
proirp
19.06.2015 11:58
3 326
Здравствуйте! Каким образом решить данные задачи? Пытался разобраться сам, но ничего не...
proirp
18.06.2015 14:48
0 440
На ленте записано слово более чем из 3х букв. Надо переместить 2 и последнюю букву местами....
Yurii92_X
18.06.2015 09:47
2 367
Задание применима ли машина Тьюринга для алфавита А={0,1} к последовательности символам на ленте...
Mariya54
18.06.2015 03:39
1 326
Есть примитивно-рекурсивная функция g(xx,....,xn,y) Как доказать, что f(xx,....,xn,y,z)=...
Astember
17.06.2015 23:11
1 235
Помогите пожалуйста: Язык состоит из слов вида ww в алфавите {a,b} Можно ли построить к нему...
Astember
17.06.2015 14:10
1 271
A={a,b,c}. Удалить из слова P второе вхождение символа a, если такое есть. Как сделать такое...
илья9696
15.06.2015 20:47
1 1,110
1.Помогите найти материал по продуктивности Машины Тьюринга Кое-какую информацию нашла в книге Дж....
mariamiromortu
10.06.2015 16:29
1 764
в ступор вводит это уравнение, как будто ничего не понимаю. помогите, пожалуйста, её сделать, может...
GoldBest
10.06.2015 14:49
0 331
Помогите пожалуйста решить задачу Разрешить проблему принадлежности для грамматики: I->aIbI...
blswow
10.06.2015 01:40
0 324
Создать автомат-распознаватель, который допускает только слова следующего вида: a^2k Т.е. aa,...
Liori
09.06.2015 20:25
2 381
Построить конечный автомат
Wistik
04.06.2015 19:22
1 528
Доброго времени суток! Помогите, пожалуйста, с решением задачи, а то совсем никак -_- Постройте...
Алолоша
03.06.2015 22:47
1 565
Определить минимальную разрядность обратной связи (количество бит в 16 системе счисления) в...
troyan1997
30.05.2015 23:59
0 197
Всем доброго времени суток! Необходимо составить грамматику, порождающую формальный язык,...
mazon_aqz
28.05.2015 16:53
3 316
Доброго времени суток. Ребят, помогите пожалуйста, ибо мои силы иссякли после выполнения НАМ на +....
Slammy
28.05.2015 01:00
0 191
Здравствуйте, у меня возник вопрос и он состоит в следующем: каким образом можно применить машину...
vladislav71
26.05.2015 22:27
4 322
2. На ленте машины Поста расположена последовательность из N меток, отделенных друг от друга одной...
V5991
26.05.2015 15:07
1 294
Добрый день , может кто объяснить на пальцах , что такое трансдьюсер и как его строить ? Зарание...
Xmelnoi
26.05.2015 12:20
1 319
Здравствуйте! Помогите, пожалуйста, составить алгоритм: Считая непустое слово Р записью числа в...
andrew_ryaba
25.05.2015 19:42
3 1,440
Нужна помощь по заданию. собственно вот оно : На ленту подряд вписаны два конечных набора из m и...
shum1k
24.05.2015 12:41
1 399
Дана функция f(x)=x+01(постоянная составляющая) Как Построить дерево функции?Смущает константа
мариямаша
20.05.2015 19:28
1 250
Построить грамматику порождающую язык
id_hasi
19.05.2015 11:10
0 231
МТ я запрограммировал, работает, вроде бы... Но не понятно, правильный ли я получаю результат?...
iovomod
17.05.2015 15:41
2 680
Для данного автомата Мура постоить эквивалентный автомат Мили, а для данного автомата Мили...
Neka
15.05.2015 02:18
0 351
Требуется реализовать данную машину
Лев Борисов
13.05.2015 23:48
0 386
Реализовать нормальный алгоритм Маркова,ну т.е. создать машину Тьюринга для решения следующих...
Nikita-C
13.05.2015 23:06
0 305
Не знаю в правильную ли я тему пишу,заранее извиняюсь,если что не так.Нужна схема для ргр.Прямой...
Sprada
13.05.2015 06:16
1 321
Задать схему нормального алгоритма Маркова, которая увеличивает заданное число в одинадцатеричной...
Zalia
11.05.2015 17:55
0 388
Господа, помогите помогите пожалуйста, объясните как решить это?:wall: 1.Можно ли получить...
Muvbac
10.05.2015 15:26
0 282
Господа, помогите помогите пожалуйста, объясните как решить это?:wall: 2.Построить машину...
Muvbac
10.05.2015 15:26
0 329
1. Построить грамматику порождающую язык L = {1^n 0^m 1^p | n+p>m; n, p, m>0}. 2. Для полученной...
Tennesy
10.05.2015 14:54
1 1,052
Помогите пожалуйста решить задачу: На входной ленте задано слово в алфавите {a,b,c,d}. Поставить...
andreyka1
26.04.2015 15:18
1 466
укажите машину Тьюринга для функции 1) f(x,y)=x*y 2) f(x)=nsg(x) 3)f(x,y)=x^2
Mariya1758
25.04.2015 12:03
1 442
На входной ленте задано двоично-десятичное число. Получить десятичное представление этого числа.
Viyaly092
25.04.2015 10:19
1 422
Необходимо построить машину Тьюринга для функции f(x) = x-26: Подскажите, что писать в состояния...
Aecttann
23.04.2015 21:28
3 1,360
Необходимо составить алгоритм Маркова для функции f(x) = 8x: Подскажите, пожалуйста, как дальше...
Aecttann
23.04.2015 21:04
3 570
Построить систему команд Машины Тьюринга, реализующей следующие действия: На входной ленте задано...
Viyaly092
21.04.2015 18:55
1 503
Для отображения одной цифры из диапазона от 0 до 3 используется цифровое табло, состоящее из 7...
bobbyserf
18.04.2015 10:45
1 439
Здравствуйте ! Хотел бы задать вопрос, может ли автомат не иметь заключительного состояния...
Tetr1s
17.04.2015 19:18
0 152
Помогите, пожалуйста! Всю голову уже сломал, не получается решить задачу. Необходимо найти и...
ЛЕксус
09.04.2015 08:11
2 800
Отличия машины поста от машины тьюринга?
ULstyle
06.04.2015 05:00
1 3,681
Для функции Sg(x) = \left\{\begin{matrix}0, x\leq 0\\ 1, x>1\end{matrix}., заданной в...
Oleskon
05.04.2015 15:53
1 447
Если в слове есть одинаковые рядом стоящие символы, то удалить их, иначе продублировать все символы.
Анна Курасова
05.04.2015 14:35
0 329
На первый взгляд всё просто, но тема сама мне не особа понятна. как это всё реализовать в...
ksesh
03.04.2015 20:55
0 234
Добрый вечер! Подскажите пожалуйста,как правильно заполнить таблички карт Карно для JK триггера....
Strekoza94
03.04.2015 03:35
1 1,440
Вроде легкая задача, а разобраться не могу. Поняла как ставить первую цифру на последнее место, а...
nad_v
01.04.2015 14:39
0 265
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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