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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,158,827 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Помогите, пожалуйста 1. A={a,b,c}. Оставить в слове Р только последний символ (пустое слово не...
tramp789
21.05.2017 15:37
0 280
Помогите, пожалуйста, разобраться с переводом из 3-ой в 2-ую систему счисления на Машине Тьюринга. ...
Alexandra536
20.05.2017 20:18
1 757
Дана таблица правильно ли я построил матрицу эквивалентности? Ибо я сомневаюсь очень сильно, а...
Leon_java
18.05.2017 11:57
0 159
Добрый день! Подскажите, пожалуйста, как построить модель автомата управляющего приводом...
mur3ilka
17.05.2017 20:53
0 112
На ленте машины Тьюринга записано целое положительное число в двоичной системе счеления. Построить...
triatri3
17.05.2017 15:04
4 352
3.10 A={a,b,c,d}. Дано слово любой длины, содержащее минимум две буквы а. Удалите в слове вторую...
Брис
17.05.2017 15:03
1 826
Здравствуйте. Помогите с задачей, кто может. Нa лентe дaны двa числa, рaзделенные oдним пробeлoм,...
kireal17
17.05.2017 12:40
7 361
Используя машины Тьюринга: левый сдвиг Б-, правый сдвиг -Б+, транспозицию-В, удвоение -Г, построить...
triatri3
15.05.2017 19:51
0 172
Как перевести символ 8сс в 2сс, не совсем понимаю как тут это реализовать, ведь надо заменить 1...
marsel17
11.05.2017 20:13
3 202
Добрый день! Очень нужна помощь в реализации умножения двух чисел в двоичной системе счисления....
Pasha747
10.05.2017 18:02
0 253
Получить из исходных функций с помощью основных операций функцию f(x,y)=1/(y+x)
Zebraya
09.05.2017 17:39
0 139
Получить из исходных функций с помощью основных операций функцию
Zebraya
09.05.2017 17:21
2 239
Задание такое. Функция main в Си. Тип int, многомерные массивы. Операторы присваивания и if...
Jexio
09.05.2017 09:39
0 180
ДД! Есть задание - составить программу для машины Тьюринга для функции f(x)=2x-y. Непонятно...
Pancar
09.05.2017 08:43
1 286
1. Составить грамматику, порождающую формальный язык: L(G)={wcwcw | wЄ{a, b}^+}; 2. Определить тип...
Unoffe
07.05.2017 16:32
1 621
Всем привет!! ))) Дано задание: Построить машину Тьюринга, переписывающую последовательность...
JoeSidorov
03.05.2017 20:40
6 802
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7...
Pasha747
03.05.2017 17:18
4 1,934
Ребят, помогите дали задание, вообще не знаю как делать Нужно на машине тьюринга построить...
bodya_nik13
03.05.2017 15:14
2 317
Подскажите пожалуйста как можно написать программу которая бы из входной строки оставляла только...
А997
03.05.2017 09:25
1 176
Привет,хочу по просить о помощи в написании программы на машинах поста,тьюринга и маркова Или...
cartmanjke
02.05.2017 09:21
3 1,507
Дали мне задание по ТПиВ построить граф автомата. Вроде бы полазив по инету понял как строятся...
Leon_java
29.04.2017 14:51
0 156
Здравствуйте. Скажите пожалуйста, как в интерпретаторе Машины Тьюринга в Алго200 поставить...
Kosarar
25.04.2017 19:15
2 458
Помогите пожалуйста определить тип грамматики по Хомскому, правила которой имеют вид S -> аbSba ...
Nastya156
25.04.2017 16:25
3 690
Пусть внешний алфавит состоит из символа а0 и цифр 0, 1, 2, ..., 9. На ленту записано натуральное...
Anna_Storm
19.04.2017 11:12
0 274
1. На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита a, b, c, d....
snectars
19.04.2017 10:20
0 140
2. На ленте машины Тьюринга записано слово в алфавите {A,B}. Верно ли, что все буквы слова...
snectars
19.04.2017 10:20
0 95
3. На ленте машины Тьюринга задано унарное число n Преобразуйте это значение n по формуле:...
snectars
19.04.2017 10:20
0 106
Здравствуйте, мне нужна ваша помощь! Нужно построить микропрограмму реализации операции извлечения...
nesnakomka
17.04.2017 21:44
0 121
Здравствуйте. Требуется помощь в выборе D-триггера в Multisim . Нужен простой D-триггер для...
ka4eLu
10.04.2017 22:17
0 364
Перечислите пожалуйста , отличие и сходство машины Тьюринга и машины Поста.
Warface12
09.04.2017 15:35
0 330
Для заданных распределений вероятностей появления букв построить оптимальные коды по методу...
Konstant_n
08.04.2017 20:06
0 168
Построить все самокорректирующиеся коды Хэмминга при m=4
Konstant_n
08.04.2017 20:05
0 170
Укажите расстояние Хемминга d (а ,b) = , и вес W(a + b) = , где « + » операция сложения по mod 2 а...
Хардвадус
06.04.2017 20:54
1 227
Помогите построить бесконечный автомат, не содержащий в себе 0110. Заранее спасибо!
olegator20
04.04.2017 14:18
3 225
Как построить стековый автомат который будет принимать эту грамматику, у меня получилось так: pda...
AlexPython
31.03.2017 20:34
0 157
Так как не нашел соответствующего раздела,а по курсу учебы у нас это соприкасается с автоматами, то...
Satros1205
28.03.2017 00:50
2 199
Вечер добрый. Необходимо построить кс-грамматику для языка L={/_ /_ _ /_ /, /_ _ //_ _ /, ...} и...
KindLoo
27.03.2017 18:01
4 412
Алгоритм Хаффмана работает с символами постоянной длины, например, с байтами (все по 8 бит). Мне же...
banbezv1999
26.03.2017 12:52
0 155
Нужна небольшая помощь с автоматом Мура. Есть тема, которая звучит так "Минимизация автомата Мура...
Nereliya
25.03.2017 13:05
0 274
Здравствуйте Поможете с тестом (выбор ответа)
Тимкин Николай
23.03.2017 18:20
0 402
Машина Тьюринга. Перевести числа из 8сс в 2сс и сделать побитовый XOR
marsel17
23.03.2017 16:09
0 252
Здравствуйте, в контрольной работе по схемотехнике у нас задание построить автомат Мили. Суть...
Satros1205
18.03.2017 14:15
2 942
Помогите пожалуйста! Очень срочно надо сделать 3 задания! буду очень благодарен 1. придумать...
mgm9697
13.03.2017 16:06
0 188
Помогите с задачкой: "Задана матрица 5х5 из 0 и 1. Определить номер строчки и столбца с наибольшей...
Palkan
06.03.2017 01:13
0 230
Помогите решить задачу. "Задана матрица 5х5 из цифр. Определить, есть ли в ней седловой элемент"....
Falan
04.03.2017 22:36
0 250
W(p)=20*(0.1p+1)/((0.5p+1)(0.05p+1))
MickRider
04.03.2017 20:30
0 226
Ребята, привет Дано задание: Построить машину Тьюринга, переписывающую последовательность...
JoeSidorov
01.03.2017 01:21
0 339
Задача: Разработать 8-разрядный сумматор положительных целых чисел (в двоичной с.с.), с помощью...
Archangel_G
25.02.2017 19:15
1 406
3D Homer, а как на форуме усечённую разность можно написать?
oobarbazanoo
23.02.2017 08:53
6 868
Подскажите, пожалуйста, правильно ли я доказал данную функцию. f(0) = 1 f(x+1) = f(x) +...
oobarbazanoo
22.02.2017 20:35
13 1,079
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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