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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
Показов: 430,152 Посмотреть объявление Объявление: Поддержите наш форум!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,198,581 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
 
     
 
Задать вопрос
Помогите, пожалуйста/ 1. Сначала мне казалось что это номер ячейки на ленте, но я встретила...
Paola
16.05.2014 23:54
3 1,224
Добрый день. Задали задание на часть курсовой работы. : Записать все квадраты чисел, не...
WepstaR
15.05.2014 21:06
11 4,316
Помогите:cry:сегодня уже зачёт:wall:
Koc52
15.05.2014 12:01
7 1,209
Регулярный язык задан описанием: «Множество всех цепочек из {1,a,b}*, начинающихся с цепочки 1a и...
route66
14.05.2014 17:16
0 475
Закодируйте кодами Шеннона-Фано и Хаффмана алфавит, состоящий из пяти букв, -а1, а2, а3, а4, а5,...
Сергей_freeze
14.05.2014 12:15
1 1,891
Необходимо построить машину Тьюринга в системе JFLAP для распознавания языка L = {www^R: w...
vitek-36
13.05.2014 15:26
0 2,103
Дан алфавит A ={1, 2, 3, ao }. Создайте МТ, действия которой заключались бы в переносе двух первых...
glu4it
12.05.2014 18:29
0 2,209
Рассмотрим конечный автомат с алфавитом {0, 1}. Два его состояния называются эквивалентными, если...
Doublench
12.05.2014 13:07
9 930
Добрый день, помогите пожалуйста разобраться с минимизацией автоматов. По теории совершенно не могу...
AlexHolmes
11.05.2014 20:20
1 1,073
A={a,b}. Удалить из слова второй символ, если он есть. Каретка находится в начале слова. Помогите,...
H@cker
09.05.2014 20:40
1 834
Помогите, пожалуйста, выполнить 2 задания по теории алгоритмов на тему Машины Тьюринга. 1) A =...
wep6ak
09.05.2014 13:49
1 4,991
Здравствуйте уважаемые форумчане, помогите пожалуйста хотя бы с одним из 4 пунктов: 1.Привести...
lol1382
03.05.2014 11:37
0 836
Здравствуйте, помогите с Машиной Тьюринга. Условие: перевести унарное число в двоичное. Я машину...
Reiderian
02.05.2014 11:20
7 673
Здравствуйте! Как работает Схема с адресным ПЗУ последовательный вариант взаимодействия? И есть ли...
Slepo
29.04.2014 23:04
0 712
помогите, плизззз)) Построить конечный автомат (детерминированного типа), позволяющий...
bina
26.04.2014 19:38
1 1,512
Помогите с заданием, пожалуйста Построить автомат с магазинной памятью (детерминированного типа),...
bina
26.04.2014 19:36
5 2,924
Добрый день, помогите, пожалуйста.... 1. Построить машину Тьюринга (результат представить в форме...
Татьянка123
25.04.2014 09:29
2 2,269
Всем привет. Подкиньте идею, с чего начать выполнение следующего задания: Построить...
Alex7676
25.04.2014 00:48
0 1,076
С первыми двумя частями справился, а по третей вопрос. Задание: a)создать автомат {A}_{1}...
boberjajtsegolo
24.04.2014 21:49
1 1,463
Помогите пожалуйста!!! 1) Достоинства монет -50коп., 1руб. Товары-2руб., 3руб.50коп. Т-триггер,...
мишаимя
24.04.2014 11:52
0 1,222
На Машине Тьюринга реализовать перевод десятичного числа в двоичное. Такое возможно?
ttshnick
21.04.2014 17:43
1 772
1. A={a,b,c} Оставить в слове Р только первый символ(пустое слово не менять) 2. A={a,b,c} Заменить...
Роман64
18.04.2014 18:03
2 2,432
Здравствуйте! Для числа 101110(2) будет код хэмминга 1110011110, это должно быть правильно. А вот...
kaz4640984
16.04.2014 09:26
2 2,644
1. A={a,b,c} Оставить в слове Р только первый символ(пустое слово не менять) 2. A={a,b,c} Заменить...
Роман64
15.04.2014 23:05
0 1,773
Здравствуйте. Знаю что Теория автоматов раздел мат логики, но не где подходящий раздел под именно...
Slepo
15.04.2014 13:43
7 2,727
Привет! Подскажите пожалуйста как быть со след. заданием: Уменьшить целое положит. число в...
Egoza
15.04.2014 12:49
5 1,296
помогите пожалуйста... построить машину тьюринга которая, определяет, имеет ли символ "A"...
valensiy123
14.04.2014 13:25
0 427
Привет! Дано задание: построить алгоритм, который преобразует исходное слово, состоящее из...
Egoza
14.04.2014 13:22
4 1,052
По заданию необходимо удалить из текста подслова вида 'abc'. Понимаю, что сначала нужно прочитать...
Маринчик
13.04.2014 04:09
3 7,656
Придумать начальное условие игры "Жизнь" и показать несколько тактов, динамику и эволюцию клетки.
UCT
12.04.2014 01:53
2 578
Ребята, привет Дано задание: Помогите пожалуйста решить, буду очень признателен! Правила...
lexus14001
11.04.2014 19:11
2 1,961
Помогите найти ошибку пожалуйста. нужно построить Машину Тьюринга , которая вычисляет функцию 3*x...
Akilda
11.04.2014 03:01
0 398
Уважаемые форумчане, не могли бы вы помочь или хотя бы подсказать как реализовать: поразрядное...
Sepheroth
10.04.2014 09:06
2 880
На ленте записано выражение 2^n .Получизить результат операции в двоичной СС. А что делать...
Маринчик
08.04.2014 20:39
3 1,283
Написать машину Тьюринга, вычисляющую остаток от деления x mod y. Желательно , с объяснениями и в...
Userzazaza
08.04.2014 17:13
0 1,518
Постройте машину Тьюринга которая перерабатывает слово {a}_{0}{A}^{x}{B}^{y}{a}_{0} в cлово...
АНАСТАСИЯ251191
05.04.2014 15:10
0 379
Помогите задать таблично Тьюрмит, пожалуйста
UCT
02.04.2014 22:52
0 324
Здравствуйте! Имется схема (в аттаче) БЕЗ пунктира!!!]. Требуется реализовать данную схему в среде...
FireProoF
02.04.2014 20:45
0 604
дан D-триггер на и-или элементах. Заданный х=0(1,0,3,(2),6,5,7,4,1.....)...
Bing
01.04.2014 18:19
0 410
Обращаюсь к тем у кого в универе было туго с математикой. Расскажите как вам удалось выучить...
boberjajtsegolo
30.03.2014 17:06
2 2,242
Помогите составить грамматику подмножества языка Ruby. Выглядеть она должна примерно так: 1....
seodefend
30.03.2014 16:42
0 799
Требуется помощь в решение задач или человек который решит эти задачи. Решил только первое задание...
Владумир
23.03.2014 15:18
0 1,509
Если задана диаграмма переходов конечного автомата, то как построить схему его реализующую ?
Doublench
17.03.2014 09:49
1 1,419
Здравствуйте! Я не понимаю как мне спроектировать схему вот такого типа для моего случая. Мой...
zXus
16.03.2014 14:22
0 719
умножаю 2 числа в двоичной с.с. -12*17 в итоге получаю нужное число, однако в ходе умножения был...
мфт
16.03.2014 11:37
0 659
Отрывок из лекции. По моему, это чушь полная. Автомат Мура точно также генерит выходные сигналы....
kravam
14.03.2014 22:13
0 567
Построить модель кодового замка с пятью кнопками (А,Б,В,Г,Д), открывающегося при наборе кода B*Д и...
Csacsa
04.03.2014 11:14
0 1,814
Монета многократно подбрасывается и делается отметка при четных выпадениях цифры в...
delexa
01.03.2014 02:59
1 3,313
две плоские фишки, каждая из которых имеет на одной стороне цифру 1, а на другой - цифру 2,...
kirosan
28.02.2014 11:26
2 1,599
Здравствуйте! Помогите написать алгоритм для такого выражения в машине Поста: 2+2+2-1+2-1 Каретка...
iFlash
22.02.2014 20:07
6 1,860
Задать вопрос
       
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru