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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
Показов: 165,741 Посмотреть объявление Объявление: Поддержите наш форум на Яндексе!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 3,731,887 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
 
     
 
Задать вопрос
Помогите, пожалуйста, построить Машину Тьюринга f(x, y) = min(x, y)
mircea
02.12.2022 16:38
4 123
нужна помощь с композицией построить машину Тюринга в виде композиции элементарных машин,...
NIPYRES
22.11.2022 00:30
4 199
Выполнить синтез конечного автомата по заданной таблице переходов-выходов.
mrbobzfersS1E
19.11.2022 23:01
1 217
1) составить грамматику, порождающую формальный язык 2) построить цепочку языка по грамматике;...
Neotwalker
11.11.2022 23:11
5 12,071
Добрый день нужна помощь с решением, приложил лекции
Chudnovskikh
10.11.2022 10:51
0 117
Здравствуйте. Подскажите, пожалуйста, как написать алгоритм Маркова для вычитания десятичных чисел?...
Fershtein
07.11.2022 18:07
8 222
Если ^σD(q, w) =p, то ^σN(q, w) ={p}, где индукция велась бы по |w|. Моё доказательство : w=(x,...
AnD04
07.11.2022 17:58
26 1,448
Построить машину тьюринга, переводящую конфигурацию к1 в конфигурацию к0 К1=0^(n+3)q1 0^(n+2)0...
pavelstashenko
06.11.2022 18:11
5 526
Допустимо ли строить такой автомат (ДКА) для языка, не содержащего подстроку 110? И если нет, то...
karlhildekruger
02.11.2022 20:01
3 198
Машина Тьюринга Пример, входное слово 120(троичная система), и при выходе должно получиться...
DIMAN4OK
31.10.2022 11:26
1 270
Доброго времени суток, не могу никак найти данный элемент(КН) Произведите исследование триггера RS...
Oleksandr1103
24.10.2022 22:45
1 172
Нормальный алгоритм Маркова в алфавите А = {1,*,a,b} задан следующей системой ориентированных...
ijfjife
24.10.2022 10:03
1 257
Помогите решить! Составить машину Тьюринга (функциональную схему и граф схему),которая в...
Veronika08
24.10.2022 00:00
0 109
Добрый день. Я сделал реверс двоичного числа, а с троичным не могу додуматься. Можете помочь...
NichTo
19.10.2022 21:42
1 293
Помогите решить задачу. Я никак не могу додуматься до правильного варианте решения задачи. Буду...
vldck1
19.10.2022 19:10
1 143
Здравствуйте Друзья, помогите пожалуйста с задачей. Необходимо построить машину Тьюринга...
RainbowCode
18.10.2022 00:23
12 11,709
Помогите пожалуйста реализовать данный алгоритм на Машине Тьюринга : Реализовать функцию...
MarcelloRic
13.10.2022 20:43
1 161
Здравствуйте, выручайте пожалуйста! Попалась такая задача: G=(N,E,P,S) N={S,A,B,C} E={0,1}...
CoderPC
11.10.2022 23:48
2 347
С помощью НАМа преобразовать единичные числа в двоичные
Rergh
10.10.2022 23:04
1 314
A={0,1,2}. Считая непустое слово P записью числа в троичной системе счисления, получить запись...
Rotteng
08.10.2022 12:45
1 242
Добрый день, форумчане! Есть вот такие задания, на форуме и в Интернете, к сожалению, не нашел...
kindastan
03.10.2022 12:39
1 235
Дан формальный язык: L(G)={a1a2...ana1a2...an|ai∈{c, d}} Нужно составить грамматику, порождающую...
cybercyb
02.10.2022 15:10
4 364
Выяснить применима ли машина Тьюринга Т, задаваемая программой П, к слову Р. Если применима, то...
NickPee
28.09.2022 17:24
1 167
Доброго времени суток не как не могу решить данную задачу хоть она должна быть простая. Пытался...
SikretHeal
22.09.2022 12:53
1 206
Провести структурный синтез по заданному графу автомата Правила форума, пункт 4.2. Если...
Офицер Кусь
18.09.2022 17:26
0 231
Найдите нка конечные автоматы, которые допускают следующие языки. Постарайтесь максимально...
AnD04
30.06.2022 00:06
23 1,258
построить машину с неограниченными регистрами: проверка деления на 3 Правила форума, пункт 4.7....
nataaaaaaaaaaaa
29.06.2022 12:57
0 327
Дана грамматика S -> аScВ|A|b A-> cA|c B -> d|A Определить, принадлежат ли цепочки abcd, acccbd,...
danrom11
26.06.2022 20:36
1 310
Помогите пожалуйста составить алгоритм работы МТ, правильно вычисляющую функцию y=2x-7
LAIKALALAIKA
23.06.2022 21:49
5 328
Здравствуйте, нужна помощь. Построение недетерминированного конечного автомата читающий...
padge123
23.06.2022 11:47
1 198
Добрый день, голова горит, спал мало, нужно соорудить грамматику, которая порождает 2^n пар ab...
Kortund
19.06.2022 23:25
3 278
k1=0q1^(n+1)^(3)0^(n+1)0 k0=0q0^(n)0^(n)0(n>=1) Начальное состояние – q1, конечное состояние – q0....
yagei
19.06.2022 12:01
6 434
Построить МТ, правильно вычислчющую функцию: f(x,y,z)=z mod 2+2.
FreLL
16.06.2022 23:54
0 280
Положение управляющей головки над ячейкой справа от указанного в конфигурации состояния (начального...
Udziro21
14.06.2022 11:40
1 203
Построить машину Тьюринга, переводящуюю 1^k 0^m 1^n в 1^m 0^k 1^m Добавлено через 7 минут на...
Deffost
08.06.2022 22:08
3 250
1^k 0^m 1^n -> 1^n 0^k 1^n
vector144
08.06.2022 16:12
3 413
Я написал алгоритм, который меняет два слова местами, но после того как переносится последняя...
Sevone
08.06.2022 02:24
12 397
Добрый вечер. Задание : Построить мп-автомат, который распознает заданный КВ-язык L = {w є {a,b}*:...
DaniilB
07.06.2022 22:17
1 205
Здравствуйте, задание такое: построить конечный автомат, который распознает заданный регулярный...
Ios
07.06.2022 18:36
10 283
Приняты следующие правила кодирования чисел в алфавите {0; 1}: число 0 кодируется одним символом...
schwarz1337
07.06.2022 15:20
4 1,245
Условие задачи выглядит так: Найти массив и встать на его начало. Каретка располагается в любом...
ano_ru
07.06.2022 01:55
0 286
Построить машину Тьюринга. Нужно поменять слова местами. Не обязательно такие слова, могут быть...
qwert_
06.06.2022 09:11
11 6,554
Добрый вечер. Помогите, пожалуйста, построить кс-грамматику. Не могу понять, как это сделать ...
Ios
05.06.2022 23:34
11 939
Условие: L=(bca,cba)* вот, что пока имею Не могу понять, что делать с запятой, как bca и cba...
kollich27
05.06.2022 20:59
2 180
Замените все буквы «а» в слове на «?», если слово начинается на «а». Правила форума, пункт 4.3....
Hucker
05.06.2022 14:00
0 258
На ленте машины Тьюринга даны два числа a8 и b8, причем a8>b8. Сконструируйте машину Тьюринга,...
Hucker
05.06.2022 13:53
1 231
Ребят помогите пожалуйста, тот кто понимает... Постройте машину Тьюринга, вычисляющую функцию x/3,...
therealdubak
03.06.2022 20:00
1 348
Всем привет, я не очень понимаю как сделать эту задачу. Имеется массив нулей и массив единиц,...
krakozyabrr
03.06.2022 10:00
4 400
L=({(ab)}^{2n+1}{c}^{n}:n\geq 0)\bigcup ({a}^{n}{c}^{3m-1}:n\geq 1, m\geq 1) Кто может, помогите,...
kollich27
01.06.2022 14:30
1 237
L=ab*(ac^2)* Кто может, помогите, пожалуйста. Совершенно не разбираюсь в этой теме.
kollich27
01.06.2022 14:26
1 186
Задать вопрос
       
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru