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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,151,074 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Рассмотрим конечный автомат с алфавитом {0, 1}. Два его состояния называются эквивалентными, если...
Doublench
12.05.2014 13:07
9 476
Добрый день, помогите пожалуйста разобраться с минимизацией автоматов. По теории совершенно не могу...
AlexHolmes
11.05.2014 20:20
1 701
A={a,b}. Удалить из слова второй символ, если он есть. Каретка находится в начале слова. Помогите,...
H@cker
09.05.2014 20:40
1 309
Помогите, пожалуйста, выполнить 2 задания по теории алгоритмов на тему Машины Тьюринга. 1) A =...
wep6ak
09.05.2014 13:49
1 2,167
Здравствуйте уважаемые форумчане, помогите пожалуйста хотя бы с одним из 4 пунктов: 1.Привести...
lol1382
03.05.2014 11:37
0 343
Здравствуйте, помогите с Машиной Тьюринга. Условие: перевести унарное число в двоичное. Я машину...
Reiderian
02.05.2014 11:20
7 291
Здравствуйте! Как работает Схема с адресным ПЗУ последовательный вариант взаимодействия? И есть ли...
Slepo
29.04.2014 23:04
0 346
помогите, плизззз)) Построить конечный автомат (детерминированного типа), позволяющий...
bina
26.04.2014 19:38
1 790
Помогите с заданием, пожалуйста Построить автомат с магазинной памятью (детерминированного типа),...
bina
26.04.2014 19:36
5 1,161
Добрый день, помогите, пожалуйста.... 1. Построить машину Тьюринга (результат представить в форме...
Татьянка123
25.04.2014 09:29
2 1,395
Всем привет. Подкиньте идею, с чего начать выполнение следующего задания: Построить...
Alex7676
25.04.2014 00:48
0 665
С первыми двумя частями справился, а по третей вопрос. Задание: a)создать автомат {A}_{1}...
boberjajtsegolo
24.04.2014 21:49
1 602
Помогите пожалуйста!!! 1) Достоинства монет -50коп., 1руб. Товары-2руб., 3руб.50коп. Т-триггер,...
мишаимя
24.04.2014 11:52
0 374
На Машине Тьюринга реализовать перевод десятичного числа в двоичное. Такое возможно?
ttshnick
21.04.2014 17:43
1 373
1. A={a,b,c} Оставить в слове Р только первый символ(пустое слово не менять) 2. A={a,b,c} Заменить...
Роман64
18.04.2014 18:03
2 952
Здравствуйте! Для числа 101110(2) будет код хэмминга 1110011110, это должно быть правильно. А вот...
kaz4640984
16.04.2014 09:26
2 1,132
1. A={a,b,c} Оставить в слове Р только первый символ(пустое слово не менять) 2. A={a,b,c} Заменить...
Роман64
15.04.2014 23:05
0 392
Здравствуйте. Знаю что Теория автоматов раздел мат логики, но не где подходящий раздел под именно...
Slepo
15.04.2014 13:43
7 586
Привет! Подскажите пожалуйста как быть со след. заданием: Уменьшить целое положит. число в...
Egoza
15.04.2014 12:49
5 1,087
помогите пожалуйста... построить машину тьюринга которая, определяет, имеет ли символ "A"...
valensiy123
14.04.2014 13:25
0 234
Привет! Дано задание: построить алгоритм, который преобразует исходное слово, состоящее из...
Egoza
14.04.2014 13:22
4 660
По заданию необходимо удалить из текста подслова вида 'abc'. Понимаю, что сначала нужно прочитать...
Маринчик
13.04.2014 04:09
3 1,008
Придумать начальное условие игры "Жизнь" и показать несколько тактов, динамику и эволюцию клетки.
UCT
12.04.2014 01:53
2 340
Ребята, привет Дано задание: Помогите пожалуйста решить, буду очень признателен! Правила...
lexus14001
11.04.2014 19:11
2 1,394
Помогите найти ошибку пожалуйста. нужно построить Машину Тьюринга , которая вычисляет функцию 3*x...
Akilda
11.04.2014 03:01
0 274
Уважаемые форумчане, не могли бы вы помочь или хотя бы подсказать как реализовать: поразрядное...
Sepheroth
10.04.2014 09:06
2 412
На ленте записано выражение 2^n .Получизить результат операции в двоичной СС. А что делать...
Маринчик
08.04.2014 20:39
3 1,012
Написать машину Тьюринга, вычисляющую остаток от деления x mod y. Желательно , с объяснениями и в...
Userzazaza
08.04.2014 17:13
0 453
Постройте машину Тьюринга которая перерабатывает слово {a}_{0}{A}^{x}{B}^{y}{a}_{0} в cлово...
АНАСТАСИЯ251191
05.04.2014 15:10
0 241
Помогите задать таблично Тьюрмит, пожалуйста
UCT
02.04.2014 22:52
0 200
Здравствуйте! Имется схема (в аттаче) БЕЗ пунктира!!!]. Требуется реализовать данную схему в среде...
FireProoF
02.04.2014 20:45
0 286
дан D-триггер на и-или элементах. Заданный х=0(1,0,3,(2),6,5,7,4,1.....)...
Bing
01.04.2014 18:19
0 251
Обращаюсь к тем у кого в универе было туго с математикой. Расскажите как вам удалось выучить...
boberjajtsegolo
30.03.2014 17:06
2 1,331
Помогите составить грамматику подмножества языка Ruby. Выглядеть она должна примерно так: 1....
seodefend
30.03.2014 16:42
0 340
Требуется помощь в решение задач или человек который решит эти задачи. Решил только первое задание...
Владумир
23.03.2014 15:18
0 630
Если задана диаграмма переходов конечного автомата, то как построить схему его реализующую ?
Doublench
17.03.2014 09:49
1 648
Здравствуйте! Я не понимаю как мне спроектировать схему вот такого типа для моего случая. Мой...
zXus
16.03.2014 14:22
0 388
умножаю 2 числа в двоичной с.с. -12*17 в итоге получаю нужное число, однако в ходе умножения был...
мфт
16.03.2014 11:37
0 263
Отрывок из лекции. По моему, это чушь полная. Автомат Мура точно также генерит выходные сигналы....
kravam
14.03.2014 22:13
0 292
Разработать программное средство, реализующее следующие функции: а) ввод произвольной формальной...
dimabubyakin
09.03.2014 10:16
0 514
Построить модель кодового замка с пятью кнопками (А,Б,В,Г,Д), открывающегося при наборе кода B*Д и...
Csacsa
04.03.2014 11:14
0 534
Монета многократно подбрасывается и делается отметка при четных выпадениях цифры в...
delexa
01.03.2014 02:59
1 1,398
две плоские фишки, каждая из которых имеет на одной стороне цифру 1, а на другой - цифру 2,...
kirosan
28.02.2014 11:26
2 626
Здравствуйте! Помогите написать алгоритм для такого выражения в машине Поста: 2+2+2-1+2-1 Каретка...
iFlash
22.02.2014 20:07
6 1,192
1. A={a,b}. Удалить из слова Р его второй символ, если такой есть. 2. A={a,b,c}. Приписать слева к...
shop
20.02.2014 16:57
3 3,450
На ленте задан массив. Вычислить остаток от деления длины заданного массива на 5 и через 2 пустых...
pro_100_den
19.02.2014 19:43
2 2,605
Всем привет! Друзья помогите решить следующие задачи кто понимает как делать, задачи представлены...
Alexandr1966
19.02.2014 14:54
1 1,590
Ребят, помогите пожалуйста, на ленте машины поста есть число, определить его целую часть от деления...
kalash5200
19.02.2014 08:53
0 249
Прошу помочь или дать ссылку на ответы(похожие решения или грамотный учебник). Учу предмет на...
Скуби
18.02.2014 16:57
0 342
Вы можете подсказать книгу, где максимально просто объясняется Машина Тьюринга?
MahovIV
15.02.2014 14:19
0 324
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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