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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,587,701 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Сводная таблица на скриншоте. По всей видимости, это автомат Мили. Главный вопрос: по какому...
11.06.2026 19:29
0 253
Составить программу для машины Тьюринга: Функция: X+3
11.06.2026 19:24
0 164
Всем привет, столкнулся с такой задачей: Задача В. А. Успенского. На информационной ленте либо...
27.04.2026 14:34
0 244
Мне необходимо составить нормальный алгоритм Маркова для ф-и f(x,y,z)=y+z+3. С горем пополам мне...
25.04.2026 06:11
6 320
Здравствуйте. У меня тут задача по машине Тьюринга, хочу понять правильно ли решил. В общем, по...
25.03.2026 02:38
0 367
Здравствуйте, помогите! задание: создать нормальный алгоритм Маркова для поразрядного сложения двух...
19.03.2026 21:17
1 2,464
Требования 1. Нарисовать граф-схему конечного автомата; 2. Выполнить кодирование входного...
26.01.2026 18:01
1 567
Построить нормальный алгоритм для преобразования слова Р в слово Q, при условии что в каждой...
20.01.2026 17:39
0 367
Перепробовал все слова и ни одно не накачалось.
11.01.2026 05:02
8 700
Добрый день! Необходимо построить автомат Тьюринга, с применением таблиц Excel, для условия: A={...
05.01.2026 16:00
1 475
Всем привет, хелпаните плиз кто в машине Тьюринга шарит, у меня уже сил нет). Короче, задание...
19.12.2025 12:12
2 614
Задание: В JFLAP реализовать машину Тьюринга для вычисления заданной функции над целыми числами в...
23.11.2025 15:56
0 553
Марков - перевод из десятичной системы в двоичную. Входное слово представляет собой десятичную...
20.10.2025 21:03
2 935
1.37 А=(1). Пусть слово Р является записью числа 2° (т=0, 1, 2,..) в единичной системе. Получить в...
18.06.2025 15:46
0 1,236
9 1.23 А= (a.b). Определить, является Р палиндромом (перевёртышем, симметричным словом) или нет....
18.06.2025 15:43
0 1,230
1.9 A={a,b,0,1}. Определить, является ли слово Р идентификатором (непустым словом, начинающимся с...
18.06.2025 15:41
0 1,239
Пусть P имеет вид Q>R, где Q и R - непустые слова из символов 0 и 1. Трактуя Q и R как записи...
17.06.2025 23:15
2 1,443
Машина Тьюринга. Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b. Выдать ответ a,...
15.06.2025 15:11
4 1,804
Реализовать алгоритм в виде команд на Машине Тьюринга. А={a,b,c}. Если Р – непустое слово, то...
04.06.2025 10:48
2 1,604
8 1.36 А=(13. Считая слово Р записью числа п в единичной системе, 9 1.37 А=(13. Пусть слово Р...
30.05.2025 11:02
0 1,329
2.27 Л=(a,b}. Приписать слева к слову Р столько палочек, сколько всего символов входит в Р...
30.05.2025 10:51
3 1,488
Здравствуйте, помогите пожалуйста реализовать машину Тьюринга для нахождения истоков матрицы...
29.05.2025 17:49
13 1,430
Удвоить слово P (например: abb → abbabb). У меня уже есть часть программы, но проблема в том, что...
22.05.2025 20:18
2 14,165
Добрый день! Есть задача: Приняты следующие правила кодирования чисел в алфавите {0; 1}:...
22.05.2025 13:13
3 1,572
Ребят, пожалуйста, объясните как решить данное задание
12.05.2025 11:18
1 1,278
Необходимо: Задать нормальный алгоритм в алфавите А = {a, b, *, #} схемой, заменяющей в слове на...
07.05.2025 16:49
4 1,595
Задание: Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, приписывающей символ "a" к...
06.05.2025 15:53
1 1,796
Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, удаляющей из непустого слова его первый...
06.05.2025 15:50
1 1,273
Здравствуйте, уважаемые пользователи форума, возникла проблема с построением графа по регулярному...
19.03.2025 21:39
3 1,575
Машина Тьюринга Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b. Выдать ответ...
29.01.2025 17:07
1 1,718
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в...
14.01.2025 05:37
6 1,730
Нужно разработать нормальный алгоритм Маркова для задачи на эмуляторе Маркова. Задача:...
11.01.2025 12:32
0 950
Задана грамматика, она не однозначная, по ней построить однозначную. Потом этот алгоритм алгоритм я...
04.01.2025 15:02
6 1,032
Последовательность неотрицательных целых чисел (x1, x2, ...) задается на ленте машины Тьюринга как...
26.12.2024 16:23
11 1,101
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины...
14.12.2024 16:35
6 2,447
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7...
13.12.2024 21:48
5 22,197
Построить контекстно свободную грамматику, для языка L, если L = {b+a+b,a+b+b,a+a+b+b+b,...} то...
26.11.2024 01:46
3 901
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 649
2. Необходимо преобразовать КС-грамматику G2 в нормальную форму Грейбах. G2 = ({a, b, c, d}, {A,...
29.10.2024 03:42
0 722
Существует программа, которая сравнивает два произвольных вычислимых вещественных числа? Можете...
22.10.2024 19:15
5 852
Есть таблица истинности. Из нее построил карты карно. А как теперь по картам карно построить схему?...
19.10.2024 21:13
2 749
Прошу помочь разобраться с задачей по машине Тьюринга Дана последовательность произвольной...
14.10.2024 09:36
8 1,073
Дано регулярное выражение S = a* |c*ab, построить НКА и ДКА.
23.09.2024 16:33
4 1,045
Построить кс-грамматику к заданию Почему неправильно? S → A | B A → AC | ε C →...
18.09.2024 15:41
1 687
(не могу понять, времени мало, пж с объяснением, очень буду благодарен)
14.09.2024 12:08
3 791
времени мало, с объяснением
09.09.2024 13:39
1 642
Учусь заочно в университете и началось изучение алгоритмов и структур данных. Столкнулась с...
25.06.2024 19:37
1 1,223
Помогите пожалуйста выполнить задачу по сортировке в МТ. Нужно выполнить её в Тренажёре Машины...
09.06.2024 20:05
1 964
A{a,b,c}. Определить входит ли в слово P символ a. Ответ: слово из одного символа a (Да, входит)...
03.06.2024 20:04
1 925
4)Построить ДКА допускающий язык L={w| w не содержит подцепочки 0000 и 011}Правила форума, пункт...
02.06.2024 19:23
2 940
Задать вопрос
IndentationError
0 7658
Mr. Docker
0 6288
EggHead
0 7827
EggHead
0 8535
EggHead
0 4832
Javaican
0 2380
EggHead
0 4419
Codd
0 8923
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

Новые блоги и статьи
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru