| |
|
|
|
|
| |
| Задать вопрос |
|
НАПИСАТЬ ПРОГРАММУ НА ЯЗЫКЕ С\С++.
Составьте Нормальный алгоритм Маркова для следующих условий:...
kotik95
|
Вчера 05:58
|
1 |
58 |
|
|
Известно, что на ленте есть метка , напишете программу которая находит её
Maiddragon
|
21.02.2020 15:46
|
3 |
100 |
|
|
Построить НКА, допускающий язык из цепочек из 0 и 1, в которых число нулей делится на пять нацело,...
Ron_Makaron
|
20.02.2020 18:49
|
3 |
792 |
|
|
Написать АМ, работающую на словах алфавита {a,b,c,d} и принимающую только те слова, в которых число...
Bukat
|
18.02.2020 20:49
|
3 |
138 |
|
|
построить машину тьюринга вычисляющую числовую функцию
f(x,y) ={2, если y>1,
{x, если...
СВЯИЕК
|
13.02.2020 07:13
|
1 |
106 |
|
|
Привет всем.Задали задачи по нормальным алгоритмам Маркова. Сделал самые легкие задачи,но в...
cundere
|
09.02.2020 12:43
|
3 |
124 |
|
|
2.Даны 2 десятичных числа, записанных через запятую. Увеличить каждое число в 10 раз.
cundere
|
09.02.2020 07:17
|
1 |
100 |
|
|
Задан алфавит A={a,b,c}. Постройте нормальный алгорифм, что слово,
которое отличается от слова...
Romanusgho
|
06.02.2020 06:00
|
1 |
114 |
|
|
Задан алфавит A={a,b,c}. Составить нормальный алгоритм, который слово, отличающееся от слова...
dudumargato
|
05.02.2020 07:28
|
1 |
854 |
|
|
На ленте машины Поста записаны два целых числа a и b соответствующими массивами меток...
dudumargato
|
30.01.2020 11:32
|
3 |
886 |
|
|
Здравствуйте.
Дана грамматика:
S > A|bA|aB|a
A > bA|a
B> aB|bB|L
где S - наиболее общее...
Rekpus
|
28.01.2020 15:36
|
1 |
158 |
|
|
Значение n=2
Помогите пожалуйста решить
Правила форума :rtfm:
5.18. Запрещено размещать...
exsi
|
22.01.2020 18:13
|
0 |
192 |
|
|
задания на машине Поста
1. Машина начинает с "пустого" начального состояния (т. е. такого при...
Znntn_
|
16.01.2020 10:35
|
1 |
254 |
|
|
Я решил задачу: После применения машины Тьюринга к слову a=11*11, у меня вышло после применения...
Дмитрий ДАК
|
15.01.2020 14:31
|
0 |
218 |
|
|
Добрый вечер. Возник вопрос по алгоритму, который описан в заголовке темы. В прошлый раз я с горем...
yasonzah
|
15.01.2020 05:21
|
1 |
218 |
|
|
1) Доказать что следующие функции вычислимы по Тьюрингу, построив соответствующие машины Тьюринга:...
wwww___wwww
|
13.01.2020 00:30
|
0 |
208 |
|
|
Построить машины Тьюринга, вычисляющие следующие функции: f(x)=x-y, где x и y записаны в троичной...
wwww___wwww
|
12.01.2020 21:47
|
0 |
222 |
|
|
Доброго времени суток, нужно построить грамматику, которая порождает язык для данного задания.
...
lorops
|
08.01.2020 20:26
|
1 |
418 |
|
|
Построить машину Тьюринга, которая будет считать записанные подряд (без пропусков) единицы (их ...
Ivanov-97
|
06.01.2020 19:13
|
1 |
282 |
|
|
Сам пример:
P=acacb, Q=acacbccdab
Заранее спасибо!
Ivanov-97
|
06.01.2020 19:10
|
1 |
282 |
|
|
Полный текст задание и сам пример скинул во вложении
Заранее спасибо!)
Ivanov-97
|
06.01.2020 18:06
|
0 |
266 |
|
|
Вспомните, как задаются номера страниц при выводе на печать, если текст надо напечатать выборочно....
LionShilov
|
06.01.2020 14:47
|
0 |
236 |
|
|
Необходимо построить грамматику формального языка чисел 7-ричной с.с. цифры которых в неубывающем...
jimmiewoo
|
25.12.2019 02:33
|
1 |
292 |
|
|
1)На ленте находятся два числа K и F, решите задачу: умножение двух натуральных чисел, записанных...
Matvey2232
|
24.12.2019 15:09
|
0 |
244 |
|
|
2)На ленте находятся два числа К и F, решите задачу: Вычитание двух натуральных чисел И F(K >F),...
Matvey2232
|
24.12.2019 15:09
|
0 |
258 |
|
|
3)На ленте находятся два числа Ки F, решите задачу: Вычитание двух натуральных чисел К и F (K >F),...
Matvey2232
|
24.12.2019 15:09
|
0 |
250 |
|
|
Построить машину Тьюринга, вычисляющую числовую функцию f.
f(x,y) = \begin{cases} & \text{ 0,...
VitekKartoshkin
|
23.12.2019 17:41
|
1 |
360 |
|
|
Построить нормальный алгоритм, применимый ко всем словам x1x2...xn в алфавите {a, b} и переводящий...
Dremuk
|
21.12.2019 19:49
|
12 |
416 |
|
|
На ленте заданы два массива m и n. m>=n. Вычислить разность этих массивов. Каретка располагается по...
DimonNoob
|
20.12.2019 13:18
|
1 |
1,022 |
|
|
Помогите пожалуйста вычислить поразрядную функцию Вебба (стрелка Пирса - ИЛИ - НЕ) двоичных чисел,...
DDR13
|
18.12.2019 18:16
|
3 |
318 |
|
|
Построить (примитивный) МП-распознаватель для следующего множества цепочек, привести пример цепочки...
magdake
|
18.12.2019 14:34
|
0 |
294 |
|
|
Всем привет
Может кто-нибудь помочь с задачей. Построить граф автомата и найти язык L,...
Baumanetc
|
18.12.2019 13:41
|
0 |
422 |
|
|
Доброго времени суток! Помогите, пожалуйста, с составлением алгоритма для распознавания слова в...
UniverseEvil
|
18.12.2019 12:25
|
2 |
312 |
|
|
Помогите пожалуйста разобраться с заданием, "Дан алфавит A = {a, b, c}. Удвоить каждую букву P" как...
DDR13
|
18.12.2019 06:25
|
1 |
294 |
|
|
Здравствуйте, помогите, если можете пожалуйста!!
Нужно написать МТ(желательно со скринами) и МНР, ...
Kasar_D
|
16.12.2019 19:43
|
0 |
294 |
|
|
Доброе время суток.
Надо схема на логических элементах преобразования двоично-десятичного кода...
Xmypblu_KoT
|
16.12.2019 08:11
|
1 |
282 |
|
|
Приняты следующие правила кодирования чисел в алфавите {0; 1}: число 0 кодируется одним символом...
schwarz1337
|
14.12.2019 15:13
|
0 |
322 |
|
|
1. Построить машину Тьюринга, вычисляющую числовую функцию f(x, y) = {0, если xy = 0; x+y, если xy...
danyamatv
|
14.12.2019 12:01
|
1 |
356 |
|
|
10. Построить машину Тьюринга для вычисления функции. Внешний алфавит состоит только из 0 и 1, 0 –...
w_mark_w
|
12.12.2019 16:19
|
6 |
1,178 |
|
|
Правила форума :rtfm:
4.7. Как можно более полно описывайте суть проблемы или вопроса, что было...
kingtrav
|
12.12.2019 14:07
|
0 |
308 |
|
|
f(x) = 2*x-3 реализовать на Машине Тьюринга
seibtoy
|
12.12.2019 09:52
|
3 |
1,046 |
|
|
Здравствуйте. Есть задание, связанное с конечным автоматом. Звучит так:
1. По табличному...
ive_karp
|
10.12.2019 23:55
|
0 |
318 |
|
|
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf ), где {a, b} — алфавит, Qs — множество...
hasegawarie
|
09.12.2019 20:22
|
0 |
474 |
|
|
Привет.
Нужно реализовать возведение числа в квадрат на машине Поста.
Roman_Po
|
09.12.2019 11:22
|
4 |
1,746 |
|
|
Здравствуйте, помогите, пожалуйста! Составить нормальный алгоритм маркова: jбчислить со скольки...
Pasha99912
|
07.12.2019 07:16
|
1 |
388 |
|
|
Доброго времени суток
Такое задание:
Построить автомат Мура, который открывает цифровой замок,...
IllyaVik
|
05.12.2019 19:04
|
0 |
318 |
|
|
Отсортировать алфавит {1,2,3} за по возроастаниемю. Например 11321332311→ 11111223333.
seibtoy
|
03.12.2019 15:49
|
1 |
1,086 |
|
|
Машина Поста
Help
Составить алгоритм умножения целого числа на 2. Каретка стоит справа.
Qibertenik
|
02.12.2019 16:46
|
0 |
394 |
|
|
Удвоить массив из n-меток дважды. Каретка располагается над правой ячейкой
Sidxxi
|
01.12.2019 20:32
|
2 |
346 |
|
|
Машина поста! Спасите!)
Скопировать число, записанное в унарной системе счисления. Каретка...
Sidxxi
|
28.11.2019 12:53
|
1 |
558 |
| |
|
|
|
|
| |
