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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,134,058 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
3.10 A={a,b,c,d}. Дано слово любой длины, содержащее минимум две буквы а. Удалите в слове вторую...
Брис
17.05.2017 15:03
1 806
Здравствуйте. Помогите с задачей, кто может. Нa лентe дaны двa числa, рaзделенные oдним пробeлoм,...
kireal17
17.05.2017 12:40
7 310
Используя машины Тьюринга: левый сдвиг Б-, правый сдвиг -Б+, транспозицию-В, удвоение -Г, построить...
triatri3
15.05.2017 19:51
0 161
Как перевести символ 8сс в 2сс, не совсем понимаю как тут это реализовать, ведь надо заменить 1...
marsel17
11.05.2017 20:13
3 193
Добрый день! Очень нужна помощь в реализации умножения двух чисел в двоичной системе счисления....
Pasha747
10.05.2017 18:02
0 226
Получить из исходных функций с помощью основных операций функцию f(x,y)=1/(y+x)
Zebraya
09.05.2017 17:39
0 137
Получить из исходных функций с помощью основных операций функцию
Zebraya
09.05.2017 17:21
2 235
Задание такое. Функция main в Си. Тип int, многомерные массивы. Операторы присваивания и if...
Jexio
09.05.2017 09:39
0 156
ДД! Есть задание - составить программу для машины Тьюринга для функции f(x)=2x-y. Непонятно...
Pancar
09.05.2017 08:43
1 261
1. Составить грамматику, порождающую формальный язык: L(G)={wcwcw | wЄ{a, b}^+}; 2. Определить тип...
Unoffe
07.05.2017 16:32
1 496
Всем привет!! ))) Дано задание: Построить машину Тьюринга, переписывающую последовательность...
JoeSidorov
03.05.2017 20:40
6 590
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7...
Pasha747
03.05.2017 17:18
4 1,151
Ребят, помогите дали задание, вообще не знаю как делать Нужно на машине тьюринга построить...
bodya_nik13
03.05.2017 15:14
2 278
Подскажите пожалуйста как можно написать программу которая бы из входной строки оставляла только...
А997
03.05.2017 09:25
1 159
Привет,хочу по просить о помощи в написании программы на машинах поста,тьюринга и маркова Или...
cartmanjke
02.05.2017 09:21
3 1,428
Дали мне задание по ТПиВ построить граф автомата. Вроде бы полазив по инету понял как строятся...
Leon_java
29.04.2017 14:51
0 144
Здравствуйте. Скажите пожалуйста, как в интерпретаторе Машины Тьюринга в Алго200 поставить...
Kosarar
25.04.2017 19:15
2 313
Помогите пожалуйста определить тип грамматики по Хомскому, правила которой имеют вид S -> аbSba ...
Nastya156
25.04.2017 16:25
3 451
Пусть внешний алфавит состоит из символа а0 и цифр 0, 1, 2, ..., 9. На ленту записано натуральное...
Anna_Storm
19.04.2017 11:12
0 252
1. На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита a, b, c, d....
snectars
19.04.2017 10:20
0 134
2. На ленте машины Тьюринга записано слово в алфавите {A,B}. Верно ли, что все буквы слова...
snectars
19.04.2017 10:20
0 93
3. На ленте машины Тьюринга задано унарное число n Преобразуйте это значение n по формуле:...
snectars
19.04.2017 10:20
0 99
Здравствуйте, мне нужна ваша помощь! Нужно построить микропрограмму реализации операции извлечения...
nesnakomka
17.04.2017 21:44
0 117
Здравствуйте. Требуется помощь в выборе D-триггера в Multisim . Нужен простой D-триггер для...
ka4eLu
10.04.2017 22:17
0 225
Перечислите пожалуйста , отличие и сходство машины Тьюринга и машины Поста.
Warface12
09.04.2017 15:35
0 295
Для заданных распределений вероятностей появления букв построить оптимальные коды по методу...
Konstant_n
08.04.2017 20:06
0 146
Построить все самокорректирующиеся коды Хэмминга при m=4
Konstant_n
08.04.2017 20:05
0 158
Укажите расстояние Хемминга d (а ,b) = , и вес W(a + b) = , где « + » операция сложения по mod 2 а...
Хардвадус
06.04.2017 20:54
1 204
Помогите построить бесконечный автомат, не содержащий в себе 0110. Заранее спасибо!
olegator20
04.04.2017 14:18
3 214
Как построить стековый автомат который будет принимать эту грамматику, у меня получилось так: pda...
AlexPython
31.03.2017 20:34
0 151
Так как не нашел соответствующего раздела,а по курсу учебы у нас это соприкасается с автоматами, то...
Satros1205
28.03.2017 00:50
2 191
Вечер добрый. Необходимо построить кс-грамматику для языка L={/_ /_ _ /_ /, /_ _ //_ _ /, ...} и...
KindLoo
27.03.2017 18:01
4 376
Алгоритм Хаффмана работает с символами постоянной длины, например, с байтами (все по 8 бит). Мне же...
banbezv1999
26.03.2017 12:52
0 142
Нужна небольшая помощь с автоматом Мура. Есть тема, которая звучит так "Минимизация автомата Мура...
Nereliya
25.03.2017 13:05
0 205
Здравствуйте Поможете с тестом (выбор ответа)
Тимкин Николай
23.03.2017 18:20
0 358
Машина Тьюринга. Перевести числа из 8сс в 2сс и сделать побитовый XOR
marsel17
23.03.2017 16:09
0 226
Здравствуйте, в контрольной работе по схемотехнике у нас задание построить автомат Мили. Суть...
Satros1205
18.03.2017 14:15
2 876
Помогите пожалуйста! Очень срочно надо сделать 3 задания! буду очень благодарен 1. придумать...
mgm9697
13.03.2017 16:06
0 182
Помогите с задачкой: "Задана матрица 5х5 из 0 и 1. Определить номер строчки и столбца с наибольшей...
Palkan
06.03.2017 01:13
0 227
Помогите решить задачу. "Задана матрица 5х5 из цифр. Определить, есть ли в ней седловой элемент"....
Falan
04.03.2017 22:36
0 248
W(p)=20*(0.1p+1)/((0.5p+1)(0.05p+1))
MickRider
04.03.2017 20:30
0 220
Ребята, привет Дано задание: Построить машину Тьюринга, переписывающую последовательность...
JoeSidorov
01.03.2017 01:21
0 336
Задача: Разработать 8-разрядный сумматор положительных целых чисел (в двоичной с.с.), с помощью...
Archangel_G
25.02.2017 19:15
1 375
3D Homer, а как на форуме усечённую разность можно написать?
oobarbazanoo
23.02.2017 08:53
6 858
Подскажите, пожалуйста, правильно ли я доказал данную функцию. f(0) = 1 f(x+1) = f(x) +...
oobarbazanoo
22.02.2017 20:35
13 1,002
Подскажите, пожалуйста, что значит S в машинах с неограниченными регистрами. Я знаю, что это...
oobarbazanoo
22.02.2017 12:34
2 768
Интересует алгоритм в задании типа нахождения кратчайшей последовательности вставок и удалений...
Reska
22.02.2017 09:35
1 203
Народ нужна помощь в данном задании, буду вам предельно благодарна: Построить машину Тьюринга...
interzver
15.02.2017 13:37
3 1,051
Задание. Используя методику арифметического кодирования построить код для сообщения...
Eleneay
13.02.2017 07:44
0 172
Задача. Построить код Хэмминга для заданной кодовой комбинации 10101110 L=10101110=a1, a2, a3, a4,...
Eleneay
13.02.2017 07:40
0 273
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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