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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,582,541 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Предложите лучшие учебники, видеокурсы по теме. Мой вариант: 1) Хопкрофт и др. - Введение в...
17.05.2023 19:56
1 683
Здравствуйте! Нужно табличное задание на булевых функциях преобразования двоично-десятичного кода...
07.05.2023 18:17
0 854
Какие методы программного моделирования магазинного автомата существуют?
04.05.2023 20:52
0 679
Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей...
02.05.2023 16:20
0 496
Помогите пожалуйста построить автомат Мура, открывающий номерной замок с цифрами 1, 2, 3, 4, 5, как...
30.04.2023 22:47
14 902
Построить автомат Мура, открывающий номерной замок с цифрами 1, 2, 3, 4, 5, как только произведение...
30.04.2023 16:33
2 2,605
Задача: A={ | }. Считая слово P записью числа n в единичной системе, получить в этой же системе...
26.04.2023 09:35
2 1,057
Помогите пожалуйста с данным условием: A = {0,1,2,3}. Считая непустое слово P записью числа в...
22.04.2023 11:38
1 670
Постройть эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по...
21.04.2023 14:42
10 1,511
Построить эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по...
20.04.2023 12:45
5 878
Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей...
19.04.2023 11:42
0 834
Добрый день! Помогите, пожалуйста с решением задачи:"A={a,b}. В непустом слове P поменять местами...
17.04.2023 17:02
3 1,935
Дан алфавит A={a,b,c}. Если слово имеет четное число символов, вставить в середину слова а.
16.04.2023 15:42
0 1,155
Прошу помощи. В тебе эквивалентности не разбираюсь.
14.04.2023 18:34
2 748
Определить, эквивалентны ли два заданных автомата и, если возможно, найти их различающую цепочку.
14.04.2023 16:04
4 795
Для заданного автомата найдите: а ) самую короткую цепочку, распознаваемую автоматом. б) три...
13.04.2023 20:27
16 1,469
Реализовать модель автомата на ЭВМ. Требования к написанию программы: 1) программа должна...
13.04.2023 16:59
1 638
Всем привет! Ломаю голову над задачей нахождения наименьшего общего кратного двух двоичных чисел в...
13.04.2023 06:40
4 1,128
Для каждого из автоматов найдите входную цепочку минимальной длины такую, что под ее действием: а)...
11.04.2023 14:18
1 596
Помогите пожалуйста решить 2 задачки: 1) A={ | }. Считая слово P записью числа в единичной системе...
08.04.2023 12:13
3 2,412
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать эти числа...
02.04.2023 19:15
1 1,213
В курсовой работе требуется построить машину тьюринга. Сколько статей прочитал - ничего не понял....
27.03.2023 21:19
6 809
Осуществить построение диаграммы переходов (или системы команд в табличном виде) для машины...
27.03.2023 12:24
0 891
На ленте записано слово в алфавите A = {0, 1}. Построить диаграмму переходов (или систему команд в...
27.03.2023 12:21
0 712
На ленте записано слово в алфавите A = {0, 1}. Построить диаграмму переходов (или систему команд в...
27.03.2023 12:18
0 793
На ленте записано слово в алфавите A = {0, 1}. Построить диаграмму переходов (или систему команд в...
27.03.2023 12:16
0 854
Напишите программу для машины Тьюринга, вычисляющей функцию в унарной системе счисления. Значения...
26.03.2023 18:25
1 932
Здравствуйте, помогите решить задачу по машине поста: На ленте машины Поста задан массив с 2n – 1...
26.03.2023 13:20
6 906
Доброго времени суток! Нужно написать программу умножение произвольного числа в десятичной форме на...
25.03.2023 01:02
4 6,459
{a,b}* \ {a2nbn | n >= 0} Какие ситуации возможны в данной цепочке? b{a,b}* пустая строка И...
18.03.2023 23:47
1 466
Нужна помощь в написании программы на машине Поста, которая ищет целую часть от деления чисел
16.03.2023 16:09
1 642
Здравствуйте, у меня задача... Написать машину тьюринга, которая для любых двух конструктивных...
12.03.2023 19:11
3 1,130
Дано число n в шестеричной системе счисления. Разработайте машину Тьюринга, которая увеличивала бы...
10.03.2023 22:38
1 1,900
Есть грамматика: <s> -> <e> <e> -> <e> + <t> <e> -> <t> <t> -> <t> * <p> <t> -> <p> <p> -> Id...
10.03.2023 15:20
0 505
Множество всех последовательностей из 0 и 1, которые не содержат в себе подпоследовательность 101 ....
06.03.2023 17:59
1 412
Задать нормальный алгоритм Маркова, реализующий операцию умножения.
06.03.2023 12:29
0 457
Помогите пожалуйста с данным условием : Задать нормальный алгоритм Маркова , реализующий операцию...
05.03.2023 20:47
1 384
Всем привет, помогите написать программу в алгоритмах Маркова для деления двух чисел нацело/взятия...
05.03.2023 19:39
0 391
Помогите выполнить поставленное условие, желательно в симуляторе. Буду очень благодарна Условие:...
04.03.2023 09:12
1 1,542
Здравствуйте, форумчане, может ли кто объяснить, как это привести к нормальной форме Хомского? S→...
27.02.2023 22:31
3 849
На ленте машины Поста расположен массив из 2n отмеченных секций. Постройте программу машины Поста,...
25.02.2023 20:22
0 1,428
Постройте программу машины Поста, реализующей алгоритм сложения двух чисел, записанных на...
25.02.2023 20:22
0 505
Постройте программу машины Поста, реализующей алгоритм перевода машинной записи числа n в машинную...
25.02.2023 20:17
0 543
Используя табличную форму представления матрицы переходов, получить модель конечного автомата с...
03.02.2023 02:13
0 1,021
Решить при помощи алгоритма маркова. Можете пожалуйста помочь, очень срочно в течении часа , сдать...
01.02.2023 21:49
0 402
Есть такой ИИ который может ответить на любой вопрос. Называется: ChatGPT или OpenAI. Вот на нее...
31.01.2023 20:53
2 481
Для заданного языка, построить распознающий его ДКА \left(\sum = a, b, c )\right \alpha \in L...
20.01.2023 10:34
2 810
Добрый день! Прошу, помогите разобраться в том, как строить конечные автоматы и как выполнить...
19.01.2023 19:32
4 692
A={a,b}. Заменить в P каждое вхождение a на bb.
19.01.2023 17:26
14 10,531
Разработать конечный автомат, реализующий поведение автомобилиста на перекрестке со светофором....
19.01.2023 01:14
8 1,130
Задать вопрос
IndentationError
0 7612
Mr. Docker
0 6246
EggHead
0 7775
EggHead
0 8433
EggHead
0 4793
Javaican
0 2350
EggHead
0 4390
Codd
0 8840
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

Новые блоги и статьи
Программа опроса у.з. расходомера 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
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru