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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,150,772 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Здавствуйте! Буду рад вашей помощи) Задача: поставить головку на наименьшее число. Даны два...
AD28
21.06.2016 07:16
0 209
Товарищи, помогите, пожалуйcта. удалено]
Ukoz1940
16.06.2016 15:47
0 211
Dinoo
13.06.2016 12:48
0 294
Когда говорят, что машина Тьюринга вычисляет предикат? Представьте в виде преобразования...
Dinoo
13.06.2016 12:47
0 198
Как мне надо преобразовать грамматику, чтобы построить для нее разбор по алгоритму восходящего...
asda23
11.06.2016 19:50
0 199
Можете подсказать какая у него таблица истинности?
mordol
11.06.2016 17:50
1 847
Помогите пожалуйста разобраться в устранении цепных правил Нужно преобразовать исходную грамматику...
asda23
11.06.2016 17:27
0 232
Реально ли сделать такое задание? Создать МНР или МТ машину для нахождение e^x с помощью ряда...
Illko
11.06.2016 14:13
2 323
Здравствуйте! Есть задание: построить автомат Мура, открывающий номерной замок с цифрами 1, 2,...
golovanovd
10.06.2016 08:09
1 953
Что будет на выходе если на D будет 1 а на C 0? Нарушение Правил форума, пункт 5.5. Запрещено...
mordol
10.06.2016 07:36
1 846
На информационной ленте машины Поста расположен массив единиц. Читающий элемент находится где-то...
darkmatter_95_
08.06.2016 17:37
6 407
Доброго времени суток! Эмулятор машины Тьюринга написал, а вот сами команды не могу сделать(( На...
gordan11
07.06.2016 09:22
1 370
Σ=Σ’={0;1}. На входной ленте записана произвольная последовательность из нулей и единиц. После...
sanaxxx
06.06.2016 12:12
4 263
3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного...
Senarist
06.06.2016 12:03
2 249
Доказать, что функция f(x)=\log \left(\sqrt{x} \right) примитивно рекурсивна
Polenoff
04.06.2016 22:45
1 455
Помогите составить по данному графу сети Петри блок-схему. Особенно затруднение у меня вызывает...
Yoby
03.06.2016 21:39
0 284
Здравствуйте Для грамматики: D -> Li:T L -> Li L -> e (e - пустая строка) T -> integer T ->...
Xmo
01.06.2016 01:03
0 163
и построении автомата необходимо, прежде всего, определить • множество входных сигналов, ...
Зайка43
31.05.2016 15:10
3 745
пожалуйста помогите решить задачу ПОВТОРНОЕ нарушение Правил форума, пункт 5.18. Запрещено...
Dinoo
30.05.2016 17:40
0 211
При построении автомата необходимо, прежде всего, определить • множество входных сигналов, ...
Зайка43
30.05.2016 12:06
1 478
Построить машину тьюринга, реализующую алгоритм вычитания двух восьмеричных чисел (предполагается...
vixxim
30.05.2016 02:02
1 296
Написать машину Тьюринга, которая исправляет ошибку в слове «пороллилагромм». помогите, пожалуйста!)
Olesya88
29.05.2016 12:22
2 303
срочно помогите решить задачки (
Asly
29.05.2016 12:01
1 384
Здравствуйте! Имеется задание: построить автомат Мура, открывающий номерной замок с цифрами 1, 2,...
gasanov
29.05.2016 00:25
2 1,011
G=({S,R,T,X,Y}, {a,b,p,g,y}, P,S), где P: 1) S \rightarrow R|T;; 2) R\rightarrow...
supra_jdm
27.05.2016 16:55
1 552
Составить машину тьюринга P=a1, a2, ..., an -> Q=a1, a2,...,an, a1,a2,...,an
Salo73
27.05.2016 10:35
1 279
1.Машина начинает работу с самой левой непустой ячейки и отыскивает единицу, примыкающую с левой...
Олесечка
27.05.2016 09:28
10 715
Помогите с алгоритмом в данной задаче:
hostel656
27.05.2016 00:09
5 932
В машине Тьюринга решить: x+3zy-4 Помогите, пожалуйста
brazhnyk
26.05.2016 11:36
1 182
Всем привет. А) Решить задачу синтеза конечного автомата К(Ф) по заданному R-выражению Ф.
Flystyle
26.05.2016 02:16
0 231
Б) На диаграммах представлены конечные автоматы, распознающие языки L1 и L2. Построить конечные...
Flystyle
26.05.2016 02:16
0 136
Дня доброго всем. Не могли бы вы построить контекстно-свободную грамматику, для языка L, если L =...
Flystyle
25.05.2016 11:21
2 781
На ленте дано L>=1 единичек, головка машины ставит подряд 2L Единичек и останавливается на...
KaRleone
25.05.2016 00:54
1 209
Помогите пожалуйста решить задачу по машине Тьюринга (a+b)/abs(a-b) ((на модуль а-b) с остатком)...
юзик
24.05.2016 12:20
3 276
Дана конечная последовательность меток, записанных в клетки ленты подряд, без пропусков. Необходимо...
Санек_
24.05.2016 12:03
1 347
Сама задача: Построить машины Тьюринга для правильного вычисления функций (в скобках указана...
implex22
23.05.2016 23:28
1 296
Здравствуйте! Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за...
BadMathematic
23.05.2016 17:50
1 705
Здравствуйте! Прошу помощи с выполнением следующего задания: Нужно построить автомат,...
Alinmora
23.05.2016 16:57
4 908
Имеется несколько троичных чисел, например 2110 0012, дополнить все цифры до 2, должно получится...
graft74
23.05.2016 11:36
0 71
Ребят, помогите пожалуйста найти книгу, в которой описываются простейшие свойства автомата,...
Nikita9413
22.05.2016 11:26
0 59
Приветствую всех! если нетрудно, помогите решить, совсем плохо логика работает( не доходит(
mehanic
20.05.2016 10:21
1 418
Целое положительное число в десятичной системе счисления задано на ленте машины Тьюринга....
John263215536
20.05.2016 00:48
0 72
Построить машину Тьюринга в алфавите А={0,1}, которая, начав работу с последней единицы массива из...
supra_jdm
19.05.2016 16:44
0 81
кто нибудь может ответить на этот вопрос кратко? 7. С какой целью разбивают множество состояний...
еленааГ
19.05.2016 12:36
0 53
кто нибудь может ответить на этот вопрос кратко? 8. Когда конечный автомат становится ...
еленааГ
19.05.2016 12:36
0 53
кто нибудь может ответить на этот вопрос кратко? 9. Чем, похожи и отличаются русский язык и...
еленааГ
19.05.2016 12:36
0 58
кто нибудь может ответить на этот вопрос кратко? 10. Что такое грамматика?
еленааГ
19.05.2016 12:36
0 66
кто нибудь может ответить на этот вопрос кратко? 11. Где можно и нужно применять автоматные языки?
еленааГ
19.05.2016 12:36
0 53
кто нибудь может ответить на этот вопрос кратко? 12. Какова связь регулярных множеств и автоматных...
еленааГ
19.05.2016 12:36
0 52
кто нибудь может ответить на этот вопрос кратко? 13. Что такое лексический анализатор?
еленааГ
19.05.2016 12:36
0 77
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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