| |
|
|
|
|
| |
| Задать вопрос |
|
6. A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является,...
dimashorokhov
|
Вчера 11:21
|
4 |
9,736 |
|
MyLifeDeBaf
|
- |
- |
- |
|
|
Дана контекстно-свободная грамматика:
G=({S, R, T, X, Y}, {a, b, p, g, y}, P, S), где P:
1)S ->...
Isma566
|
15.04.2024 13:25
|
10 |
298 |
|
|
Не получается задание по Машине Тьюринга, вот задача: 21. Проверить палиндромию двоичного числа....
maximmm_
|
01.04.2024 09:57
|
3 |
425 |
|
|
Неправильно работает программа к Машине Тьюринга к этим задачам:
1. Имеется двоичное число....
maximmm_
|
20.03.2024 14:30
|
1 |
315 |
|
|
1) выполнить проверку заданной грамматики на принадлежность к классу регулярных грамматик;
2)...
Isma566
|
13.03.2024 22:46
|
1 |
205 |
|
|
Здравствуйте, товарищи математики! Только начал изучать теорию алгоритмов. Надо реализовать...
VladislavSokol
|
27.02.2024 15:47
|
1 |
159 |
|
|
1) составить несколько грамматик (по возможности разных типов), порождающих формальный язык,...
Isma566
|
23.02.2024 18:15
|
1 |
156 |
|
|
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в...
AnD04
|
20.02.2024 16:02
|
2 |
399 |
|
|
Дан алфавит A={a,b,c}. Если слово Р имеет четную длину, то оставить в нем только первую половину.
...
Student_xyz
|
14.02.2024 20:09
|
3 |
7,923 |
|
|
Здравствуйте. Я только начал изучать формальные языки, как долг в универе.
У меня имеется язык...
BEZMOZGLIY
|
05.02.2024 19:51
|
4 |
687 |
|
|
Множество всех цепочек, в которых поровну нулей и единиц и ни один префикс не содержит нулей на два...
AnD04
|
26.01.2024 21:23
|
23 |
1,349 |
|
|
Для следующей транслирующей грамматики: На вход подаются логические выражения со скобками....
never2much
|
09.01.2024 00:29
|
0 |
442 |
|
|
Здравствуйте! Помогите пожалуйста!
Алфавит = {0, 1, а0}
Напишите программу Машины Тьюринга,...
robotyaka
|
25.12.2023 19:07
|
1 |
355 |
|
|
3D Homer, все, дошло, ура! Утро вечера мудренее. Спасибо за пояснение!!!
3D Homer, еще раз...
VladislavSokol
|
25.12.2023 14:07
|
3 |
287 |
|
|
Помогите пожалуйста!
A - внешний алфавит. У нас будет A = E = {0, 1}.
На ленте влево и вправо в...
FunnyMogila
|
23.12.2023 02:53
|
0 |
187 |
|
|
Подсобите пожалуйста, совсем уже из ума выжил и догнать не могу как это реализовать. Надо возвести...
K1r13sk4
|
22.12.2023 09:51
|
1 |
170 |
|
|
Определить необходимую память (число ячеек на ленте) для машины Тьюринга, вычисляющую функцию. X + Y
Fierce23
|
20.12.2023 22:31
|
1 |
237 |
|
|
Добрый вечер, подскажите, правильно ли я составила конечный автомат?
Условие:
Вот мой...
weewew
|
18.12.2023 23:41
|
11 |
274 |
|
|
товарищи, начал изучать теорию автоматов - возник вопрос такого характера. Я составил для автомата...
VladislavSokol
|
17.12.2023 22:28
|
6 |
385 |
|
|
Добрый вечер, суть задания: Алфавит машины Тьюринга: {а, б, в, г, д, е, ѐ, ж, з, и, й, к, л, м, н,...
xldf
|
15.12.2023 00:46
|
3 |
489 |
|
|
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины...
xldf
|
14.12.2023 23:46
|
5 |
685 |
|
|
A = {a,b}. Начальная конфигурация – произвольное слово из знаков алфавита; обозревается...
deqral
|
14.12.2023 22:50
|
1 |
476 |
|
|
A=(0,1,2) Считая непустое слово Р записью троичного числа, увеличить это число на 1
Добавлено...
dzamal
|
13.12.2023 23:02
|
1 |
379 |
|
|
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать эти числа...
Verstap
|
12.12.2023 12:28
|
1 |
229 |
|
|
Приветствую, есть некая задача:
Найти регулярное выражение для дополнения языка
(a + b)*(aab +...
Weinfass
|
11.12.2023 16:14
|
5 |
430 |
|
|
Товарищи нужно разработать данный вопрос.
Разработка алгоритма:
операция: умножение
система...
FreezeCains
|
11.12.2023 09:38
|
2 |
325 |
|
|
НАМ: A={a,b,c}. Заменить слово P на пустое слово, т.е. удалить из P все символы.
Правила форума,...
alinak16
|
09.12.2023 20:08
|
1 |
341 |
|
|
На ленте заданы 2 числа разделённые одной пустой секцией. Справа, через пустую ячейку расположить...
Verstap
|
07.12.2023 15:30
|
2 |
337 |
|
|
Прошу помочь, как научиться составлять алгоритмы на языке машины поста и Тьюринга (язык этих машин...
Verstap
|
05.12.2023 02:53
|
1 |
205 |
|
|
Построить машину с неограниченными регистрами для функции х/(у+1)
Правила форума, пункт 4.7. Как...
alinak16
|
04.12.2023 01:37
|
2 |
277 |
|
|
Постройте нормальный алгоритм Маркова, реализующий сложение двух целых чисел, заданных в...
Andrunya777
|
02.12.2023 17:22
|
11 |
407 |
|
|
А {a, b}. Если в слово Р входит больше символов а, чем символов b, то в качестве ответа вывести...
kkklk
|
01.12.2023 13:52
|
1 |
306 |
|
|
Прошу, помогите, пожалуйста, с заданием. Необходимо построить диаграмму переходов для автомата с...
dj_baysieva
|
29.11.2023 22:51
|
4 |
322 |
|
|
Помогите, пожалуйста, построить машину Тьюринга для языка, состоящего из одинакового количества...
dj_baysieva
|
29.11.2023 17:30
|
4 |
232 |
|
|
Построить машину Тьюринга с внешним алфавитом A, которая выполняет заданные действия.В начальный...
mizida
|
28.11.2023 20:37
|
2 |
284 |
|
|
Помогите решить задачу:
Составить программу нахождения разности двух неотрицательных
целых чисел...
Verstap
|
28.11.2023 10:58
|
0 |
313 |
|
|
Составить абстрактную модель алгоритма в виде нормального алгоритма Маркова над алфавитом А.
1....
Andrunya777
|
27.11.2023 19:04
|
0 |
353 |
|
|
Ребят, выручайте, нужно построить алгоритм Маркова, вычисляющий функцию.
x, y, z подаются как...
Fenigo
|
19.11.2023 21:17
|
2 |
325 |
|
|
Постройте машину Тьюринга, выполняющую операцию копирования входной цепочки, заданной в алфавите,...
StupidTree
|
18.11.2023 22:29
|
2 |
332 |
|
|
Здравствуйте, у меня возникла проблема с вычитанием в нормальных алгоритмах Маркова.
Когда числа...
Satmo
|
18.11.2023 11:33
|
3 |
387 |
|
|
Создать машину Тьюринга.Для созданной машины классифицировать ее в виде конечного автомата...
Dark_horse
|
14.11.2023 17:30
|
1 |
154 |
|
|
Определить, какую функцию вычисляет заданная машина Тьюринга
Katya36073
|
12.11.2023 03:06
|
1 |
244 |
|
|
Как построить граф?
Katya36073
|
12.11.2023 03:01
|
1 |
181 |
|
|
Задание : Напишите регулярное выражения для множество всех цепочек из нулей и единиц, в которых нет...
AnD04
|
08.11.2023 20:17
|
12 |
599 |
|
|
Всем привет!
Не очень понимаю, как решать без доп. символов. А если их все таки не использовать,...
MJKey1
|
07.11.2023 09:21
|
1 |
540 |
|
|
Построить машину Тьюринга, вычисляющую числовую функцию f(x,y) = {y - x, если x<=y; 0, если x > y}...
MillPex
|
06.11.2023 16:05
|
5 |
330 |
|
|
Построить машину Тьюринга для вычисления арифметической функции
f(x,y)={y, y<x; x+4, y≥x ....
DRON28
|
31.10.2023 22:11
|
3 |
209 |
|
|
Преобразовать частично заданный автомат Мили, представленный ниже в теоретико-множественной форме,...
dOOmcLiF
|
29.10.2023 19:21
|
3 |
350 |
|
|
Множество цепочек, состоящих из нулей и единиц, в которых число нулей кратно пяти.
Ответ...
AnD04
|
26.10.2023 19:39
|
5 |
315 |
| Задать вопрос |
| |
|
|
|
|
| |
