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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,134,079 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
1. A={a,b,c} Оставить в слове Р только первый символ(пустое слово не менять) 2. A={a,b,c} Заменить...
Роман64
18.04.2014 18:03
2 902
Здравствуйте! Для числа 101110(2) будет код хэмминга 1110011110, это должно быть правильно. А вот...
kaz4640984
16.04.2014 09:26
2 1,092
1. A={a,b,c} Оставить в слове Р только первый символ(пустое слово не менять) 2. A={a,b,c} Заменить...
Роман64
15.04.2014 23:05
0 381
Здравствуйте. Знаю что Теория автоматов раздел мат логики, но не где подходящий раздел под именно...
Slepo
15.04.2014 13:43
7 574
Привет! Подскажите пожалуйста как быть со след. заданием: Уменьшить целое положит. число в...
Egoza
15.04.2014 12:49
5 1,078
помогите пожалуйста... построить машину тьюринга которая, определяет, имеет ли символ "A"...
valensiy123
14.04.2014 13:25
0 231
Привет! Дано задание: построить алгоритм, который преобразует исходное слово, состоящее из...
Egoza
14.04.2014 13:22
4 631
По заданию необходимо удалить из текста подслова вида 'abc'. Понимаю, что сначала нужно прочитать...
Маринчик
13.04.2014 04:09
3 908
Придумать начальное условие игры "Жизнь" и показать несколько тактов, динамику и эволюцию клетки.
UCT
12.04.2014 01:53
2 338
Ребята, привет Дано задание: Помогите пожалуйста решить, буду очень признателен! Правила...
lexus14001
11.04.2014 19:11
2 1,374
Помогите найти ошибку пожалуйста. нужно построить Машину Тьюринга , которая вычисляет функцию 3*x...
Akilda
11.04.2014 03:01
0 273
Уважаемые форумчане, не могли бы вы помочь или хотя бы подсказать как реализовать: поразрядное...
Sepheroth
10.04.2014 09:06
2 405
На ленте записано выражение 2^n .Получизить результат операции в двоичной СС. А что делать...
Маринчик
08.04.2014 20:39
3 1,007
Написать машину Тьюринга, вычисляющую остаток от деления x mod y. Желательно , с объяснениями и в...
Userzazaza
08.04.2014 17:13
0 436
Постройте машину Тьюринга которая перерабатывает слово {a}_{0}{A}^{x}{B}^{y}{a}_{0} в cлово...
АНАСТАСИЯ251191
05.04.2014 15:10
0 239
Помогите задать таблично Тьюрмит, пожалуйста
UCT
02.04.2014 22:52
0 197
Здравствуйте! Имется схема (в аттаче) БЕЗ пунктира!!!]. Требуется реализовать данную схему в среде...
FireProoF
02.04.2014 20:45
0 278
дан D-триггер на и-или элементах. Заданный х=0(1,0,3,(2),6,5,7,4,1.....)...
Bing
01.04.2014 18:19
0 248
Обращаюсь к тем у кого в универе было туго с математикой. Расскажите как вам удалось выучить...
boberjajtsegolo
30.03.2014 17:06
2 1,275
Помогите составить грамматику подмножества языка Ruby. Выглядеть она должна примерно так: 1....
seodefend
30.03.2014 16:42
0 333
Требуется помощь в решение задач или человек который решит эти задачи. Решил только первое задание...
Владумир
23.03.2014 15:18
0 623
Если задана диаграмма переходов конечного автомата, то как построить схему его реализующую ?
Doublench
17.03.2014 09:49
1 632
Здравствуйте! Я не понимаю как мне спроектировать схему вот такого типа для моего случая. Мой...
zXus
16.03.2014 14:22
0 386
умножаю 2 числа в двоичной с.с. -12*17 в итоге получаю нужное число, однако в ходе умножения был...
мфт
16.03.2014 11:37
0 261
Отрывок из лекции. По моему, это чушь полная. Автомат Мура точно также генерит выходные сигналы....
kravam
14.03.2014 22:13
0 290
Разработать программное средство, реализующее следующие функции: а) ввод произвольной формальной...
dimabubyakin
09.03.2014 10:16
0 492
Построить модель кодового замка с пятью кнопками (А,Б,В,Г,Д), открывающегося при наборе кода B*Д и...
Csacsa
04.03.2014 11:14
0 525
Монета многократно подбрасывается и делается отметка при четных выпадениях цифры в...
delexa
01.03.2014 02:59
1 1,342
две плоские фишки, каждая из которых имеет на одной стороне цифру 1, а на другой - цифру 2,...
kirosan
28.02.2014 11:26
2 612
Здравствуйте! Помогите написать алгоритм для такого выражения в машине Поста: 2+2+2-1+2-1 Каретка...
iFlash
22.02.2014 20:07
6 1,171
1. A={a,b}. Удалить из слова Р его второй символ, если такой есть. 2. A={a,b,c}. Приписать слева к...
shop
20.02.2014 16:57
3 3,348
На ленте задан массив. Вычислить остаток от деления длины заданного массива на 5 и через 2 пустых...
pro_100_den
19.02.2014 19:43
2 2,498
Всем привет! Друзья помогите решить следующие задачи кто понимает как делать, задачи представлены...
Alexandr1966
19.02.2014 14:54
1 1,549
Ребят, помогите пожалуйста, на ленте машины поста есть число, определить его целую часть от деления...
kalash5200
19.02.2014 08:53
0 244
Прошу помочь или дать ссылку на ответы(похожие решения или грамотный учебник). Учу предмет на...
Скуби
18.02.2014 16:57
0 337
Вы можете подсказать книгу, где максимально просто объясняется Машина Тьюринга?
MahovIV
15.02.2014 14:19
0 322
Составить программу в четвёрках для машины Тьюринга выполнения заданного действия.Перевод числа из...
Iidar
15.02.2014 03:13
3 1,507
Построить машину Тьюринга, которая каждое слово x1x2...xn-1xn в алфавите {А, B} преобразовывает в...
Azdeman
11.02.2014 05:41
3 559
Фото ниже Примерно то я знаю как это делать, например ABC можно объединить, а вот что делать с...
YoungProgrammer
31.01.2014 10:48
0 472
Нужно построить нормальную форму Хомского для грамматики, и с помощью табличного метода выяснить...
victorio11
29.01.2014 03:34
0 332
Составить программу для вычисления разности двух чисел а и b, причем если a-b<o то как ответ...
Pimpikride
28.01.2014 12:21
0 271
Друзья, здравствуйте! У меня появилась проблема в форме билета на экзамене. Звучит как "синтез...
Randow
28.01.2014 09:53
0 298
Построить автомат Мура, управляющий светофором автоматического регулирования транспорта на обычном...
AiG63
26.01.2014 18:18
0 499
Помогите постройте машину Тьюринга, вычисляющую функцию 2(y+х), где х, y= N
michey209
26.01.2014 13:49
0 317
Вечер добрый всем. Случилась проблема помогите. Задача: Дана последовательность символов...
azrail_
25.01.2014 00:56
0 336
Здравствуйте, сообщество :) Может кто-нибудь что-нибудь внятное рассказать (или направить) о...
HelloWrld
23.01.2014 20:11
2 539
Построить нормальный алгоритм Маркова. Заменяющий в словах в алфавите {a,b,c,*} начинающихся на ааа...
qwerty_gif
23.01.2014 12:30
1 583
Составьте Нормальный алгоритм Маркова для следующих условий: A={a,b,c}. Приписать слово bac слева к...
Валентин2013
23.01.2014 12:22
1 1,237
Помогите построить машину Тьюринга, нужно дублировать и зеркально отобразить слово в алфавите a,b,...
TheDanger227
20.01.2014 19:29
0 450
Построить машину тьюринга,которая реализует операцию перевода числа в прямой код.Заранее спасибо)
kolegan
18.01.2014 11:57
1 696
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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