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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,639 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Подскажите, как можно сравнить 2 массива меток одинаковые они по длине или нет? Если я смогу при...
BestInTheWorld
30.10.2018 14:36
3 487
Нужно написать программу на Тьюринге (желательно скрин решения) 1. Массив 2n меток уменьшить в...
всеплохо
30.10.2018 14:01
0 61
Нужно написать программу на Тьюринге (желательно скрин решения) 2. записано число в 10ной системе...
всеплохо
30.10.2018 14:01
0 54
1) a^n^3 (а в степени n в кубе) n>=1 .показать не представимость в кда 2)с картинки номер 4. ...
Kristina_S
29.10.2018 18:50
1 72
Помогите с 9 вариантом пожалуйста
faust356
29.10.2018 17:38
0 75
Здравствуйте, нужна помощь по теории алгоритмов. Существует ли примитивно-рекурсивная функция...
xdtab
27.10.2018 23:31
3 205
•Получить синдром, записать полностью КС для данных а) 0101(m=3;n=7) б)101(m=3;n=6) •Найти и...
Filo8of
26.10.2018 23:40
0 78
Нужно создать конечный автомат 1 рода с 2 состояниями, 3 входными символами и 4 выходными. Не...
casper95
23.10.2018 21:41
0 85
У меня есть задание По данной кодовой комбинации (x y y x y y x x) построить дешифратор с входным...
desant
19.10.2018 17:46
0 95
Требуется смоделировать работу машины Поста. У кого есть исходный код программы? Помогите пожалуйста
viktor_15
19.10.2018 17:06
1 65
Помогите пожалуйста с машиной поста.. Условие: На ленте задан массив. Если он состоит из трех...
kolyaloner
19.10.2018 09:21
3 1,136
Спс, есть еще вопрос. Вот остался 10 вариант, и тут нужно вывесть an (вопрос именно так поставлен,...
desant
17.10.2018 19:46
0 64
Здравствуйте. есть задание 1. Построить машину Тьюринга, применимую ко всем словам в алфавите и...
desant
17.10.2018 19:24
1 213
На машине Поста увеличить число 5 на число 2. Сделать рисунок начального и конечного состояния...
nomillix
17.10.2018 10:00
0 65
Построить машину Тьюринга, которая выполняет умножение двух чисел в унарной системе счисления.
АняМерка
15.10.2018 15:13
0 105
1. L(G)={(ac)n| n>0, a∈{b, d}, c∈{+, -}} -составить грамматику, порождающую формальный язык ...
GOLD950
10.10.2018 17:46
13 170
S-> 0 | 1 | 2 | S0 | S1 | S2 Цепочка 0120120120
Royceoo
09.10.2018 14:01
0 61
Помогите написать решение x mod y на машине Тьюринга, где x и y - числа в унарной системе счисления.
_MrNobody_
06.10.2018 16:50
0 97
Составить программу умножения двух чисел a и b
Darix
03.10.2018 13:21
2 289
Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1. Трактуя Q и R как записи...
nasikbiceps
01.10.2018 19:59
0 103
Разработать алгоритм решения задачи согласно индивидуальным заданием. Использование дополнительных...
SeoBee
01.10.2018 16:39
2 1,771
В эмуляторе машины Поста составить алгоритм решения: 2-2+2-2-2+2. Уже 3 часа потратил лишь на 1...
dusukuku
01.10.2018 12:54
1 97
Машина тьюринга движется с лева на право по ленте на которой записано двоичное число. Все символы...
zarilja
27.09.2018 13:09
2 96
A={a,b} Перевернуть слово Р (например abb->bba). ... что-то не могу хоть убей. была как-то на...
dimashorokhov
21.09.2018 09:28
2 812
Напишите нормальный алгоритм Маркова, реализующий умножение в унарной системе.Вид входного...
Bioconstructor
18.09.2018 19:46
1 911
Можете обьяснить как мой препод строил этот автомат.Суть такая что в когда то в автобусе были...
Александрррррпд
17.09.2018 11:31
1 784
Добрый день, форум. Мучилась на днях с курсовиком по автоматам. И это оказалось довольно...
Юля_программист
13.09.2018 10:49
6 1,012
Добрый день. Возник вопрос Предположим дан автомат (алфавит состоит из 2 символов а и б) который...
wwall
30.07.2018 07:12
3 745
Нужно подобрать L, G по графу Г( G ). Построил грамматику. Z->aZ Z->bB B->aB b->bK K->bZ Не...
Hoper098
09.07.2018 07:35
2 826
Помогите, пожалуйста, с заданием: 1. Устранить недостижимые состояния конечного автомата. 2....
DonAbruzzi
02.07.2018 14:07
0 85
Помогите, пожалуйста, с заданием: 1. Построить по заданной грамматике конечный автомат. 2....
DonAbruzzi
02.07.2018 14:04
0 118
Построить карты Карно для заданного автомата и произвести его минимизацию. Как это делается, если...
Freeslava
01.07.2018 23:35
0 100
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 1)A{a,b,c}. Заменить слово P на пустое...
Xanax21
28.06.2018 05:49
0 69
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 2)A{a,b,c}. Определить из скольки...
Xanax21
28.06.2018 05:49
0 58
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 3)A{a,b} Пусть длина слова кратна 3....
Xanax21
28.06.2018 05:49
0 62
Помогите пожалуйста составить алгоритмы, прям очень надо!!! 4)A{a,b,c}.Если слово Р начинается с...
Xanax21
28.06.2018 05:49
0 72
На ленте находятся два числа N и Q, разделенные одной пустой ячейкой. Напишите программу работы...
Барсичек
23.06.2018 23:28
5 169
Требуется подобрать G по L: Помогите разобрать грамматику, а то часа 3 пытался, не получается.
Hoper098
21.06.2018 23:40
1 107
Добрый день, форум. Я запуталась с картами Карно, подскажите пожалуйста, как для такой таблицы ее...
Юля_программист
21.06.2018 15:09
14 813
построить ориентированный граф для автомата мура по размену наличных денег.автомат может разменять...
Elaine666
19.06.2018 12:12
1 764
Построить машину Тьюринга. Нужно поменять слова местами. Не обязательно такие слова, могут быть...
qwert_
15.06.2018 12:58
9 293
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то...
NineFerrium
12.06.2018 11:19
2 266
Помогите, пожалуйста с данным заданием: 1. Составить грамматику, порождающую формальный язык;...
DonAbruzzi
12.06.2018 00:51
1 367
Построить Конечные автоматы,распознающие объединение,пересечение,разность языков,заданных...
Zara2707
12.06.2018 00:24
2 140
Нужно создать алгоритм для машины Тьюринга, который бы менял местами количество единиц, разделённых...
qwert_
07.06.2018 21:18
2 136
A={0,1}. Считая непустое слово P записью двоичного числа, удалить из него незначащие нули,...
Денис Штрамян
06.06.2018 18:27
3 388
Здравствуйте! Помогите написать машину Тьюринга для функции f(x,y)=x+y. Для 2 представления, т.е....
АнастасияО
04.06.2018 23:52
3 257
Здравствуйте, мне задали с помощью НАМа сделать вычитание двоичных чисел, причем выглядеть это...
Ronin94
01.06.2018 21:52
6 489
Построить конечный автомат, распознающий конкатенацию языков, заданных конечными автоматами,...
XsonikX
01.06.2018 01:57
1 157
Построить Машину Тьюринга, реализующую функцию: а) f(x) = x+1 b) f(x) = x^(y) c) f(x) = x
DmitryV555
28.05.2018 22:28
1 176
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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