| |
|
|
|
|
| |
| Задать вопрос |
|
Помогите, пожалуйста, построить Машину Тьюринга 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 |
| Задать вопрос |
| |
|
|
|
|
| |
