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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
Показов: 430,781 Посмотреть объявление Объявление: Поддержите наш форум!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,199,674 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
 
     
 
Задать вопрос
Дана контекстно-свободная грамматика: G=({S, R, T, X, Y}, {a, b, p, g, y}, P, S), где P: 1)S ->...
Isma566
15.04.2024 13:25
10 287
Не получается задание по Машине Тьюринга, вот задача: 21. Проверить палиндромию двоичного числа....
maximmm_
01.04.2024 09:57
3 414
Неправильно работает программа к Машине Тьюринга к этим задачам: 1. Имеется двоичное число....
maximmm_
20.03.2024 14:30
1 313
1) выполнить проверку заданной грамматики на принадлежность к классу регулярных грамматик; 2)...
Isma566
13.03.2024 22:46
1 202
Здравствуйте, товарищи математики! Только начал изучать теорию алгоритмов. Надо реализовать...
VladislavSokol
27.02.2024 15:47
1 149
1) составить несколько грамматик (по возможности разных типов), порождающих формальный язык,...
Isma566
23.02.2024 18:15
1 152
Напишите регулярное выражение для следующего языка : множество всех цепочек из нулей и единиц, в...
AnD04
20.02.2024 16:02
2 387
Дан алфавит A={a,b,c}. Если слово Р имеет четную длину, то оставить в нем только первую половину. ...
Student_xyz
14.02.2024 20:09
3 7,863
Здравствуйте. Я только начал изучать формальные языки, как долг в универе. У меня имеется язык...
BEZMOZGLIY
05.02.2024 19:51
4 680
Множество всех цепочек, в которых поровну нулей и единиц и ни один префикс не содержит нулей на два...
AnD04
26.01.2024 21:23
23 1,345
Для следующей транслирующей грамматики: На вход подаются логические выражения со скобками....
never2much
09.01.2024 00:29
0 427
Здравствуйте! Помогите пожалуйста! Алфавит = {0, 1, а0} Напишите программу Машины Тьюринга,...
robotyaka
25.12.2023 19:07
1 348
3D Homer, все, дошло, ура! Утро вечера мудренее. Спасибо за пояснение!!! 3D Homer, еще раз...
VladislavSokol
25.12.2023 14:07
3 285
Помогите пожалуйста! A - внешний алфавит. У нас будет A = E = {0, 1}. На ленте влево и вправо в...
FunnyMogila
23.12.2023 02:53
0 180
Подсобите пожалуйста, совсем уже из ума выжил и догнать не могу как это реализовать. Надо возвести...
K1r13sk4
22.12.2023 09:51
1 167
Определить необходимую память (число ячеек на ленте) для машины Тьюринга, вычисляющую функцию. X + Y
Fierce23
20.12.2023 22:31
1 234
Добрый вечер, подскажите, правильно ли я составила конечный автомат? Условие: Вот мой...
weewew
18.12.2023 23:41
11 269
товарищи, начал изучать теорию автоматов - возник вопрос такого характера. Я составил для автомата...
VladislavSokol
17.12.2023 22:28
6 382
Добрый вечер, суть задания: Алфавит машины Тьюринга: {а, б, в, г, д, е, ѐ, ж, з, и, й, к, л, м, н,...
xldf
15.12.2023 00:46
3 465
Доброго здравия, прошу помочь с заурядной задачей с которой не в силах справиться. Алфавит машины...
xldf
14.12.2023 23:46
5 674
A = {a,b}. Начальная конфигурация – произвольное слово из знаков алфавита; обозревается...
deqral
14.12.2023 22:50
1 455
A=(0,1,2) Считая непустое слово Р записью троичного числа, увеличить это число на 1 Добавлено...
dzamal
13.12.2023 23:02
1 359
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать эти числа...
Verstap
12.12.2023 12:28
1 226
Приветствую, есть некая задача: Найти регулярное выражение для дополнения языка (a + b)*(aab +...
Weinfass
11.12.2023 16:14
5 427
Товарищи нужно разработать данный вопрос. Разработка алгоритма: операция: умножение система...
FreezeCains
11.12.2023 09:38
2 322
НАМ: A={a,b,c}. Заменить слово P на пустое слово, т.е. удалить из P все символы. Правила форума,...
alinak16
09.12.2023 20:08
1 340
На ленте заданы 2 числа разделённые одной пустой секцией. Справа, через пустую ячейку расположить...
Verstap
07.12.2023 15:30
2 334
Прошу помочь, как научиться составлять алгоритмы на языке машины поста и Тьюринга (язык этих машин...
Verstap
05.12.2023 02:53
1 202
Построить машину с неограниченными регистрами для функции х/(у+1) Правила форума, пункт 4.7. Как...
alinak16
04.12.2023 01:37
2 270
Постройте нормальный алгоритм Маркова, реализующий сложение двух целых чисел, заданных в...
Andrunya777
02.12.2023 17:22
11 401
А {a, b}. Если в слово Р входит больше символов а, чем символов b, то в качестве ответа вывести...
kkklk
01.12.2023 13:52
1 303
Прошу, помогите, пожалуйста, с заданием. Необходимо построить диаграмму переходов для автомата с...
dj_baysieva
29.11.2023 22:51
4 319
Помогите, пожалуйста, построить машину Тьюринга для языка, состоящего из одинакового количества...
dj_baysieva
29.11.2023 17:30
4 229
Построить машину Тьюринга с внешним алфавитом A, которая выполняет заданные действия.В начальный...
mizida
28.11.2023 20:37
2 281
Помогите решить задачу: Составить программу нахождения разности двух неотрицательных целых чисел...
Verstap
28.11.2023 10:58
0 307
Составить абстрактную модель алгоритма в виде нормального алгоритма Маркова над алфавитом А. 1....
Andrunya777
27.11.2023 19:04
0 347
Ребят, выручайте, нужно построить алгоритм Маркова, вычисляющий функцию. x, y, z подаются как...
Fenigo
19.11.2023 21:17
2 322
Постройте машину Тьюринга, выполняющую операцию копирования входной цепочки, заданной в алфавите,...
StupidTree
18.11.2023 22:29
2 329
Здравствуйте, у меня возникла проблема с вычитанием в нормальных алгоритмах Маркова. Когда числа...
Satmo
18.11.2023 11:33
3 384
Создать машину Тьюринга.Для созданной машины классифицировать ее в виде конечного автомата...
Dark_horse
14.11.2023 17:30
1 151
Определить, какую функцию вычисляет заданная машина Тьюринга
Katya36073
12.11.2023 03:06
1 235
Как построить граф?
Katya36073
12.11.2023 03:01
1 178
Задание : Напишите регулярное выражения для множество всех цепочек из нулей и единиц, в которых нет...
AnD04
08.11.2023 20:17
12 596
Всем привет! Не очень понимаю, как решать без доп. символов. А если их все таки не использовать,...
MJKey1
07.11.2023 09:21
1 536
Построить машину Тьюринга, вычисляющую числовую функцию f(x,y) = {y - x, если x<=y; 0, если x > y}...
MillPex
06.11.2023 16:05
5 327
Построить машину Тьюринга для вычисления арифметической функции f(x,y)={y, y<x; x+4, y≥x ....
DRON28
31.10.2023 22:11
3 206
Преобразовать частично заданный автомат Мили, представленный ниже в теоретико-множественной форме,...
dOOmcLiF
29.10.2023 19:21
3 347
Множество цепочек, состоящих из нулей и единиц, в которых число нулей кратно пяти. Ответ...
AnD04
26.10.2023 19:39
5 310
Разбираюсь с минимизацией конечных автоматов. Столкнулся с вот таким алгоритмом: Обобщенный...
leshey1976
26.10.2023 16:14
0 284
Заменить непустую строку из символов a,b и c на количество символов в ней (в строке максимум 3...
Faserty
26.10.2023 06:16
1 497
Задать вопрос
       
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru