Форум программистов, компьютерный форум, киберфорум

Теория автоматов


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,301,246 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Машина Тьюринга Пусть 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
Задать вопрос
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

Новые блоги и статьи
Ошибка Docker "Got permission denied while trying to connect to the Docker daemon socket at"
hw_wired 14.02.2025
Разработка с использованием Docker может иногда преподносить неожиданные сюрпризы, и одним из самых распространенных камней преткновения становится ошибка с отказом в доступе к демону Docker. . . .
Ошибка "No 'Access-Control-Allow-Origin' header is present on the requested resource"
hw_wired 14.02.2025
При разработке современных веб-приложений нередко сталкиваешься с ошибкой "No 'Access-Control-Allow-Origin' header is present on the requested resource". Эта проблема возникает из-за политики. . .
Как закрыть порт в Linux
hw_wired 14.02.2025
Управление сетевыми портами в Linux - непростая, но важная задача для обеспечения безопасности системы. Каждый открытый порт - это потенциальная уязвимость, через которую злоумышленики могут. . .
Ошибка Angular "Can't bind to 'taskForm' since it isn't a known property of 'form'"
hw_wired 14.02.2025
При разработке веб-приложений на Angular можно столкнуться с ошибкой "Can't bind to '' since it isn't a known property of 'form'". Эта ошибка появляется в консоли браузера когда мы пытаемся. . .
Сообщение Git "Pulling without specifying how to reconcile divergent branches is discouraged"
hw_wired 14.02.2025
При работе с системой контроля версий Git многие разработчики сталкиваются с предупреждающим сообщением "Pulling without specifying how to reconcile divergent branches is discouraged". Это. . .
Как настроить количество пробелов в отступах табов в Visual Studio Code
hw_wired 14.02.2025
Visual Studio Code предоставляет несколько гибких способов настройки табуляции, каждый из которых имеет свои преимущества. Самый простой и наглядный метод - через графический интерфейс настроек, где. . .
Что означает знак восклицания в TypeScript
hw_wired 14.02.2025
TypeScript - удивительный язык программирования, который предоставляет множество возможностей для работы с типами данных. Особый интерес вызывает оператор утверждения ненулевого значения, который. . .
Как свернуть/скрыть секции кода в Visual Studio Code
hw_wired 14.02.2025
Ежедневно мы работам с файлами, содержащими сотни и тысячи строк кода. Навигация по такому объему становится настоящим испытанием, особенно когда нужно быстро найти нужный метод или переменную. . . .
Автоматическое создание файла requirements.tx­t в Python
hw_wired 14.02.2025
Дружелюбная среда для разработки на Python, один из самых широко используемых языков программирования, состоит не только из самого кода, но и целого ряда важных компонентов. И если вы когда-нибудь. . .
Передача переменных окружения в контейнер Docker
hw_wired 14.02.2025
При работе с Docker контейнерами возникает необходимость передать различные настройки и конфигурационные параметры - от строк подключения к базам данных до API ключей. И хотя можно жестко прописать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru