| Задать вопрос |
|
Задание: В JFLAP реализовать машину Тьюринга для вычисления заданной функции над целыми числами в...
|
23.11.2025 15:56
|
0 |
278 |
|
|
Марков - перевод из десятичной системы в двоичную.
Входное слово представляет собой десятичную...
|
20.10.2025 21:03
|
2 |
673 |
|
|
1.37 А=(1). Пусть слово Р является записью числа 2° (т=0, 1, 2,..) в единичной системе. Получить в...
|
18.06.2025 15:46
|
0 |
1,043 |
|
|
9 1.23 А= (a.b). Определить, является Р палиндромом (перевёртышем, симметричным словом) или нет....
|
18.06.2025 15:43
|
0 |
1,014 |
|
|
1.9 A={a,b,0,1}. Определить, является ли слово Р идентификатором (непустым словом, начинающимся с...
|
18.06.2025 15:41
|
0 |
1,019 |
|
|
Пусть P имеет вид Q>R, где Q и R - непустые слова из символов 0 и 1. Трактуя Q и R как записи...
|
17.06.2025 23:15
|
2 |
1,215 |
|
|
Машина Тьюринга. Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и
b. Выдать ответ a,...
|
15.06.2025 15:11
|
4 |
1,539 |
|
|
Реализовать алгоритм в виде команд на Машине Тьюринга.
А={a,b,c}. Если Р – непустое слово, то...
|
04.06.2025 10:48
|
2 |
1,328 |
|
|
8 1.36 А=(13. Считая слово Р записью числа п в единичной системе,
9 1.37 А=(13. Пусть слово Р...
|
30.05.2025 11:02
|
0 |
1,146 |
|
|
2.27 Л=(a,b}. Приписать слева к слову Р столько палочек, сколько
всего символов входит в Р...
|
30.05.2025 10:51
|
3 |
1,223 |
|
|
Здравствуйте, помогите пожалуйста реализовать машину Тьюринга для нахождения истоков матрицы...
|
29.05.2025 17:49
|
13 |
1,231 |
|
|
Удвоить слово P (например: abb → abbabb). У меня уже есть часть программы, но проблема в том, что...
|
22.05.2025 20:18
|
2 |
13,231 |
|
|
Добрый день!
Есть задача:
Приняты следующие правила кодирования чисел в алфавите {0; 1}:...
|
22.05.2025 13:13
|
3 |
1,325 |
|
|
Ребят, пожалуйста, объясните как решить данное задание
|
12.05.2025 11:18
|
1 |
1,069 |
|
|
Необходимо:
Задать нормальный алгоритм в алфавите А = {a, b, *, #} схемой, заменяющей в слове на...
|
07.05.2025 16:49
|
4 |
1,258 |
|
|
Задание:
Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, приписывающей символ "a" к...
|
06.05.2025 15:53
|
1 |
1,075 |
|
|
Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, удаляющей из непустого слова его первый...
|
06.05.2025 15:50
|
1 |
1,041 |
|
|
Здравствуйте, уважаемые пользователи форума, возникла проблема с построением графа по регулярному...
|
19.03.2025 21:39
|
3 |
1,329 |
|
|
Машина Тьюринга
Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b.
Выдать ответ...
|
29.01.2025 17:07
|
1 |
1,497 |
|
|
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в...
|
14.01.2025 05:37
|
6 |
1,489 |
|
|
Нужно разработать нормальный алгоритм Маркова для задачи на эмуляторе Маркова.
Задача:...
|
11.01.2025 12:32
|
0 |
720 |
|
|
Задана грамматика, она не однозначная, по ней построить однозначную. Потом этот алгоритм алгоритм я...
|
04.01.2025 15:02
|
6 |
775 |
|
|
Последовательность неотрицательных целых чисел (x1, x2, ...) задается на ленте машины Тьюринга как...
|
26.12.2024 16:23
|
11 |
866 |
|
|
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины...
|
14.12.2024 16:35
|
6 |
2,003 |
|
|
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7...
|
13.12.2024 21:48
|
5 |
21,471 |
|
|
Построить контекстно свободную грамматику, для языка L, если L = {b+a+b,a+b+b,a+a+b+b+b,...} то...
|
26.11.2024 01:46
|
3 |
727 |
|
|
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|...
|
16.11.2024 16:20
|
2 |
496 |
|
|
2. Необходимо преобразовать КС-грамматику G2 в нормальную форму Грейбах.
G2 = ({a, b, c, d}, {A,...
|
29.10.2024 03:42
|
0 |
568 |
|
|
Существует программа, которая сравнивает два произвольных вычислимых вещественных числа?
Можете...
|
22.10.2024 19:15
|
5 |
690 |
|
|
Есть таблица истинности. Из нее построил карты карно. А как теперь по картам карно построить схему?...
|
19.10.2024 21:13
|
2 |
587 |
|
|
Прошу помочь разобраться с задачей по машине Тьюринга
Дана последовательность произвольной...
|
14.10.2024 09:36
|
8 |
831 |
|
|
Дано регулярное выражение S = a* |c*ab, построить НКА и ДКА.
|
23.09.2024 16:33
|
4 |
732 |
|
|
Построить кс-грамматику к заданию
Почему неправильно?
S → A | B
A → AC | ε
C →...
|
18.09.2024 15:41
|
1 |
526 |
|
|
(не могу понять, времени мало, пж с объяснением, очень буду благодарен)
|
14.09.2024 12:08
|
3 |
643 |
|
|
времени мало, с объяснением
|
09.09.2024 13:39
|
1 |
494 |
|
|
Учусь заочно в университете и началось изучение алгоритмов и структур данных. Столкнулась с...
|
25.06.2024 19:37
|
1 |
998 |
|
|
Помогите пожалуйста выполнить задачу по сортировке в МТ.
Нужно выполнить её в Тренажёре Машины...
|
09.06.2024 20:05
|
1 |
749 |
|
|
A{a,b,c}. Определить входит ли в слово P символ a. Ответ: слово из одного символа a (Да, входит)...
|
03.06.2024 20:04
|
1 |
703 |
|
|
4)Построить ДКА допускающий язык L={w| w не содержит подцепочки 0000 и 011}Правила форума, пункт...
|
02.06.2024 19:23
|
2 |
706 |
|
|
5)Построить - НКА допускающий язык L={w| w содержит без пересечения две различные подцепочки из...
|
02.06.2024 19:20
|
2 |
621 |
|
|
2)Найти канонические уравнения в базисе B = {^, ^(перевернутая), знак отрицания}, реализующий...
|
02.06.2024 17:49
|
1 |
590 |
|
|
3) Построить диаграмму Мурра для конечного автомата реализующего функцию 2n-4m+3.
Правила форума,...
|
02.06.2024 17:45
|
2 |
636 |
|
|
помогите пожалуйста!
осуществите сравнение двух чисел в двоичной системе счисления на машине...
|
30.05.2024 14:45
|
2 |
853 |
|
|
A={a,b}. Определить, является P палиндромом (перевёртышем, симметричным словом) или нет. Ответ: a...
|
26.05.2024 03:17
|
0 |
821 |
|
|
Всем здравствуйте, столкнулась с интересным заданием:
Построить грамматику G, порождающую язык...
|
22.05.2024 16:24
|
3 |
742 |
|
|
Помогите составить машину Тьюринга, которая меняет местами второй и предпоследний символ.
Правила...
|
13.05.2024 19:23
|
1 |
596 |
|
|
На входной ленте машины Тьюринга заданы два унарных числа, разделенных символом # .
Поставить...
|
12.05.2024 13:25
|
1 |
908 |
|
|
Здравствуйте, помогите решить задачу. Как построить дерево я вроде как поняла, но вот КС-грамматика...
|
11.05.2024 02:29
|
2 |
742 |
|
|
Синтезировать автомат c одним входом и одним выходом. На вход поступает произвольная...
|
07.05.2024 18:24
|
1 |
689 |
|
|
Дан словарь V={w, e, q}, постройте конечный автомат распознаватель для автоматного языка LV={weeq,...
|
04.05.2024 19:11
|
2 |
693 |
| Задать вопрос |
|
IndentationError
|
|
0 |
4077 |
|
|
Mr. Docker
|
|
0 |
4581 |
|
|
EggHead
|
|
0 |
6714 |
|
|
EggHead
|
|
0 |
6374 |
|
|
EggHead
|
|
0 |
4023 |
|
|
Javaican
|
|
0 |
1549 |
|
|
EggHead
|
|
0 |
3258 |
|
|
Codd
|
|
0 |
6974 |
