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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,139,304 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
У меня есть задание По данной кодовой комбинации (x y y x y y x x) построить дешифратор с входным...
desant
19.10.2018 17:46
0 66
Требуется смоделировать работу машины Поста. У кого есть исходный код программы? Помогите пожалуйста
viktor_15
19.10.2018 17:06
1 49
Помогите пожалуйста с машиной поста.. Условие: На ленте задан массив. Если он состоит из трех...
kolyaloner
19.10.2018 09:21
3 1,059
Спс, есть еще вопрос. Вот остался 10 вариант, и тут нужно вывесть an (вопрос именно так поставлен,...
desant
17.10.2018 19:46
0 46
Здравствуйте. есть задание 1. Построить машину Тьюринга, применимую ко всем словам в алфавите и...
desant
17.10.2018 19:24
1 67
На машине Поста увеличить число 5 на число 2. Сделать рисунок начального и конечного состояния...
nomillix
17.10.2018 10:00
0 40
Построить машину Тьюринга, которая выполняет умножение двух чисел в унарной системе счисления.
АняМерка
15.10.2018 15:13
0 77
1. L(G)={(ac)n| n>0, a∈{b, d}, c∈{+, -}} -составить грамматику, порождающую формальный язык ...
GOLD950
10.10.2018 17:46
13 142
S-> 0 | 1 | 2 | S0 | S1 | S2 Цепочка 0120120120
Royceoo
09.10.2018 14:01
0 46
прошу дать пояснения по теме, везде где смотрел лишь один абзац, а на ютубе не нашел видео! как...
SadiQ228
09.10.2018 02:17
0 71
Помогите написать решение x mod y на машине Тьюринга, где x и y - числа в унарной системе счисления.
_MrNobody_
06.10.2018 16:50
0 79
Составить программу умножения двух чисел a и b
Darix
03.10.2018 13:21
2 157
Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1. Трактуя Q и R как записи...
nasikbiceps
01.10.2018 19:59
0 79
Разработать алгоритм решения задачи согласно индивидуальным заданием. Использование дополнительных...
SeoBee
01.10.2018 16:39
2 1,699
В эмуляторе машины Поста составить алгоритм решения: 2-2+2-2-2+2. Уже 3 часа потратил лишь на 1...
dusukuku
01.10.2018 12:54
1 82
Машина тьюринга движется с лева на право по ленте на которой записано двоичное число. Все символы...
zarilja
27.09.2018 13:09
2 86
A={a,b} Перевернуть слово Р (например abb->bba). ... что-то не могу хоть убей. была как-то на...
dimashorokhov
21.09.2018 09:28
2 681
Напишите нормальный алгоритм Маркова, реализующий умножение в унарной системе.Вид входного...
Bioconstructor
18.09.2018 19:46
1 829
Можете обьяснить как мой препод строил этот автомат.Суть такая что в когда то в автобусе были...
Александрррррпд
17.09.2018 11:31
1 776
Добрый день, форум. Мучилась на днях с курсовиком по автоматам. И это оказалось довольно...
Юля_программист
13.09.2018 10:49
6 994
Добрый день. Возник вопрос Предположим дан автомат (алфавит состоит из 2 символов а и б) который...
wwall
30.07.2018 07:12
3 736
Нужно подобрать L, G по графу Г( G ). Построил грамматику. Z->aZ Z->bB B->aB b->bK K->bZ Не...
Hoper098
09.07.2018 07:35
2 791
Помогите, пожалуйста, с заданием: 1. Устранить недостижимые состояния конечного автомата. 2....
DonAbruzzi
02.07.2018 14:07
0 74
Помогите, пожалуйста, с заданием: 1. Построить по заданной грамматике конечный автомат. 2....
DonAbruzzi
02.07.2018 14:04
0 86
Построить карты Карно для заданного автомата и произвести его минимизацию. Как это делается, если...
Freeslava
01.07.2018 23:35
0 92
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 1)A{a,b,c}. Заменить слово P на пустое...
Xanax21
28.06.2018 05:49
0 60
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 2)A{a,b,c}. Определить из скольки...
Xanax21
28.06.2018 05:49
0 57
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 3)A{a,b} Пусть длина слова кратна 3....
Xanax21
28.06.2018 05:49
0 51
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 4)A{a,b,c}.Если слово Р начинается с...
Xanax21
28.06.2018 05:49
0 67
На ленте находятся два числа N и Q, разделенные одной пустой ячейкой. Напишите программу работы...
Барсичек
23.06.2018 23:28
5 144
Требуется подобрать G по L: Помогите разобрать грамматику, а то часа 3 пытался, не получается.
Hoper098
21.06.2018 23:40
1 94
Добрый день, форум. Я запуталась с картами Карно, подскажите пожалуйста, как для такой таблицы ее...
Юля_программист
21.06.2018 15:09
14 783
построить ориентированный граф для автомата мура по размену наличных денег.автомат может разменять...
Elaine666
19.06.2018 12:12
1 732
Построить машину Тьюринга. Нужно поменять слова местами. Не обязательно такие слова, могут быть...
qwert_
15.06.2018 12:58
9 246
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то...
NineFerrium
12.06.2018 11:19
2 167
Помогите, пожалуйста с данным заданием: 1. Составить грамматику, порождающую формальный язык;...
DonAbruzzi
12.06.2018 00:51
1 305
Построить Конечные автоматы,распознающие объединение,пересечение,разность языков,заданных...
Zara2707
12.06.2018 00:24
2 120
Нужно создать алгоритм для машины Тьюринга, который бы менял местами количество единиц, разделённых...
qwert_
07.06.2018 21:18
2 121
A={0,1}. Считая непустое слово P записью двоичного числа, удалить из него незначащие нули,...
Денис Штрамян
06.06.2018 18:27
3 240
Здравствуйте! Помогите написать машину Тьюринга для функции f(x,y)=x+y. Для 2 представления, т.е....
АнастасияО
04.06.2018 23:52
3 185
Здравствуйте, мне задали с помощью НАМа сделать вычитание двоичных чисел, причем выглядеть это...
Ronin94
01.06.2018 21:52
6 285
Построить конечный автомат, распознающий конкатенацию языков, заданных конечными автоматами,...
XsonikX
01.06.2018 01:57
1 120
Построить Машину Тьюринга, реализующую функцию: а) f(x) = x+1 b) f(x) = x^(y) c) f(x) = x
DmitryV555
28.05.2018 22:28
1 143
Задание: Построить машину Тьюринга для вычисления функции (x,y,z)=у я немного не понимаю: у меня...
Darkyn555
28.05.2018 21:19
16 384
Добрый день, не могу найти того кто сможет написать курсовую работу. Задача лабораторной работы...
Freeslava
28.05.2018 10:48
0 131
Здравствуйте,нужна помощь: Доказать, что функция f(x,y)=2^{x^2+y}+y^{x!} примитивно рекурсивна. ...
Darkyn555
27.05.2018 22:19
17 978
Составить нормальный алгоритм Маркова, который будет подсчитывать из скольки различных символов...
yarik2109
27.05.2018 18:42
0 131
помогите пожалуйста, выполнить задание: Рассмотрим алфавит А = {a,b,c, 0, 1, *}, где *- символ...
DmitryV555
24.05.2018 22:17
1 128
Помогите с заданием пожалуйста! Дано слово, состоящее из {a, b, c}. Нужно подсчитать каких букв...
Medvedica8898
24.05.2018 15:56
0 97
Пусть числа 1, 2, 4, 17, 98 кодируются своими двоичными разложениями минмально возможной длины....
Тагир Манджиев
23.05.2018 12:59
0 98
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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