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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,138 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите пожалуйста определить тип грамматики по Хомскому, правила которой имеют вид S -> аbSba ...
Nastya156
25.04.2017 16:25
3 570
Пусть внешний алфавит состоит из символа а0 и цифр 0, 1, 2, ..., 9. На ленту записано натуральное...
Anna_Storm
19.04.2017 11:12
0 258
1. На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита a, b, c, d....
snectars
19.04.2017 10:20
0 137
2. На ленте машины Тьюринга записано слово в алфавите {A,B}. Верно ли, что все буквы слова...
snectars
19.04.2017 10:20
0 94
3. На ленте машины Тьюринга задано унарное число n Преобразуйте это значение n по формуле:...
snectars
19.04.2017 10:20
0 101
Здравствуйте, мне нужна ваша помощь! Нужно построить микропрограмму реализации операции извлечения...
nesnakomka
17.04.2017 21:44
0 119
Здравствуйте. Требуется помощь в выборе D-триггера в Multisim . Нужен простой D-триггер для...
ka4eLu
10.04.2017 22:17
0 276
Перечислите пожалуйста , отличие и сходство машины Тьюринга и машины Поста.
Warface12
09.04.2017 15:35
0 313
Для заданных распределений вероятностей появления букв построить оптимальные коды по методу...
Konstant_n
08.04.2017 20:06
0 161
Построить все самокорректирующиеся коды Хэмминга при m=4
Konstant_n
08.04.2017 20:05
0 166
Укажите расстояние Хемминга d (а ,b) = , и вес W(a + b) = , где « + » операция сложения по mod 2 а...
Хардвадус
06.04.2017 20:54
1 215
Помогите построить бесконечный автомат, не содержащий в себе 0110. Заранее спасибо!
olegator20
04.04.2017 14:18
3 219
Как построить стековый автомат который будет принимать эту грамматику, у меня получилось так: pda...
AlexPython
31.03.2017 20:34
0 155
Так как не нашел соответствующего раздела,а по курсу учебы у нас это соприкасается с автоматами, то...
Satros1205
28.03.2017 00:50
2 193
Вечер добрый. Необходимо построить кс-грамматику для языка L={/_ /_ _ /_ /, /_ _ //_ _ /, ...} и...
KindLoo
27.03.2017 18:01
4 386
Алгоритм Хаффмана работает с символами постоянной длины, например, с байтами (все по 8 бит). Мне же...
banbezv1999
26.03.2017 12:52
0 149
Нужна небольшая помощь с автоматом Мура. Есть тема, которая звучит так "Минимизация автомата Мура...
Nereliya
25.03.2017 13:05
0 214
Здравствуйте Поможете с тестом (выбор ответа)
Тимкин Николай
23.03.2017 18:20
0 375
Машина Тьюринга. Перевести числа из 8сс в 2сс и сделать побитовый XOR
marsel17
23.03.2017 16:09
0 245
Здравствуйте, в контрольной работе по схемотехнике у нас задание построить автомат Мили. Суть...
Satros1205
18.03.2017 14:15
2 899
Помогите пожалуйста! Очень срочно надо сделать 3 задания! буду очень благодарен 1. придумать...
mgm9697
13.03.2017 16:06
0 183
Помогите с задачкой: "Задана матрица 5х5 из 0 и 1. Определить номер строчки и столбца с наибольшей...
Palkan
06.03.2017 01:13
0 229
Помогите решить задачу. "Задана матрица 5х5 из цифр. Определить, есть ли в ней седловой элемент"....
Falan
04.03.2017 22:36
0 249
W(p)=20*(0.1p+1)/((0.5p+1)(0.05p+1))
MickRider
04.03.2017 20:30
0 222
Ребята, привет Дано задание: Построить машину Тьюринга, переписывающую последовательность...
JoeSidorov
01.03.2017 01:21
0 339
Задача: Разработать 8-разрядный сумматор положительных целых чисел (в двоичной с.с.), с помощью...
Archangel_G
25.02.2017 19:15
1 386
3D Homer, а как на форуме усечённую разность можно написать?
oobarbazanoo
23.02.2017 08:53
6 861
Подскажите, пожалуйста, правильно ли я доказал данную функцию. f(0) = 1 f(x+1) = f(x) +...
oobarbazanoo
22.02.2017 20:35
13 1,015
Подскажите, пожалуйста, что значит S в машинах с неограниченными регистрами. Я знаю, что это...
oobarbazanoo
22.02.2017 12:34
2 772
Интересует алгоритм в задании типа нахождения кратчайшей последовательности вставок и удалений...
Reska
22.02.2017 09:35
1 206
Народ нужна помощь в данном задании, буду вам предельно благодарна: Построить машину Тьюринга...
interzver
15.02.2017 13:37
3 1,145
Задание. Используя методику арифметического кодирования построить код для сообщения...
Eleneay
13.02.2017 07:44
0 177
Задача. Построить код Хэмминга для заданной кодовой комбинации 10101110 L=10101110=a1, a2, a3, a4,...
Eleneay
13.02.2017 07:40
0 280
Возьмём определение недетерменированной машины Тюринга, как машины, которая каждой паре...
oobarbazanoo
07.02.2017 21:12
6 874
пытаюсь врубится в тему, и не понимаю вот какой вещи. Вся эта лабуда не имеет смысла без...
asmquest
07.02.2017 13:07
10 286
Как доказать, что машина Тюринга, которая не ограничена в оба конца эквивалента машине, которая...
oobarbazanoo
28.01.2017 01:12
5 875
здравствуйте помогите разобрать как построить этот граф мили двоичный код 10010 объясните...
trung123
26.01.2017 15:12
0 202
Есть ли онлайн сервис, который приводит к нормальной форме Хомского, а то нифига не понятно как это...
jestero
22.01.2017 18:42
0 216
Нормальный алгоритм Маркова(НАМ) переместить точку из конца слова в середину. В слове четное...
ikarona
16.01.2017 16:53
2 485
В прилагаемой блок-схеме автомата два перехода из МО2 разве не являются гонкой состояний? Как...
T-59
15.01.2017 19:19
1 440
Выплнить редукцию в аппликативном порядке. До форм NF и WHNF. Верно ли ход ? step_0\ \ \...
Qazan
15.01.2017 18:47
5 352
Написать программу для машины Тьюринга, которая каждое слово {x}_{1}{x}_{2}...{x}_{n} в алфавите...
debrod
15.01.2017 16:38
7 1,090
Распознается ли конечным автоматом язык L={a3n+2b2m+3:n,m=0,1...} в алфавите A={a,b,c}. ...
debrod
14.01.2017 11:54
1 209
Помогите. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a....
ShmelVG
13.01.2017 18:44
5 312
Можно ли заранее предугадать (не запустив программу), как закончится любая программа машины...
Aliksan
10.01.2017 13:02
4 217
Построить машину Тьюринга, обладающую свойствами: а) алфавитом A={a,1} и приписывает к слову из...
Sergey121436
10.01.2017 11:24
0 183
Выясните, применима ли машина Тьюринга к входному слову. Если применима, то запишите результат...
Sergey121436
10.01.2017 11:22
0 204
По заданной машине Тьюринга с алфавитом A={a,1} и алфавитом состояний Q={q0,q1}, определите...
Sergey121436
10.01.2017 11:16
0 220
Для Автомата, заданного таблично, построить диаграмму Мура. Задать автомат системой булевых функций...
Azario
10.01.2017 10:19
3 1,897
Для автомата, заданного каноническими уравнениями, постройте диаграмму Мура. Помогите пожалуйста с...
Julia2907
07.01.2017 22:39
0 225
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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