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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,571,540 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Предложите лучшие учебники, видеокурсы по теме. Мой вариант: 1) Хопкрофт и др. - Введение в...
17.05.2023 19:56
1 669
Здравствуйте! Нужно табличное задание на булевых функциях преобразования двоично-десятичного кода...
07.05.2023 18:17
0 848
Какие методы программного моделирования магазинного автомата существуют?
04.05.2023 20:52
0 672
Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей...
02.05.2023 16:20
0 491
Помогите пожалуйста построить автомат Мура, открывающий номерной замок с цифрами 1, 2, 3, 4, 5, как...
30.04.2023 22:47
14 900
Построить автомат Мура, открывающий номерной замок с цифрами 1, 2, 3, 4, 5, как только произведение...
30.04.2023 16:33
2 2,595
Задача: A={ | }. Считая слово P записью числа n в единичной системе, получить в этой же системе...
26.04.2023 09:35
2 1,027
Помогите пожалуйста с данным условием: A = {0,1,2,3}. Считая непустое слово P записью числа в...
22.04.2023 11:38
1 646
Постройть эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по...
21.04.2023 14:42
10 1,487
Построить эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по...
20.04.2023 12:45
5 862
Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей...
19.04.2023 11:42
0 831
Добрый день! Помогите, пожалуйста с решением задачи:"A={a,b}. В непустом слове P поменять местами...
17.04.2023 17:02
3 1,919
Дан алфавит A={a,b,c}. Если слово имеет четное число символов, вставить в середину слова а.
16.04.2023 15:42
0 1,126
Прошу помощи. В тебе эквивалентности не разбираюсь.
14.04.2023 18:34
2 740
Определить, эквивалентны ли два заданных автомата и, если возможно, найти их различающую цепочку.
14.04.2023 16:04
4 786
Для заданного автомата найдите: а ) самую короткую цепочку, распознаваемую автоматом. б) три...
13.04.2023 20:27
16 1,464
Реализовать модель автомата на ЭВМ. Требования к написанию программы: 1) программа должна...
13.04.2023 16:59
1 631
Всем привет! Ломаю голову над задачей нахождения наименьшего общего кратного двух двоичных чисел в...
13.04.2023 06:40
4 1,125
Для каждого из автоматов найдите входную цепочку минимальной длины такую, что под ее действием: а)...
11.04.2023 14:18
1 596
Помогите пожалуйста решить 2 задачки: 1) A={ | }. Считая слово P записью числа в единичной системе...
08.04.2023 12:13
3 2,396
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать эти числа...
02.04.2023 19:15
1 1,203
В курсовой работе требуется построить машину тьюринга. Сколько статей прочитал - ничего не понял....
27.03.2023 21:19
6 806
Осуществить построение диаграммы переходов (или системы команд в табличном виде) для машины...
27.03.2023 12:24
0 874
На ленте записано слово в алфавите A = {0, 1}. Построить диаграмму переходов (или систему команд в...
27.03.2023 12:21
0 710
На ленте записано слово в алфавите A = {0, 1}. Построить диаграмму переходов (или систему команд в...
27.03.2023 12:18
0 786
На ленте записано слово в алфавите A = {0, 1}. Построить диаграмму переходов (или систему команд в...
27.03.2023 12:16
0 844
Напишите программу для машины Тьюринга, вычисляющей функцию в унарной системе счисления. Значения...
26.03.2023 18:25
1 922
Здравствуйте, помогите решить задачу по машине поста: На ленте машины Поста задан массив с 2n – 1...
26.03.2023 13:20
6 891
Доброго времени суток! Нужно написать программу умножение произвольного числа в десятичной форме на...
25.03.2023 01:02
4 6,433
{a,b}* \ {a2nbn | n >= 0} Какие ситуации возможны в данной цепочке? b{a,b}* пустая строка И...
18.03.2023 23:47
1 466
Нужна помощь в написании программы на машине Поста, которая ищет целую часть от деления чисел
16.03.2023 16:09
1 631
Здравствуйте, у меня задача... Написать машину тьюринга, которая для любых двух конструктивных...
12.03.2023 19:11
3 1,112
Дано число n в шестеричной системе счисления. Разработайте машину Тьюринга, которая увеличивала бы...
10.03.2023 22:38
1 1,884
Есть грамматика: <s> -> <e> <e> -> <e> + <t> <e> -> <t> <t> -> <t> * <p> <t> -> <p> <p> -> Id...
10.03.2023 15:20
0 496
Множество всех последовательностей из 0 и 1, которые не содержат в себе подпоследовательность 101 ....
06.03.2023 17:59
1 412
Задать нормальный алгоритм Маркова, реализующий операцию умножения.
06.03.2023 12:29
0 452
Помогите пожалуйста с данным условием : Задать нормальный алгоритм Маркова , реализующий операцию...
05.03.2023 20:47
1 384
Всем привет, помогите написать программу в алгоритмах Маркова для деления двух чисел нацело/взятия...
05.03.2023 19:39
0 386
Помогите выполнить поставленное условие, желательно в симуляторе. Буду очень благодарна Условие:...
04.03.2023 09:12
1 1,516
Здравствуйте, форумчане, может ли кто объяснить, как это привести к нормальной форме Хомского? S→...
27.02.2023 22:31
3 841
На ленте машины Поста расположен массив из 2n отмеченных секций. Постройте программу машины Поста,...
25.02.2023 20:22
0 1,421
Постройте программу машины Поста, реализующей алгоритм сложения двух чисел, записанных на...
25.02.2023 20:22
0 487
Постройте программу машины Поста, реализующей алгоритм перевода машинной записи числа n в машинную...
25.02.2023 20:17
0 541
Используя табличную форму представления матрицы переходов, получить модель конечного автомата с...
03.02.2023 02:13
0 1,019
Решить при помощи алгоритма маркова. Можете пожалуйста помочь, очень срочно в течении часа , сдать...
01.02.2023 21:49
0 396
Есть такой ИИ который может ответить на любой вопрос. Называется: ChatGPT или OpenAI. Вот на нее...
31.01.2023 20:53
2 481
Для заданного языка, построить распознающий его ДКА \left(\sum = a, b, c )\right \alpha \in L...
20.01.2023 10:34
2 794
Добрый день! Прошу, помогите разобраться в том, как строить конечные автоматы и как выполнить...
19.01.2023 19:32
4 678
A={a,b}. Заменить в P каждое вхождение a на bb.
19.01.2023 17:26
14 10,517
Разработать конечный автомат, реализующий поведение автомобилиста на перекрестке со светофором....
19.01.2023 01:14
8 1,127
Задать вопрос
IndentationError
0 7508
Mr. Docker
0 6147
EggHead
0 7639
EggHead
0 8263
EggHead
0 4729
Javaican
0 2279
EggHead
0 4309
Codd
0 8753
Новая тема
Новые блоги и статьи
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
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). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru