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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,459,622 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Перепробовал все слова и ни одно не накачалось.
11.01.2026 05:02
8 466
Добрый день! Необходимо построить автомат Тьюринга, с применением таблиц Excel, для условия: A={...
05.01.2026 16:00
1 232
Всем привет, хелпаните плиз кто в машине Тьюринга шарит, у меня уже сил нет). Короче, задание...
19.12.2025 12:12
2 467
Задание: В JFLAP реализовать машину Тьюринга для вычисления заданной функции над целыми числами в...
23.11.2025 15:56
0 355
Марков - перевод из десятичной системы в двоичную. Входное слово представляет собой десятичную...
20.10.2025 21:03
2 743
1.37 А=(1). Пусть слово Р является записью числа 2° (т=0, 1, 2,..) в единичной системе. Получить в...
18.06.2025 15:46
0 1,112
9 1.23 А= (a.b). Определить, является Р палиндромом (перевёртышем, симметричным словом) или нет....
18.06.2025 15:43
0 1,064
1.9 A={a,b,0,1}. Определить, является ли слово Р идентификатором (непустым словом, начинающимся с...
18.06.2025 15:41
0 1,088
Пусть P имеет вид Q>R, где Q и R - непустые слова из символов 0 и 1. Трактуя Q и R как записи...
17.06.2025 23:15
2 1,271
Машина Тьюринга. Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b. Выдать ответ a,...
15.06.2025 15:11
4 1,588
Реализовать алгоритм в виде команд на Машине Тьюринга. А={a,b,c}. Если Р – непустое слово, то...
04.06.2025 10:48
2 1,380
8 1.36 А=(13. Считая слово Р записью числа п в единичной системе, 9 1.37 А=(13. Пусть слово Р...
30.05.2025 11:02
0 1,214
2.27 Л=(a,b}. Приписать слева к слову Р столько палочек, сколько всего символов входит в Р...
30.05.2025 10:51
3 1,316
Здравствуйте, помогите пожалуйста реализовать машину Тьюринга для нахождения истоков матрицы...
29.05.2025 17:49
13 1,280
Удвоить слово P (например: abb → abbabb). У меня уже есть часть программы, но проблема в том, что...
22.05.2025 20:18
2 13,419
Добрый день! Есть задача: Приняты следующие правила кодирования чисел в алфавите {0; 1}:...
22.05.2025 13:13
3 1,374
Ребят, пожалуйста, объясните как решить данное задание
12.05.2025 11:18
1 1,122
Необходимо: Задать нормальный алгоритм в алфавите А = {a, b, *, #} схемой, заменяющей в слове на...
07.05.2025 16:49
4 1,358
Задание: Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, приписывающей символ "a" к...
06.05.2025 15:53
1 1,288
Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, удаляющей из непустого слова его первый...
06.05.2025 15:50
1 1,109
Здравствуйте, уважаемые пользователи форума, возникла проблема с построением графа по регулярному...
19.03.2025 21:39
3 1,386
Машина Тьюринга Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b. Выдать ответ...
29.01.2025 17:07
1 1,549
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в...
14.01.2025 05:37
6 1,522
Нужно разработать нормальный алгоритм Маркова для задачи на эмуляторе Маркова. Задача:...
11.01.2025 12:32
0 736
Задана грамматика, она не однозначная, по ней построить однозначную. Потом этот алгоритм алгоритм я...
04.01.2025 15:02
6 850
Последовательность неотрицательных целых чисел (x1, x2, ...) задается на ленте машины Тьюринга как...
26.12.2024 16:23
11 898
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины...
14.12.2024 16:35
6 2,090
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7...
13.12.2024 21:48
5 21,593
Построить контекстно свободную грамматику, для языка L, если L = {b+a+b,a+b+b,a+a+b+b+b,...} то...
26.11.2024 01:46
3 735
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 513
2. Необходимо преобразовать КС-грамматику G2 в нормальную форму Грейбах. G2 = ({a, b, c, d}, {A,...
29.10.2024 03:42
0 578
Существует программа, которая сравнивает два произвольных вычислимых вещественных числа? Можете...
22.10.2024 19:15
5 692
Есть таблица истинности. Из нее построил карты карно. А как теперь по картам карно построить схему?...
19.10.2024 21:13
2 591
Прошу помочь разобраться с задачей по машине Тьюринга Дана последовательность произвольной...
14.10.2024 09:36
8 848
Дано регулярное выражение S = a* |c*ab, построить НКА и ДКА.
23.09.2024 16:33
4 759
Построить кс-грамматику к заданию Почему неправильно? S → A | B A → AC | ε C →...
18.09.2024 15:41
1 550
(не могу понять, времени мало, пж с объяснением, очень буду благодарен)
14.09.2024 12:08
3 649
времени мало, с объяснением
09.09.2024 13:39
1 500
Учусь заочно в университете и началось изучение алгоритмов и структур данных. Столкнулась с...
25.06.2024 19:37
1 1,017
Помогите пожалуйста выполнить задачу по сортировке в МТ. Нужно выполнить её в Тренажёре Машины...
09.06.2024 20:05
1 767
A{a,b,c}. Определить входит ли в слово P символ a. Ответ: слово из одного символа a (Да, входит)...
03.06.2024 20:04
1 731
4)Построить ДКА допускающий язык L={w| w не содержит подцепочки 0000 и 011}Правила форума, пункт...
02.06.2024 19:23
2 711
5)Построить - НКА допускающий язык L={w| w содержит без пересечения две различные подцепочки из...
02.06.2024 19:20
2 630
2)Найти канонические уравнения в базисе B = {^, ^(перевернутая), знак отрицания}, реализующий...
02.06.2024 17:49
1 602
3) Построить диаграмму Мурра для конечного автомата реализующего функцию 2n-4m+3. Правила форума,...
02.06.2024 17:45
2 659
помогите пожалуйста! осуществите сравнение двух чисел в двоичной системе счисления на машине...
30.05.2024 14:45
2 887
A={a,b}. Определить, является P палиндромом (перевёртышем, симметричным словом) или нет. Ответ: a...
26.05.2024 03:17
0 828
Всем здравствуйте, столкнулась с интересным заданием: Построить грамматику G, порождающую язык...
22.05.2024 16:24
3 760
Помогите составить машину Тьюринга, которая меняет местами второй и предпоследний символ. Правила...
13.05.2024 19:23
1 602
На входной ленте машины Тьюринга заданы два унарных числа, разделенных символом # . Поставить...
12.05.2024 13:25
1 924
Задать вопрос
IndentationError
0 4419
Mr. Docker
0 4667
EggHead
0 6806
EggHead
0 6491
EggHead
0 4093
Javaican
0 1601
EggHead
0 3339
Codd
0 7211
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru