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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,134,147 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Возможно ли реализовать его в псевдокоде с одним циклом? Надумал следующее, но только в теории....
Key27
24.04.2018 21:09
0 105
Построить автомат Мура, открывающий номерной замок с цифрами 1, 2, 3, 4, 5, как только произведение...
Vladled
23.04.2018 18:02
0 132
Добрый день! Помогите решить задачу, очень нужно. Построить стандартную машину Тьюринга, вычитающую...
zakate
21.04.2018 13:30
0 147
Возник вопрос, применима ли машина Тьюринга к слову, если выполнение не останавливается? она в двух...
korsar-pirat
16.04.2018 23:02
5 98
Построить Машину Тьюринга для вычисления квадратного многочлена ax^2+bx+c (a,b,c,x) -...
nikita55050505
12.04.2018 13:25
0 130
Помогите, пожалуйста, построить машину Тьюринга, которая каждое слово x1x2...x(n-1) в алфавите...
Rus45
12.04.2018 12:02
1 152
Помогите пожалуйста с Машиной Тьюринга. Надо проверить является ли выражение корень из( X^Y +...
DOC1
11.04.2018 15:47
2 209
Добрый день. Помогите пожалуйста построить D-триггер на элементах ИЛИ, НЕ, И. Заранее спасибо.
smurf322
11.04.2018 11:20
1 101
Здравствуйте. В этой тематике не так уж и хорош, так что нуждаюсь в помощи. И да, текст может быть...
Pascal61Am
11.04.2018 00:19
1 119
Здравствуйте Нужна помощь, чтобы разобраться с темой "Префиксная эквивалентность. Классы...
Infer57
10.04.2018 14:24
1 81
Составить программу для машины Тьюринга и нормальный алгоритм Маркова для вычисления значений...
Cherep1005
08.04.2018 19:42
1 130
На ленте дано число. Справа через два пробела напечатать это число Правила форума, пункт 4.3....
Anastasiaya
06.04.2018 14:54
1 83
Задание:По регулярному выражению построить диаграмму переходов конечного автомата и проверить...
WhiteBoss
06.04.2018 13:04
0 136
Как можно реализовать умножние в нормальных алгоритмах Маркова? Умножение в единичной системе...
phonix
06.04.2018 10:05
1 194
Сложить , а также умножить в римской системе числа 279 и 84
Anastasiaya
06.04.2018 03:05
0 86
Сложить , а также умножить в римской системе числа 279 и 84
Anastasiaya
06.04.2018 03:02
0 65
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать сумму этих...
Anastasiaya
06.04.2018 03:00
0 73
Дорогие друзья. Душевно молю вас о помощи в написании данной мозговышибательной программы на...
КуликовскийАлек
05.04.2018 12:49
3 147
машина поста
anastasiyap
05.04.2018 12:41
3 177
Здравствуйте! Дан алфавит A={a,b,c}. Во входном слове P после каждого второго символа вставить...
Arxidru
02.04.2018 19:49
1 173
2) Дана грамматика. Построить вывод заданной цепочки и дерево вывода. 1) S ->T | T+S |...
BOUH_TbMbI
31.03.2018 09:46
3 5,629
f (x, y, z) =(x + y)^z
ЮрикЮльчик
30.03.2018 01:18
3 175
f (x, y) =(x + y)!
ЮрикЮльчик
29.03.2018 02:34
1 112
Помогите с задачей. Входной и выходной алфавиты (0,1) \bar{\psi }({q}_{0},(1, 0, 1, 1) = (0, 1,...
Knzj
26.03.2018 20:26
0 134
Мне нужно проверить структурную схему,найти передаточную функцию, я не совсем уверен(заранее...
Andron838
26.03.2018 18:33
0 119
Доброго времени суток! Нужно написать программу умножение произвольного числа в десятичной форме на...
beriger
24.03.2018 15:55
3 290
В слове из {a,b,c} отсортировать символы таким образом, чтобы все a были вначале слова, все b в...
MikeGG
22.03.2018 09:51
3 214
Нужно на эмуляторе МБР написать программу для решения задачи. Задан массив из 10 элементов,...
KKann
22.03.2018 09:45
3 764
Нужно на эмуляторе машины Тьюринга написать программу, которая переводит три числа из 3сс в 2сс и...
KKann
16.03.2018 10:13
0 220
Сложить , а также умножить в римской системе числа 279 и 84
Analysa
12.03.2018 14:51
0 181
Построить модель "чёрного ящика" для процессора
Tisha21
10.03.2018 13:49
0 134
Необходимо описать язык пораждаемый грамматикой : S->0A|1S A-0A|1B B->0B|1B|Ʇ Помогите...
WhiteBoss
05.03.2018 20:52
5 308
Доброго времени суток! Появилась задача - написать на эмуляторе машины Тьюринга в четверках...
Семен Семены4
04.03.2018 23:17
1 188
Необходимо составить регулярное выражения для языка, любое слово которого не содержит подслова bc...
WhiteBoss
04.03.2018 02:44
3 201
Задание: нарисовать помеченный ор. граф который представляет язык заданный регулярным выражением:...
WhiteBoss
03.03.2018 21:52
5 856
Доброго времени суток. Прошу помочь с решением и развёрнутым объяснением решений представленных...
SenatoR_Dmr
02.03.2018 23:05
0 142
1. Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7. ...
Надежда123
02.03.2018 13:25
1 231
Здравствуйте! Нужна помощь в решении задачи с Машиной Тьюринга. f(x)= не понимаю к чему тут скобки...
StuartRevol
28.02.2018 08:30
3 287
Подскажите алгоритм На ленте записано последовательность нулей и единиц, с обеих сторон она...
Ire_CoreData
22.02.2018 16:26
1 151
Подскажите пожалуйста как сделать Программа которая движется вправо, не останавливаясь, каждый...
Ire_CoreData
22.02.2018 15:16
1 122
Если хотя бы проверите будет круто, но главный вопрос помечен красным Алфавит: 1,2,3,| и пустая...
GeraGK
22.02.2018 07:54
1 181
Здравствуйте. Необходимо построить по регулярной грамматике регулярное выражение. Сама грамматика:...
HalvaForever
13.02.2018 22:05
0 248
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать сумму этих...
Analysa
12.02.2018 08:04
3 276
здравствуйте. я выполняю курсовую работу. для регулярного выражения построена праволинейная...
HalvaForever
10.02.2018 20:13
7 816
Прошу помочь с заданием, буду признателен L(G) = {цепочки в алфавите {0;1}, причем каждый третий...
ksly
10.02.2018 04:11
1 121
Подскажите как решить 1. Написать программу для машины Тьюринга, которая движется вправо, не...
Ire_CoreData
08.02.2018 08:04
2 250
Здравствуйте. Может есть у кого алгоритм перевода числа из 4 СС в 10 СС? Или может кто хорошо...
hardiking
05.02.2018 00:30
4 206
доброго времени суток. имеется два автомата: 1. 2. нужно их минимизировать. подразумевалось,...
HalvaForever
05.02.2018 00:06
1 208
здравствуйте, надеюсь, пишу в тот раздел. более подходящего не нашел. перехожу от НКА к ДКА по...
HalvaForever
03.02.2018 23:31
3 794
Я привык, что если машина Тьюринга занимается арифметикой, то натуральное число x на её ленте...
eropegov
29.01.2018 11:59
9 825
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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