| |
|
|
|
|
| |
| Задать вопрос |
|
Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте машины...
Богдан 777
|
10.08.2020 10:28
|
9 |
208 |
|
|
Требуется: синтезировать автомат-распознаватель при учёте возможного изменения только одного...
IzumO
|
04.08.2020 21:24
|
0 |
172 |
|
|
Здравствуйте.
Зачем нужно знать теорию автоматов простому человеку ?
Какая ему от этого будет...
SkyGreen
|
04.08.2020 03:40
|
16 |
352 |
|
|
Здравствуйте.
Столкнулся с такой задачей.
Есть унарный алфавит входных значений для машины...
kravcneger
|
18.07.2020 11:12
|
2 |
874 |
|
|
Здравствуйте, помогите пожалуйста решить задачу. Как строить дерево я вроде как понимаю, а вот как...
Tosyanych
|
14.07.2020 09:13
|
2 |
232 |
|
|
Надо написать Машину Тьюринга для вычисления функции. По функции: из трех переменных мы выбираем y,...
rasslaB0NES
|
12.07.2020 22:12
|
3 |
872 |
|
|
Не могу разобраться с данными заданиями, кто может подсказать как реализовать
Преподаватель...
shooker
|
08.07.2020 16:29
|
12 |
344 |
|
|
Докажите, что множество A неразрешимо:
A = { x ∈ ω : ϕx(x) и ϕx(0) определены и ϕx(x) = ϕx(0) }...
Sunnet92
|
07.07.2020 11:21
|
2 |
116 |
|
|
2. Докажите, что множество A неразрешимо:
A = { x ∈ ω : dom ϕx содержит не более x полных...
Sunnet92
|
05.07.2020 23:56
|
2 |
76 |
|
|
Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите { a, b }. Нужно...
Sunnet92
|
05.07.2020 19:18
|
3 |
106 |
|
|
Помогите написать команды Машины Тьюринга для вычисления функции(первое вложение, screenshot 18)....
rasslaB0NES
|
05.07.2020 16:09
|
0 |
128 |
|
|
Как можно на ленте проверить делится ли оно число на другое помимо вычитания первого числа из...
uppupp
|
02.07.2020 13:18
|
8 |
906 |
|
|
e 2
r 3
j 5 4
s
вот что мне ответили: Судя по экранным формам, машина не решает...
Dima2414
|
01.07.2020 12:10
|
0 |
128 |
|
|
Задан алфавит символов А={a,b,с}. Составить нормальный алгоритм Маркова, который меняет местами...
Леваныч
|
28.06.2020 17:47
|
1 |
144 |
|
|
4. Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите { a, b }....
Genaweqwe
|
27.06.2020 20:49
|
1 |
128 |
|
|
Помогите плиз
Приведите алгоритм машины Тьюринга для вычисления в восьмеричной системе счисления...
Леваныч
|
25.06.2020 10:33
|
0 |
200 |
|
|
Привет всем нужна срочно помощь
A={a,b,c}. Если буквы в непустом слове P не упорядочены по...
Agretuo
|
24.06.2020 22:26
|
0 |
138 |
|
|
Построить контекстно-свободную грамматику, порождающую данный язык, с указанием всех ее...
nik_f2
|
24.06.2020 14:11
|
3 |
116 |
|
|
Алфавит НАМ {a, b, c, f, j, r }
Я так понял каждую букву нужно превратить в единицу. И потом 11 ->...
nik_f2
|
24.06.2020 09:55
|
2 |
862 |
|
|
Построить машину Тьюринга, которая для любого слова w ∈ {а, b}* переводит начальную конфигурацию...
yarikos
|
24.06.2020 06:06
|
1 |
224 |
|
|
Алфавит НАМ {a, b, c, f, j, r }
Построить НАМ, производящий лексикографическое упорядочение...
nik_f2
|
23.06.2020 14:17
|
1 |
864 |
|
|
Написать программу Машины Тьюринга для вычисления определителя матрицы 3 на 3, содержащую только 0...
Сергей16666
|
20.06.2020 18:45
|
0 |
128 |
|
|
Здравствуйте!
Прошу помощи, чтобы разобраться в задании.
Определить, какой язык порождается...
boode1
|
19.06.2020 23:09
|
12 |
942 |
|
|
Задание. Тоже прошу помощи.
Преобразовать исходную КС-грамматику G=(Vn, Vt, P, S) в...
boode1
|
19.06.2020 18:54
|
6 |
154 |
|
|
Здравствуйте! Помогите, пожалуйста. Необходимо построить конечный автомат, распознающий язык,...
vlag
|
19.06.2020 15:53
|
5 |
112 |
|
|
Машина Поста. На ленте машины записаны два числа. Вычислить абсолютное значение их разности.
...
otaku11
|
18.06.2020 19:28
|
0 |
164 |
|
|
Помогите пожалуйста! Очень срочно нужно решить задачу. Нужно построить нормальный алгоритм Маркова:...
__Jo__
|
16.06.2020 15:21
|
1 |
204 |
|
|
Здравствуйте, реализовал МТ (Машину Тьюринга) А= { 0,1 } . которое запись числа в 2СС, получило...
slavek777
|
15.06.2020 06:21
|
0 |
152 |
|
|
Определить общий вид языка (если это возможно), который был построен вот по таким правилам:
S...
SirEagle
|
15.06.2020 00:09
|
1 |
124 |
|
|
Доброго времени суток! :good:
Суть заключается в том, чтобы переписать слово в обратном...
MICHAEL_BRUH
|
14.06.2020 18:55
|
1 |
132 |
|
|
Определить общий вид языка (если это возможно), который был построен вот по таким правилам:
D...
SirEagle
|
13.06.2020 06:41
|
0 |
96 |
|
|
Определить общий вид языка (если это возможно), который был построен вот по таким правилам:
...
SirEagle
|
13.06.2020 05:39
|
0 |
106 |
|
|
Построить машину Тьюринга, правильно вычисляющую функцию f(x,y,z)=S(x)+y+z-3.
Аргументы и значение...
IT-Girl
|
12.06.2020 20:03
|
1 |
158 |
|
|
Нужно зделать алгоритм по алгоритм Маркова, чтобы выполнялолось модуль разности чисел.
kuzinator
|
12.06.2020 19:41
|
0 |
94 |
|
|
Дано число в десятичной системе счисления и число в троичной системе счисления. Найти их сумму и...
ACBCCCDC
|
11.06.2020 20:38
|
4 |
188 |
|
|
Здравствуйте, у меня такая задача: "A={0,1}. К двоичному числу P=110100 прибавить двоичное число...
Kozak_228
|
11.06.2020 04:39
|
4 |
862 |
|
|
Постройте однозначную КС-грамматику (однозначность нужно доказать) для языка...
Ярешаюматан
|
10.06.2020 08:19
|
2 |
166 |
|
|
Заданы грамматика G = { {S, A, B, C, D}; {a, b};
{S -> A| B| C;
A -> aA| a;
B -> bB|...
Ярешаюматан
|
10.06.2020 00:46
|
1 |
108 |
|
|
пусть
FIN(L1) = {w|xw принадлежит L1 для некоторого x принадлежащего АЛФАВИТУ*}
другими...
Exczeet
|
10.06.2020 00:36
|
1 |
132 |
|
|
Докажите, что следующий язык не является контекстно свободным:
{0^i 1^i 2^(j+1)|J=1,2...; i = 1,...
Exczeet
|
09.06.2020 23:11
|
1 |
126 |
|
|
Является ли язык, задаваемый регулярным выражением (a|\varepsilon)b*(b|a) в алфавите {a,b}, ...
Ярешаюматан
|
09.06.2020 22:56
|
1 |
102 |
|
|
Дан язык L = { {a}^{k}x|x\epsilon \left{a,b \right}* , |x|>k, k>0} в алфавите {a,b}.
а) Является...
Ярешаюматан
|
09.06.2020 22:54
|
1 |
92 |
|
|
КС-грамматика называется левооднозначной, если каждое слово порождаемого ею языка имеет...
Ярешаюматан
|
09.06.2020 22:30
|
1 |
144 |
|
|
Верно ли, что для всякого ДКА имеется эквивалентный ДКА со всюду определенной функцией переходов?
Ярешаюматан
|
09.06.2020 22:22
|
1 |
132 |
|
|
Для следующей грамматики построить эквивалентную в сильной нормальной форме Грейбах:
S -->...
Exczeet
|
09.06.2020 15:08
|
0 |
110 |
|
|
Построить приведённую граматику, эквивалентную грамматике со следующими правилами:
S --> AB|4S|G,...
Exczeet
|
09.06.2020 15:04
|
0 |
88 |
|
Правила форума, пункт 5.5. Запрещено размещать тему в нескольких подразделах одного раздела...
Exczeet
|
09.06.2020 13:56
|
2 |
156 |
|
|
другими словами, слово входит в FIN(L1), тогда и только тогда, когда
его можно так предварить...
Exczeet
|
09.06.2020 13:34
|
0 |
140 |
|
|
Exczeet
|
09.06.2020 13:17
|
0 |
72 |
|
|
Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно...
Exczeet
|
09.06.2020 13:07
|
0 |
120 |
| |
|
|
|
|
| |
