Задать вопрос |
|
Машина Тьюринга
Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b.
Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе.
sava020
|
29.01.2025 17:07
|
1 |
157 |
|
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в которых число нулей делится на пять, а количество единиц чётно.
{(11\cup00000)}^{*}
AnD04
|
14.01.2025 05:37
|
6 |
983 |
|
Нужно разработать нормальный алгоритм Маркова для задачи на эмуляторе Маркова.
Задача: произвольное слово из A = {a, b, c, d} уменьшить на половину с начала.
Например, abccb → ccb, cb или abc →...
fefp432dh1
|
11.01.2025 12:32
|
0 |
228 |
|
Задана грамматика, она не однозначная, по ней построить однозначную. Потом этот алгоритм алгоритм я должен буду реализовать на C++ или на чём-нибудь ещё, пока что просто хотел бы узнать сам алгоритм,...
ivankn
|
04.01.2025 15:02
|
6 |
285 |
|
Последовательность неотрицательных целых чисел (x1, x2, ...) задается на ленте машины Тьюринга как слово 01x1 , где 1x обозначает слово, состоящее из x единиц (остальные клетки ленты ...
Anoname
|
26.12.2024 16:23
|
11 |
357 |
|
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины Тьюринга: {0, 1, 2, ∅}. Разработать программу для машины Тьюринга, умножающую записанное на ленте...
xldf
|
14.12.2024 16:35
|
6 |
1,289 |
|
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7 соответственно, то все удаляет и не останавливается на центральном элементе.
A={a,b,c}. Пусть P имеет нечётную...
Pasha747
|
13.12.2024 21:48
|
5 |
20,255 |
|
Построить контекстно свободную грамматику, для языка L, если L = {b+a+b,a+b+b,a+a+b+b+b,...} то есть арифметические выражения из a,b,+ содержащие букв "b" ровно на одну больше, чем букв "a"
P.s:...
Povl
|
26.11.2024 01:46
|
3 |
327 |
|
a) L = {a^n b^m c^k | n, m, k>0}
b) L = {0_n (10)_m | n, m≥0}
c) L = {a_1 a_2…a_n a_n…a_2 _a1| ai ∊ {0, 1}}
Пометка: _ означает подстрочный индекс, ^ означает надстрочный индекс.
Помогите,...
DreamMau
|
16.11.2024 16:20
|
2 |
202 |
|
2. Необходимо преобразовать КС-грамматику G2 в нормальную форму Грейбах.
G2 = ({a, b, c, d}, {A, B, S}, P, S), где
P: S → Aa, S → bB, A → cAdA, A → a, A → ε, B → cBdd, B → ε.
antagonistoz0
|
29.10.2024 03:42
|
0 |
195 |
|
Существует программа, которая сравнивает два произвольных вычислимых вещественных числа?
Можете помочь свести идейно эту задачу к проблеме остановки, а дальше я сам попробую
Добавлено через 1...
Alexey28
|
22.10.2024 19:15
|
5 |
396 |
|
Есть таблица истинности. Из нее построил карты карно. А как теперь по картам карно построить схему? Можете помочь
DeLeankour
|
19.10.2024 21:13
|
2 |
222 |
|
Прошу помочь разобраться с задачей по машине Тьюринга
Дана последовательность произвольной длины, построенная из цифр от 1 до 4. Записать справа от знака = сумму всех цифр последовательности....
ываыаываываыв
|
14.10.2024 09:36
|
8 |
427 |
|
Дано регулярное выражение S = a* |c*ab, построить НКА и ДКА.
AndreiHanzo
|
23.09.2024 16:33
|
4 |
359 |
|
Построить кс-грамматику к заданию
Почему неправильно?
S → A | B
A → AC | ε
C → ccD
D → aaDbc | aaaE
E → Eb | b
B → BF | F
Regnak712
|
18.09.2024 15:41
|
1 |
250 |
|
(не могу понять, времени мало, пж с объяснением, очень буду благодарен)
Katya36073
|
14.09.2024 12:08
|
3 |
317 |
|
времени мало, с объяснением
Katya36073
|
09.09.2024 13:39
|
1 |
231 |
|
Учусь заочно в университете и началось изучение алгоритмов и структур данных. Столкнулась с проблемой конструирования МТ, а именно счётчика.
Задание звучит так: Дан алфавит A = {a, b, c, …, z} и...
marich005
|
25.06.2024 19:37
|
1 |
556 |
|
Помогите пожалуйста выполнить задачу по сортировке в МТ.
Нужно выполнить её в Тренажёре Машины Тьюринга.
Дан алфавит A = {h, a, l}. P – непустое слово.
Сконструировать МТ, которая упорядочивала...
Эльран
|
09.06.2024 20:05
|
1 |
398 |
|
A{a,b,c}. Определить входит ли в слово P символ a. Ответ: слово из одного символа a (Да, входит) или пустое слово (нет)
Если можно, скрин из самой программы
Dmitruy13213
|
03.06.2024 20:04
|
1 |
319 |
|
4)Построить ДКА допускающий язык L={w| w не содержит подцепочки 0000 и 011}Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и...
Nictoto
|
02.06.2024 19:23
|
2 |
361 |
|
5)Построить - НКА допускающий язык L={w| w содержит без пересечения две различные подцепочки из множества {111, 0011, 1100}}
Правила форума, пункт 4.7. Как можно более полно описывайте суть...
Nictoto
|
02.06.2024 19:20
|
2 |
310 |
|
2)Найти канонические уравнения в базисе B = {^, ^(перевернутая), знак отрицания}, реализующий конечный автомат реализующий функцию n+m-2
Правила форума, пункт 4.7. Как можно более полно описывайте...
Nictoto
|
02.06.2024 17:49
|
1 |
286 |
|
3) Построить диаграмму Мурра для конечного автомата реализующего функцию 2n-4m+3.
Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее...
Nictoto
|
02.06.2024 17:45
|
2 |
310 |
|
помогите пожалуйста!
осуществите сравнение двух чисел в двоичной системе счисления на машине тьюринга
Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что...
ReimuHakurei
|
30.05.2024 14:45
|
2 |
352 |
|
Всем здравствуйте, столкнулась с интересным заданием:
Построить грамматику G, порождающую язык L={a^nb^m : n, m ∈ N; n ≠ m}.
Единственным примерным решением я нашла такую грамматику с правилами:
P...
bababyu008
|
22.05.2024 16:24
|
3 |
372 |
|
Помогите составить машину Тьюринга, которая меняет местами второй и предпоследний символ.
Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно повышает...
ShadowBonnys
|
13.05.2024 19:23
|
1 |
297 |
|
На входной ленте машины Тьюринга заданы два унарных числа, разделенных символом # .
Поставить после второго числа знак = и записать частное от деления чисел в унарном коде.
Нужно разработать...
niksiss
|
12.05.2024 13:25
|
1 |
427 |
|
Здравствуйте, помогите решить задачу. Как построить дерево я вроде как поняла, но вот КС-грамматика пока не получается
Постройте КС-грамматику языка, для заданной программы:
int* a = new int;...
weewew
|
11.05.2024 02:29
|
2 |
364 |
|
Синтезировать автомат c одним входом и одним выходом. На вход поступает произвольная последовательность символов и 1. Автомат анализирует входные символы группами по три символа. Выходной сигнал...
Bogd_an
|
07.05.2024 18:24
|
1 |
367 |
|
Дан словарь V={w, e, q}, постройте конечный автомат распознаватель для автоматного языка LV={weeq, qwe}.
Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это...
OnneR
|
04.05.2024 19:11
|
2 |
351 |
|
Дан словарь V={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Докажите, что язык над этим словарём L={числа начинающиеся не с девятки} является автоматным языком.
Правила форума, пункт 4.3. Создавайте темы с...
OnneR
|
04.05.2024 19:10
|
2 |
428 |
|
Является ли язык L={все числа в которых количество троек в три раза больше чем количество девяток} над словарем V={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} автоматным?
Правила форума, пункт 4.3. Создавайте...
OnneR
|
04.05.2024 19:09
|
2 |
340 |
|
Входное слово НАМ представляет собой целое троичное число m со знаком, |m|≥4.
Получить слово (m-4).
Ни входное, ни выходное число не содержит незначащих нулей.
Правила форума, пункт 4.3....
niksiss
|
04.05.2024 13:40
|
3 |
516 |
|
Входное слово НАМ представляет собой последовательность символов в алфавите {x,y,z}.
Если слово нечетной длины, найти и удалить центральный символ.
Если слово четной длины, оставить его без...
Fergias
|
27.04.2024 18:55
|
1 |
347 |
|
Построить машину Тьюринга для вычисления остатка при делении на 3.
Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие...
elizaveta17
|
26.04.2024 18:28
|
3 |
434 |
|
На вход подается несколько слов, разделенных разделителем $, строки - из набора символов:
буквы английского алфавита. Спроектируйте машину Тьюринга - решение, которое выводит несколько различных...
Veronika360
|
26.04.2024 11:59
|
0 |
211 |
|
6. A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе.
dimashorokhov
|
24.04.2024 11:21
|
4 |
10,920 |
|
Дана контекстно-свободная грамматика:
G=({S, R, T, X, Y}, {a, b, p, g, y}, P, S), где P:
1)S -> R | T;
2) R -> pX | paR | paT| ε;
3) T -> Tg | g;
4) X->aXb;
5) Y -> aYa | y
1. Проверить...
Isma566
|
15.04.2024 13:25
|
10 |
465 |
|
Не получается задание по Машине Тьюринга, вот задача: 21. Проверить палиндромию двоичного числа.
Свою "работу" прикладываю, подскажите пожалуйста ошибки
maximmm_
|
01.04.2024 09:57
|
3 |
645 |
|
Неправильно работает программа к Машине Тьюринга к этим задачам:
1. Имеется двоичное число. Переставить первый разряд в конец числа.
2. Выполнить двоичное сложение двух чисел.
3. Сложение...
maximmm_
|
20.03.2024 14:30
|
1 |
482 |
|
1) выполнить проверку заданной грамматики на принадлежность к классу регулярных грамматик;
2) построить по заданной регулярной грамматике конечный автомат,
3) преобразовать недетерминированный...
Isma566
|
13.03.2024 22:46
|
1 |
348 |
|
Здравствуйте, товарищи математики! Только начал изучать теорию алгоритмов. Надо реализовать вычитание в унарной системе, т.е *111* является 3, *11111* является 5. Звезда означает начало и конец слова...
VladislavSokol
|
27.02.2024 15:47
|
1 |
275 |
|
1) составить несколько грамматик (по возможности разных типов), порождающих формальный язык, заданный в соответствии с вариантом;
2) Определить тип формальных грамматик и языка по классификации...
Isma566
|
23.02.2024 18:15
|
1 |
315 |
|
Дан алфавит A={a,b,c}. Если слово Р имеет четную длину, то оставить в нем только первую половину.
С частью про четность разобрался, а вот как оставить только первую половину - нет. Помогите,...
Student_xyz
|
14.02.2024 20:09
|
3 |
9,102 |
|
Здравствуйте. Я только начал изучать формальные языки, как долг в универе.
У меня имеется язык L(G)={c^2n d^n | n>0}
S -> CD
C -> cC | λ
D -> dD | λ
Я сделал такую грамматику:...
BEZMOZGLIY
|
05.02.2024 19:51
|
4 |
821 |
|
Множество всех цепочек, в которых поровну нулей и единиц и ни один префикс не содержит нулей на два больше, чем единиц, или единиц на две больше, чем нулей.
Объясните, что такое префикс в регулярном...
AnD04
|
26.01.2024 21:23
|
23 |
1,650 |
|
Для следующей транслирующей грамматики: На вход подаются логические выражения со скобками. Операнды: 0,1. Операции: | (дизъюнкция), & (конъюнкция), ! (унарное отрицание). Приоритет операций: !, &,...
never2much
|
09.01.2024 00:29
|
0 |
642 |
|
Здравствуйте! Помогите пожалуйста!
Алфавит = {0, 1, а0}
Напишите программу Машины Тьюринга, которая реализует следующую функцию:
f(x)=х+2
(Число записано на ленте в двоичной системе...
robotyaka
|
25.12.2023 19:07
|
1 |
591 |
|
3D Homer, все, дошло, ура! Утро вечера мудренее. Спасибо за пояснение!!!
3D Homer, еще раз здравствуйте! Возник вопрос относительно операции итерации и дальнейшего преобразования выражения. Я...
VladislavSokol
|
25.12.2023 14:07
|
3 |
408 |
Задать вопрос |