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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,151,023 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Доброго времени суток. Прошу помочь с решением и развёрнутым объяснением решений представленных...
SenatoR_Dmr
02.03.2018 23:05
0 146
1. Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7. ...
Надежда123
02.03.2018 13:25
1 260
Здравствуйте! Нужна помощь в решении задачи с Машиной Тьюринга. f(x)= не понимаю к чему тут скобки...
StuartRevol
28.02.2018 08:30
3 401
Подскажите алгоритм На ленте записано последовательность нулей и единиц, с обеих сторон она...
Ire_CoreData
22.02.2018 16:26
1 161
Подскажите пожалуйста как сделать Программа которая движется вправо, не останавливаясь, каждый...
Ire_CoreData
22.02.2018 15:16
1 142
Если хотя бы проверите будет круто, но главный вопрос помечен красным Алфавит: 1,2,3,| и пустая...
GeraGK
22.02.2018 07:54
1 217
Здравствуйте. Необходимо построить по регулярной грамматике регулярное выражение. Сама грамматика:...
HalvaForever
13.02.2018 22:05
0 262
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать сумму этих...
Analysa
12.02.2018 08:04
3 332
здравствуйте. я выполняю курсовую работу. для регулярного выражения построена праволинейная...
HalvaForever
10.02.2018 20:13
7 829
Прошу помочь с заданием, буду признателен L(G) = {цепочки в алфавите {0;1}, причем каждый третий...
ksly
10.02.2018 04:11
1 143
Подскажите как решить 1. Написать программу для машины Тьюринга, которая движется вправо, не...
Ire_CoreData
08.02.2018 08:04
2 349
Здравствуйте. Может есть у кого алгоритм перевода числа из 4 СС в 10 СС? Или может кто хорошо...
hardiking
05.02.2018 00:30
4 262
доброго времени суток. имеется два автомата: 1. 2. нужно их минимизировать. подразумевалось,...
HalvaForever
05.02.2018 00:06
1 222
здравствуйте, надеюсь, пишу в тот раздел. более подходящего не нашел. перехожу от НКА к ДКА по...
HalvaForever
03.02.2018 23:31
3 836
Я привык, что если машина Тьюринга занимается арифметикой, то натуральное число x на её ленте...
eropegov
29.01.2018 11:59
9 839
Здравтсвйте, я совершенно запутался как строится булев куб, разве в первом кубе не должны стоять...
mark0009
25.01.2018 15:13
0 157
f(x,y)=y-5x Составить программу реализующую машину Тьюринга, вычисляющую значение данной функции...
nolling
16.01.2018 17:52
6 628
Доброе время суток! Может у кого есть готовая блок-схема деления чисел в формате с плавающей...
мед
11.01.2018 12:05
2 318
- для 1111111q11111111 -cравнение массивов -деление на 2
_o_0_o_
09.01.2018 16:06
0 207
Построить машины Тьюринга для вычисления функций A={ | }. Считая слово P записью числа в...
AlenaNik
31.12.2017 03:02
1 585
Решить уравнение
daniil9786reg
29.12.2017 08:20
1 166
умоляю помогите решить уравнение машины тьюринга f(x,y,z)=y+3
fnatic
29.12.2017 07:07
0 158
3) Реализовать на машине Тьюринга следующий алгоритм: считая слово P записью числа 2^n в единичной...
zaritmom
28.12.2017 13:40
1 210
сконструируйте машину Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в...
awgdjg
27.12.2017 02:50
1 590
Здравствуйте, помогите пожалуйста построить граф Мура, по данной блок схеме. Спасибо.
vera101
23.12.2017 15:26
0 155
Здравствуйте! Есть задача одна: Построить накапливающий сумматор для формирования поразрядных...
Maximus9
22.12.2017 23:39
0 169
Требуется построить принцип работы машина Тьюринга для функции f(x) = !X + Y (исключающее или)...
koffe1n
21.12.2017 16:02
1 283
Ребят, помогите пожалуйста сделать, ну никак не получается A={0,1,2,3}. Считая непустое слово P...
Ксения Н
20.12.2017 20:29
4 619
Построить машину Тьюринга согласно заданию. Кроме самой программы-таблицы, описать словами, что...
HlebushekPlay
19.12.2017 21:01
0 529
Ребят, всем привет! Может кто-нибудь помочь с задачкой? Задача такова: Есть два конечных набора из...
Misye_kot3
19.12.2017 17:07
1 495
Последовательность символов содержит букву а. Подсчитать наибольшую длину подпоследовательности,...
Lairon
19.12.2017 16:48
3 237
Примитивно рекурсивные функции Здравствуйте, хочу поросить помощи с рещением задачи: Выразить...
Fatosha
19.12.2017 11:11
4 806
Какой язык генерируется следующими грамматиками? а)S->0S1|01 b)S->+SS|-SS|a c)S->S(S)S|ε...
Tisha21
18.12.2017 21:39
1 158
Перевод числа из двоичной в четверичную СС.
Kesha777
17.12.2017 21:15
5 572
Функция f(x) = x - 2, где знак "-" это усеченная разность. 1. Построить машину Тьюринга...
Alexsey_b
17.12.2017 19:10
1 580
Работа машины Тьюринга определяется следующей программой: {q}_{1}3\rightarrow {q}_{1}3L;...
feligag
17.12.2017 18:24
1 188
Здравствуйте. Помогите пожалуйста построить Машину Тьюринга, которая вычисляет разность первого и...
t3wm0n
15.12.2017 23:08
4 384
Постройте машину Тьюринга, которая умножает записанное на ленте число в четверичной системе на 3. ...
Nourdens
15.12.2017 20:53
0 282
На ленте машины Тьюринга расположены два массива из N и М единиц, разделены между собой символом...
catnip
14.12.2017 19:37
5 825
Привести к нормальной форме Хомского грамматики с правилами: Поскольку удаление Эпсилон-правил...
boode1
14.12.2017 16:29
0 207
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=min(x,y)
Nadya18899
12.12.2017 12:55
0 180
Дана следующая грамматика: G = ({S, {L}_{a}, {L}_{b}, {R}_{a}, {R}_{b}, {W}_{a}, {W}_{b} }, {a, b},...
Sasha_GU
12.12.2017 10:20
4 652
Здравствуйте. Никак не могу в машину Тьюринга. :( Нужно составить таблицу и правила для функции...
ShingoT
11.12.2017 15:25
1 703
Построить машину Тьюринга, которая вычисляет функцию f (x), где x натуральное число или 0. При этом...
catnip
10.12.2017 21:47
1 355
Дискретная математика как находится координальное число множеств можете обхъяснить одним примером...
ghfnmjghj
10.12.2017 09:58
0 112
Здраствуйте помогите пожалуста с автоматом Мили
NektoOn
09.12.2017 17:12
0 165
Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления....
Геля
08.12.2017 13:04
0 899
Добрый день. В LL(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P, где: a - ЭТО...
Ирина197708
07.12.2017 19:50
13 284
A={a,b,c}. Приписать слева к слову P символ b (P → bP). Как решить данную задачу и как вообще...
TEIROP
07.12.2017 11:57
3 1,247
Здравствуйте, хочу попросить помощи в решении 1 задачи "Прыгающий бобер"(Backjumping beaver):...
Fatosha
06.12.2017 20:07
0 134
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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