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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,571,308 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Сводная таблица на скриншоте. По всей видимости, это автомат Мили. Главный вопрос: по какому...
11.06.2026 19:29
0 237
Составить программу для машины Тьюринга: Функция: X+3
11.06.2026 19:24
0 142
Всем привет, столкнулся с такой задачей: Задача В. А. Успенского. На информационной ленте либо...
27.04.2026 14:34
0 233
Мне необходимо составить нормальный алгоритм Маркова для ф-и f(x,y,z)=y+z+3. С горем пополам мне...
25.04.2026 06:11
6 301
Здравствуйте. У меня тут задача по машине Тьюринга, хочу понять правильно ли решил. В общем, по...
25.03.2026 02:38
0 361
Здравствуйте, помогите! задание: создать нормальный алгоритм Маркова для поразрядного сложения двух...
19.03.2026 21:17
1 2,454
Требования 1. Нарисовать граф-схему конечного автомата; 2. Выполнить кодирование входного...
26.01.2026 18:01
1 557
Построить нормальный алгоритм для преобразования слова Р в слово Q, при условии что в каждой...
20.01.2026 17:39
0 359
Перепробовал все слова и ни одно не накачалось.
11.01.2026 05:02
8 687
Добрый день! Необходимо построить автомат Тьюринга, с применением таблиц Excel, для условия: A={...
05.01.2026 16:00
1 464
Всем привет, хелпаните плиз кто в машине Тьюринга шарит, у меня уже сил нет). Короче, задание...
19.12.2025 12:12
2 592
Задание: В JFLAP реализовать машину Тьюринга для вычисления заданной функции над целыми числами в...
23.11.2025 15:56
0 537
Марков - перевод из десятичной системы в двоичную. Входное слово представляет собой десятичную...
20.10.2025 21:03
2 907
1.37 А=(1). Пусть слово Р является записью числа 2° (т=0, 1, 2,..) в единичной системе. Получить в...
18.06.2025 15:46
0 1,227
9 1.23 А= (a.b). Определить, является Р палиндромом (перевёртышем, симметричным словом) или нет....
18.06.2025 15:43
0 1,214
1.9 A={a,b,0,1}. Определить, является ли слово Р идентификатором (непустым словом, начинающимся с...
18.06.2025 15:41
0 1,232
Пусть P имеет вид Q>R, где Q и R - непустые слова из символов 0 и 1. Трактуя Q и R как записи...
17.06.2025 23:15
2 1,416
Машина Тьюринга. Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b. Выдать ответ a,...
15.06.2025 15:11
4 1,787
Реализовать алгоритм в виде команд на Машине Тьюринга. А={a,b,c}. Если Р – непустое слово, то...
04.06.2025 10:48
2 1,585
8 1.36 А=(13. Считая слово Р записью числа п в единичной системе, 9 1.37 А=(13. Пусть слово Р...
30.05.2025 11:02
0 1,319
2.27 Л=(a,b}. Приписать слева к слову Р столько палочек, сколько всего символов входит в Р...
30.05.2025 10:51
3 1,464
Здравствуйте, помогите пожалуйста реализовать машину Тьюринга для нахождения истоков матрицы...
29.05.2025 17:49
13 1,418
Удвоить слово P (например: abb → abbabb). У меня уже есть часть программы, но проблема в том, что...
22.05.2025 20:18
2 14,101
Добрый день! Есть задача: Приняты следующие правила кодирования чисел в алфавите {0; 1}:...
22.05.2025 13:13
3 1,555
Ребят, пожалуйста, объясните как решить данное задание
12.05.2025 11:18
1 1,262
Необходимо: Задать нормальный алгоритм в алфавите А = {a, b, *, #} схемой, заменяющей в слове на...
07.05.2025 16:49
4 1,575
Задание: Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, приписывающей символ "a" к...
06.05.2025 15:53
1 1,768
Задать нормальный алгоритм в алфавите А = {a, b, *} схемой, удаляющей из непустого слова его первый...
06.05.2025 15:50
1 1,266
Здравствуйте, уважаемые пользователи форума, возникла проблема с построением графа по регулярному...
19.03.2025 21:39
3 1,550
Машина Тьюринга Пусть P имеет вид Q=R, где Q и R – любые слова из символов a и b. Выдать ответ...
29.01.2025 17:07
1 1,695
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в...
14.01.2025 05:37
6 1,696
Нужно разработать нормальный алгоритм Маркова для задачи на эмуляторе Маркова. Задача:...
11.01.2025 12:32
0 934
Задана грамматика, она не однозначная, по ней построить однозначную. Потом этот алгоритм алгоритм я...
04.01.2025 15:02
6 1,018
Последовательность неотрицательных целых чисел (x1, x2, ...) задается на ленте машины Тьюринга как...
26.12.2024 16:23
11 1,085
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины...
14.12.2024 16:35
6 2,419
Помогите решить задачу! Не получается, то работает для строки длины 3, а для 5 нет и 7...
13.12.2024 21:48
5 22,173
Построить контекстно свободную грамматику, для языка L, если L = {b+a+b,a+b+b,a+a+b+b+b,...} то...
26.11.2024 01:46
3 890
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 634
2. Необходимо преобразовать КС-грамматику G2 в нормальную форму Грейбах. G2 = ({a, b, c, d}, {A,...
29.10.2024 03:42
0 702
Существует программа, которая сравнивает два произвольных вычислимых вещественных числа? Можете...
22.10.2024 19:15
5 840
Есть таблица истинности. Из нее построил карты карно. А как теперь по картам карно построить схему?...
19.10.2024 21:13
2 739
Прошу помочь разобраться с задачей по машине Тьюринга Дана последовательность произвольной...
14.10.2024 09:36
8 1,052
Дано регулярное выражение S = a* |c*ab, построить НКА и ДКА.
23.09.2024 16:33
4 1,032
Построить кс-грамматику к заданию Почему неправильно? S → A | B A → AC | ε C →...
18.09.2024 15:41
1 676
(не могу понять, времени мало, пж с объяснением, очень буду благодарен)
14.09.2024 12:08
3 782
времени мало, с объяснением
09.09.2024 13:39
1 634
Учусь заочно в университете и началось изучение алгоритмов и структур данных. Столкнулась с...
25.06.2024 19:37
1 1,203
Помогите пожалуйста выполнить задачу по сортировке в МТ. Нужно выполнить её в Тренажёре Машины...
09.06.2024 20:05
1 946
A{a,b,c}. Определить входит ли в слово P символ a. Ответ: слово из одного символа a (Да, входит)...
03.06.2024 20:04
1 880
4)Построить ДКА допускающий язык L={w| w не содержит подцепочки 0000 и 011}Правила форума, пункт...
02.06.2024 19:23
2 925
Задать вопрос
IndentationError
0 7505
Mr. Docker
0 6147
EggHead
0 7633
EggHead
0 8251
EggHead
0 4721
Javaican
0 2279
EggHead
0 4303
Codd
0 8737
Новая тема
Новые блоги и статьи
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru