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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
Показов: 88,913 Посмотреть объявление Объявление: Поддержите наш форум на Яндексе!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 3,453,759 Посмотреть объявление Объявление: Правила форума
21.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
 
     
 
Задать вопрос
Есть задание и мои попытки решения: поиск остатка от деления числа на три в десятичной системе...
Катя6
20.10.2021 10:21
4 271
Здравствуйте, помогите, пожалуйста, написать программу для алгоритмов Маркова: уменьшить число,...
Катя6
20.10.2021 09:56
9 347
Как найти остаток от деления числа на три в десятичной системе счисления машина Маркова (остаток...
Катя6
19.10.2021 09:44
1 134
У меня есть язык Т: T = (b*a^2) ∨ (a*b^K) ∨ (b*b) необходимо: 1) Создать грамматику, порождающую...
KiganTbs
15.10.2021 23:12
5 215
A = {0, 1}. Перевести число с двоичной в унарную систему счисления.
d0r1nut
15.10.2021 21:39
0 122
Приписать к слову P столько палочек, сколько и символов. Пример babb -> babb||||
mezar0
15.10.2021 21:35
0 446
A = {a, b, c}. Если слово нечётной длинны оставить средний символ, иначе - ответ а.
Big_Snoozer
15.10.2021 15:45
1 553
Нужно составить программу. А={а, b, c}. Если слово четной длины - оставить правую половину слова,...
moneymagoggang
15.10.2021 15:03
6 281
Помогите придумать алгоритм для программы по вычислению двоичного логарифма двоичного числа в...
Tur_ak
14.10.2021 15:12
5 242
Помогите с решением задачи, пожалуйста. f(x)=2x-3
moneymagoggang
08.10.2021 15:19
5 366
Надо построить машину которая будет вычислять значение функции f(x,y)=x/2+y/2. Алфавит(1,0)....
Qarbon
07.10.2021 22:16
2 211
Здравствуйте. У меня задача: Нахождение максимального из двух чисел Я не понимаю, как мне...
makich_
05.10.2021 21:50
7 360
Удвоить слово P (например: abb → abbabb). У меня уже есть часть программы, но проблема в том, что...
Big_Snoozer
04.10.2021 10:34
1 645
Написать программу для машины Тьюринга, которая считает по формуле. Х и у в слове - набор единиц...
Big_Snoozer
02.10.2021 23:30
0 222
Помогите, пожалуйста, разобраться с этими заданиями в эмуляторе машины Тьюринга. 1. Перевод числа...
makich_
02.10.2021 22:25
7 228
Алфавит A={1,2,3]. Отсортировать в порядке возрастания. К примеру 11321332311→ 11111223333....
moneymagoggang
02.10.2021 13:38
0 212
Помогите, пожалуйста, разобраться с этими заданиями в эмуляторе машины Тьюринга. 2. Деление с...
makich_
01.10.2021 23:00
0 153
Совсем не понимаю как это сделать, пожалуйста помогите!
Rydler
01.10.2021 16:33
1 243
1) составить грамматику, порождающую формальный язык; 2) построить цепочку языка по грамматике;...
Lo0GiCk
30.09.2021 13:58
1 168
Как построить автомат который имеет алфавит с анлийский языком с заглавными и прописными символами....
afasdfsadfs
22.09.2021 00:51
10 374
Подскажите, как разбить число VVVV на единицы. Должно получиться в виде V_V_V_V. Но если...
makich_
20.09.2021 17:45
0 225
1) составить грамматику, порождающую формальный язык, заданный в соответствии с вариантом; 2)...
Lo0GiCk
19.09.2021 19:49
1 240
Уменьшить число, записанное в троичной системе, на 1
storixx
19.09.2021 19:31
1 292
На ленту записано натуральное число в двоичной системе счисления. Составьте функциональную схему...
guppypay
12.09.2021 16:15
0 264
Синтезировать схему автомата, который имел бы цикл из восьми тактов и выдавал на двух выходах...
str1x0
10.09.2021 18:47
5 389
Здравствуйте, если есть возможность-помогите пожалуйста, я с МТ совершенно не дружу, сколько ни...
ignatda2001
31.08.2021 12:10
4 327
Провести анализ автомата (написать выражение регулярного события, представляемого автоматом)....
fedrordvin
27.07.2021 00:17
1 616
Опишите ДКА, которые допускает следующие языки над алфавитом {0,1}: множество всех цепочек,...
AnD04
12.07.2021 01:10
13 859
Здравствуйте. Задание такое: Построить приведённые грамматики G^, эквивалентные указанным, и...
Viktors
03.07.2021 00:50
10 991
Постройте контекстно-свободную грамматику, порождающую язык: Требуется решение поставленной...
Batkovich
02.07.2021 19:21
6 355
Здравствуйте! Прошу помощи. Необходимо: По словесному описанию языка (Σ={a,b,c}), в каждом слове...
Steanly
30.06.2021 15:10
1 327
Здравствуйте, у меня задача... Написал машину, которая распознает равенство двух слов.....
Juli22
26.06.2021 23:14
6 1,851
Написать систему команд для машины Тьюринга, которая меняет символы: $ на 9, а% на?. Начальная...
dzoff20
21.06.2021 15:38
1 348
Помогите, пожалуйста понять, как решается данная задача. И что означает степень у единицы и на что...
Ivaannn
19.06.2021 22:44
10 345
Имеется таблица переходов и выходов автомата Мили. Что нужно сделать с этой таблицей, чтобы...
ASORGOO
19.06.2021 21:41
7 490
Если слово P содержит одновременно символы a и b, то заменить P на пустое слово.
starlord__
19.06.2021 14:25
1 328
Требуется построить конечный автомат, распознающий язык L в алфавите ∑ = {a, b, c}. Слово...
Asphyx1a
19.06.2021 14:13
1 277
приведите следующую грамматику к нормальной форме Хомского. Кто знает как решается задача ?
Sunnet92
18.06.2021 13:13
1 254
Всем привет Помогите с решением L(G)={l+l-l | l ∈{a, b}+} Нужно составить несколько грамматик...
JetstreamSam
17.06.2021 20:07
0 384
Необходимо составить регулярное выражения для языка, любое слово которого не содержит подслова bc...
WhiteBoss
17.06.2021 09:40
5 2,208
Здравствуйте. У меня такой вопрос Найдите минимальный конечный детерминированный автомат,...
Anna_1
16.06.2021 20:38
1 415
Считая непустое слово P записью положительного числа в троичной системе счисления, найти остаток от...
Elizabeth_6421
16.06.2021 12:17
1 405
1. Построить машину Тьюринга, которая вычисляет функцию f(x,y,z)=y. В момент остановки МТ должна...
Ilkin101
13.06.2021 03:44
1 525
ДД! Помогите, пожалуйста, с заданием A={a,b,c}. Заменить на a каждый второй символ в слове P.
lina19052002
12.06.2021 21:15
4 618
Задание: Построить машины Тьюринга для правильного вычисления функции (в скобках указана система...
JKN
12.06.2021 21:11
1 448
Сконструировать машину Тьюринга, которая реализует заданную метаграмму. Каретка находится в начале...
MaxMika
08.06.2021 20:16
1 292
Дан алфавит A = {h, a, l}. Разработать машину Тьюринга, которая из заданной последовательности...
MaxMika
08.06.2021 18:16
0 250
Пожалуйста, помогите!!! Нужно составить программу Число k представляется на ленте машины Поста...
1uli
08.06.2021 11:26
0 225
Пусть задана примитивно-рекурсивная функция f(x1, x2, ..., {x}_{n}). Определите, является ли...
SirEagle
07.06.2021 15:59
1 270
Задание: Составьте нормальный алгорифм Маркова, выполняющий следующие преобразования: Удалить из...
JKN
07.06.2021 10:13
2 542
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.