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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,368 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Задание такое. Функция main в Си. Тип int, многомерные массивы. Операторы...
Jexio
09.05.2017 09:39
0 142
ДД! Есть задание - составить программу для машины Тьюринга для функции...
Pancar
09.05.2017 08:43
1 247
1. Составить грамматику, порождающую формальный язык: L(G)={wcwcw | wЄ{a,...
Unoffe
07.05.2017 16:32
1 422
Всем привет!! ))) Дано задание: Построить машину Тьюринга, переписывающую...
JoeSidorov
03.05.2017 20:40
6 554
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5...
Pasha747
03.05.2017 17:18
4 979
Ребят, помогите дали задание, вообще не знаю как делать Нужно на машине...
bodya_nik13
03.05.2017 15:14
2 265
Подскажите пожалуйста как можно написать программу которая бы из входной строки...
А997
03.05.2017 09:25
1 153
Привет,хочу по просить о помощи в написании программы на машинах...
Рейтинг темы: голосов - 8, средняя оценка - 5.00 cartmanjke
02.05.2017 09:21
3 1,387
Дали мне задание по ТПиВ построить граф автомата. Вроде бы полазив по инету...
Leon_java
29.04.2017 14:51
0 127
Здравствуйте. Скажите пожалуйста, как в интерпретаторе Машины Тьюринга в...
Kosarar
25.04.2017 19:15
2 300
Помогите пожалуйста определить тип грамматики по Хомскому, правила которой...
Nastya156
25.04.2017 16:25
3 387
Пусть внешний алфавит состоит из символа а0 и цифр 0, 1, 2, ..., 9. На ленту...
Anna_Storm
19.04.2017 11:12
0 240
1. На ленте машины Тьюринга находится слово, состоящее из букв латинского...
snectars
19.04.2017 10:20
0 129
2. На ленте машины Тьюринга записано слово в алфавите {A,B}. Верно ли, что все...
snectars
19.04.2017 10:20
0 86
3. На ленте машины Тьюринга задано унарное число n Преобразуйте это значение n...
snectars
19.04.2017 10:20
0 95
Здравствуйте, мне нужна ваша помощь! Нужно построить микропрограмму реализации...
nesnakomka
17.04.2017 21:44
0 111
Здравствуйте. Требуется помощь в выборе D-триггера в Multisim . Нужен простой...
ka4eLu
10.04.2017 22:17
0 217
Перечислите пожалуйста , отличие и сходство машины Тьюринга и машины Поста.
Warface12
09.04.2017 15:35
0 288
Для заданных распределений вероятностей появления букв построить оптимальные...
Konstant_n
08.04.2017 20:06
0 137
Построить все самокорректирующиеся коды Хэмминга при m=4
Konstant_n
08.04.2017 20:05
0 150
Укажите расстояние Хемминга d (а ,b) = , и вес W(a + b) = , где « + » операция...
Хардвадус
06.04.2017 20:54
1 189
Помогите построить бесконечный автомат, не содержащий в себе 0110. Заранее...
olegator20
04.04.2017 14:18
3 209
Как построить стековый автомат который будет принимать эту грамматику, у меня...
AlexPython
31.03.2017 20:34
0 145
Так как не нашел соответствующего раздела,а по курсу учебы у нас это...
Satros1205
28.03.2017 00:50
2 186
Вечер добрый. Необходимо построить кс-грамматику для языка L={/_ /_ _ /_ /, /_...
KindLoo
27.03.2017 18:01
4 361
Алгоритм Хаффмана работает с символами постоянной длины, например, с байтами...
banbezv1999
26.03.2017 12:52
0 121
Нужна небольшая помощь с автоматом Мура. Есть тема, которая звучит так...
Nereliya
25.03.2017 13:05
0 199
Здравствуйте Поможете с тестом (выбор ответа)
Тимкин Николай
23.03.2017 18:20
0 346
Машина Тьюринга. Перевести числа из 8сс в 2сс и сделать побитовый XOR
marsel17
23.03.2017 16:09
0 217
Здравствуйте, в контрольной работе по схемотехнике у нас задание построить...
Satros1205
18.03.2017 14:15
2 365
Помогите пожалуйста! Очень срочно надо сделать 3 задания! буду очень благодарен...
mgm9697
13.03.2017 16:06
0 177
Помогите с задачкой: "Задана матрица 5х5 из 0 и 1. Определить номер строчки и...
Palkan
06.03.2017 01:13
0 225
Помогите решить задачу. "Задана матрица 5х5 из цифр. Определить, есть ли в...
Falan
04.03.2017 22:36
0 244
W(p)=20*(0.1p+1)/((0.5p+1)(0.05p+1))
MickRider
04.03.2017 20:30
0 217
Ребята, привет Дано задание: Построить машину Тьюринга, переписывающую...
JoeSidorov
01.03.2017 01:21
0 331
Задача: Разработать 8-разрядный сумматор положительных целых чисел (в двоичной...
Archangel_G
25.02.2017 19:15
1 371
3D Homer, а как на форуме усечённую разность можно написать?
oobarbazanoo
23.02.2017 08:53
6 251
Подскажите, пожалуйста, правильно ли я доказал данную функцию. f(0) = 1...
oobarbazanoo
22.02.2017 20:35
13 486
Подскажите, пожалуйста, что значит S в машинах с неограниченными регистрами. Я...
oobarbazanoo
22.02.2017 12:34
2 161
Интересует алгоритм в задании типа нахождения кратчайшей последовательности...
Reska
22.02.2017 09:35
1 197
Народ нужна помощь в данном задании, буду вам предельно благодарна: ...
interzver
15.02.2017 13:37
3 506
Задание. Используя методику арифметического кодирования построить код для...
Eleneay
13.02.2017 07:44
0 166
Задача. Построить код Хэмминга для заданной кодовой комбинации 10101110...
Eleneay
13.02.2017 07:40
0 254
Возьмём определение недетерменированной машины Тюринга, как машины, которая...
oobarbazanoo
07.02.2017 21:12
6 268
пытаюсь врубится в тему, и не понимаю вот какой вещи. Вся эта лабуда не...
asmquest
07.02.2017 13:07
10 278
Как доказать, что машина Тюринга, которая не ограничена в оба конца эквивалента...
oobarbazanoo
28.01.2017 01:12
5 230
здравствуйте помогите разобрать как построить этот граф мили двоичный код...
trung123
26.01.2017 15:12
0 196
Есть ли онлайн сервис, который приводит к нормальной форме Хомского, а то...
jestero
22.01.2017 18:42
0 204
Нормальный алгоритм Маркова(НАМ) переместить точку из конца слова в середину. В...
ikarona
16.01.2017 16:53
2 389
В прилагаемой блок-схеме автомата два перехода из МО2 разве не являются гонкой...
T-59
15.01.2017 19:19
1 352
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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