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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,150,854 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
По заданной машине Тьюринга T и начальной конфигурации K_1 найти заключительную конфигурацию ...
Андрей Поляков
27.06.2015 12:00
1 551
Помогите,пожалуйста,справиться с этим заданием: Для данного множества С найти кодовое расстояние:...
any5957
26.06.2015 10:21
0 321
Даны команды машины. {q}_{1}0\rightarrow {q}_{2}1R {q}_{2}0\rightarrow {q}_{3}1R...
654Андрей
25.06.2015 18:08
4 432
Напишите нормальный алгорифм, который преобразует любое унарное число M*N (где M>N) в целую часть...
dabl666
24.06.2015 17:21
1 294
Постройте нормальный алгорифм, преобразующий всякое унарное число в запись этого числа в десятичной...
dabl666
24.06.2015 15:26
1 560
Задано унарное число n. Постройте нормальный алгоритм, преобразующий это значение n по формуле:...
dabl666
24.06.2015 15:09
1 349
На ленте машины Поста расположен массив из n меток. Составьте программу машины Поста, находящую...
dabl666
24.06.2015 01:21
0 312
На ленте машины Поста расположены несколько массивов(между соседними массивами пустая секция)....
dabl666
24.06.2015 01:21
0 232
Верно ли, что в записанном на ленте машины Тьюринга слове в алфавите 1,0 за каждой буквой 1...
dabl666
24.06.2015 01:19
0 183
Постройте функциональную схему машины Тьюринга, которая преобразует любое унарное число N в целую...
dabl666
24.06.2015 01:19
0 256
На ленте машины Тьюринга записано положительное число в восьмеричной системе счисления. Постройте...
dabl666
24.06.2015 01:18
0 209
Построить алгоритм Маркова в алфавите B=A U {a,b}, где A={0,1,2,3,4,5,6,7,8,9} для вычисления...
АРТЕ
22.06.2015 14:56
2 987
Здравствуйте! Подскажите пожалуйста... Задание: аннулировать слова вида x#x в алфавите {a,b}* ...
Sio_Crazy
22.06.2015 14:48
6 1,304
Что будет на выходе, если послать 11111*11111 У меня почему-то не работает...
АРТЕ
21.06.2015 22:49
1 417
Хаос. Помогите пожалуйста с заданием. Тут оно одно или четыре, я сам толком не понял. F1...
Кромарти
21.06.2015 21:53
2 418
нужно правильно разметить П-автомат. Я бы сам сделал но информации на просторах интернета по поводу...
ShikiofDevil
20.06.2015 02:32
0 233
Здравствуйте! Каким образом решить данные задачи? Пытался разобраться сам, но ничего не...
proirp
19.06.2015 11:58
3 338
Здравствуйте! Каким образом решить данные задачи? Пытался разобраться сам, но ничего не...
proirp
18.06.2015 14:48
0 493
На ленте записано слово более чем из 3х букв. Надо переместить 2 и последнюю букву местами....
Yurii92_X
18.06.2015 09:47
2 429
Задание применима ли машина Тьюринга для алфавита А={0,1} к последовательности символам на ленте...
Mariya54
18.06.2015 03:39
1 333
Есть примитивно-рекурсивная функция g(xx,....,xn,y) Как доказать, что f(xx,....,xn,y,z)=...
Astember
17.06.2015 23:11
1 240
Помогите пожалуйста: Язык состоит из слов вида ww в алфавите {a,b} Можно ли построить к нему...
Astember
17.06.2015 14:10
1 384
A={a,b,c}. Удалить из слова P второе вхождение символа a, если такое есть. Как сделать такое...
илья9696
15.06.2015 20:47
1 1,248
1.Помогите найти материал по продуктивности Машины Тьюринга Кое-какую информацию нашла в книге Дж....
mariamiromortu
10.06.2015 16:29
1 775
в ступор вводит это уравнение, как будто ничего не понимаю. помогите, пожалуйста, её сделать, может...
GoldBest
10.06.2015 14:49
0 356
Помогите пожалуйста решить задачу Разрешить проблему принадлежности для грамматики: I->aIbI...
blswow
10.06.2015 01:40
0 327
Создать автомат-распознаватель, который допускает только слова следующего вида: a^2k Т.е. aa,...
Liori
09.06.2015 20:25
2 387
Построить конечный автомат
Wistik
04.06.2015 19:22
1 563
Доброго времени суток! Помогите, пожалуйста, с решением задачи, а то совсем никак -_- Постройте...
Алолоша
03.06.2015 22:47
1 632
Определить минимальную разрядность обратной связи (количество бит в 16 системе счисления) в...
troyan1997
30.05.2015 23:59
0 200
Всем доброго времени суток! Необходимо составить грамматику, порождающую формальный язык,...
mazon_aqz
28.05.2015 16:53
3 319
Доброго времени суток. Ребят, помогите пожалуйста, ибо мои силы иссякли после выполнения НАМ на +....
Slammy
28.05.2015 01:00
0 192
Здравствуйте, у меня возник вопрос и он состоит в следующем: каким образом можно применить машину...
vladislav71
26.05.2015 22:27
4 326
2. На ленте машины Поста расположена последовательность из N меток, отделенных друг от друга одной...
V5991
26.05.2015 15:07
1 299
Добрый день , может кто объяснить на пальцах , что такое трансдьюсер и как его строить ? Зарание...
Xmelnoi
26.05.2015 12:20
1 326
Здравствуйте! Помогите, пожалуйста, составить алгоритм: Считая непустое слово Р записью числа в...
andrew_ryaba
25.05.2015 19:42
3 1,583
Нужна помощь по заданию. собственно вот оно : На ленту подряд вписаны два конечных набора из m и...
shum1k
24.05.2015 12:41
1 403
Дана функция f(x)=x+01(постоянная составляющая) Как Построить дерево функции?Смущает константа
мариямаша
20.05.2015 19:28
1 253
Построить грамматику порождающую язык
id_hasi
19.05.2015 11:10
0 234
МТ я запрограммировал, работает, вроде бы... Но не понятно, правильный ли я получаю результат?...
iovomod
17.05.2015 15:41
2 700
Для данного автомата Мура постоить эквивалентный автомат Мили, а для данного автомата Мили...
Neka
15.05.2015 02:18
0 354
Требуется реализовать данную машину
Лев Борисов
13.05.2015 23:48
0 407
Реализовать нормальный алгоритм Маркова,ну т.е. создать машину Тьюринга для решения следующих...
Nikita-C
13.05.2015 23:06
0 306
Не знаю в правильную ли я тему пишу,заранее извиняюсь,если что не так.Нужна схема для ргр.Прямой...
Sprada
13.05.2015 06:16
1 326
Задать схему нормального алгоритма Маркова, которая увеличивает заданное число в одинадцатеричной...
Zalia
11.05.2015 17:55
0 403
Господа, помогите помогите пожалуйста, объясните как решить это?:wall: 1.Можно ли получить...
Muvbac
10.05.2015 15:26
0 287
Господа, помогите помогите пожалуйста, объясните как решить это?:wall: 2.Построить машину...
Muvbac
10.05.2015 15:26
0 330
1. Построить грамматику порождающую язык L = {1^n 0^m 1^p | n+p>m; n, p, m>0}. 2. Для полученной...
Tennesy
10.05.2015 14:54
1 1,118
Помогите пожалуйста решить задачу: На входной ленте задано слово в алфавите {a,b,c,d}. Поставить...
andreyka1
26.04.2015 15:18
1 468
укажите машину Тьюринга для функции 1) f(x,y)=x*y 2) f(x)=nsg(x) 3)f(x,y)=x^2
Mariya1758
25.04.2015 12:03
1 454
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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