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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,241,572 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
НАПИСАТЬ ПРОГРАММУ НА ЯЗЫКЕ С\С++. Составьте Нормальный алгоритм Маркова для следующих условий:...
kotik95
Вчера 05:58
1 58
Известно, что на ленте есть метка , напишете программу которая находит её
Maiddragon
21.02.2020 15:46
3 100
Построить НКА, допускающий язык из цепочек из 0 и 1, в которых число нулей делится на пять нацело,...
Ron_Makaron
20.02.2020 18:49
3 792
Написать АМ, работающую на словах алфавита {a,b,c,d} и принимающую только те слова, в которых число...
Bukat
18.02.2020 20:49
3 138
построить машину тьюринга вычисляющую числовую функцию f(x,y) ={2, если y>1, {x, если...
СВЯИЕК
13.02.2020 07:13
1 106
Привет всем.Задали задачи по нормальным алгоритмам Маркова. Сделал самые легкие задачи,но в...
cundere
09.02.2020 12:43
3 124
2.Даны 2 десятичных числа, записанных через запятую. Увеличить каждое число в 10 раз.
cundere
09.02.2020 07:17
1 100
Задан алфавит A={a,b,c}. Постройте нормальный алгорифм, что слово, которое отличается от слова...
Romanusgho
06.02.2020 06:00
1 114
Задан алфавит A={a,b,c}. Составить нормальный алгоритм, который слово, отличающееся от слова...
dudumargato
05.02.2020 07:28
1 854
На ленте машины Поста записаны два целых числа a и b соответствующими массивами меток...
dudumargato
30.01.2020 11:32
3 886
Здравствуйте. Дана грамматика: S > A|bA|aB|a A > bA|a B> aB|bB|L где S - наиболее общее...
Rekpus
28.01.2020 15:36
1 158
Значение n=2 Помогите пожалуйста решить Правила форума :rtfm: 5.18. Запрещено размещать...
exsi
22.01.2020 18:13
0 192
задания на машине Поста 1. Машина начинает с "пустого" начального состояния (т. е. такого при...
Znntn_
16.01.2020 10:35
1 254
Я решил задачу: После применения машины Тьюринга к слову a=11*11, у меня вышло после применения...
Дмитрий ДАК
15.01.2020 14:31
0 218
Добрый вечер. Возник вопрос по алгоритму, который описан в заголовке темы. В прошлый раз я с горем...
yasonzah
15.01.2020 05:21
1 218
1) Доказать что следующие функции вычислимы по Тьюрингу, построив соответствующие машины Тьюринга:...
wwww___wwww
13.01.2020 00:30
0 208
Построить машины Тьюринга, вычисляющие следующие функции: f(x)=x-y, где x и y записаны в троичной...
wwww___wwww
12.01.2020 21:47
0 222
Доброго времени суток, нужно построить грамматику, которая порождает язык для данного задания. ...
lorops
08.01.2020 20:26
1 418
Построить машину Тьюринга, которая будет считать записанные подряд (без пропусков) единицы (их ...
Ivanov-97
06.01.2020 19:13
1 282
Сам пример: P=acacb, Q=acacbccdab Заранее спасибо!
Ivanov-97
06.01.2020 19:10
1 282
Полный текст задание и сам пример скинул во вложении Заранее спасибо!)
Ivanov-97
06.01.2020 18:06
0 266
Вспомните, как задаются номера страниц при выводе на печать, если текст надо напечатать выборочно....
LionShilov
06.01.2020 14:47
0 236
Необходимо построить грамматику формального языка чисел 7-ричной с.с. цифры которых в неубывающем...
jimmiewoo
25.12.2019 02:33
1 292
1)На ленте находятся два числа K и F, решите задачу: умножение двух натуральных чисел, записанных...
Matvey2232
24.12.2019 15:09
0 244
2)На ленте находятся два числа К и F, решите задачу: Вычитание двух натуральных чисел И F(K >F),...
Matvey2232
24.12.2019 15:09
0 258
3)На ленте находятся два числа Ки F, решите задачу: Вычитание двух натуральных чисел К и F (K >F),...
Matvey2232
24.12.2019 15:09
0 250
Построить машину Тьюринга, вычисляющую числовую функцию f. f(x,y) = \begin{cases} & \text{ 0,...
VitekKartoshkin
23.12.2019 17:41
1 360
Построить нормальный алгоритм, применимый ко всем словам x1x2...xn в алфавите {a, b} и переводящий...
Dremuk
21.12.2019 19:49
12 416
На ленте заданы два массива m и n. m>=n. Вычислить разность этих массивов. Каретка располагается по...
DimonNoob
20.12.2019 13:18
1 1,022
Помогите пожалуйста вычислить поразрядную функцию Вебба (стрелка Пирса - ИЛИ - НЕ) двоичных чисел,...
DDR13
18.12.2019 18:16
3 318
Построить (примитивный) МП-распознаватель для следующего множества цепочек, привести пример цепочки...
magdake
18.12.2019 14:34
0 294
Всем привет Может кто-нибудь помочь с задачей. Построить граф автомата и найти язык L,...
Baumanetc
18.12.2019 13:41
0 422
Доброго времени суток! Помогите, пожалуйста, с составлением алгоритма для распознавания слова в...
UniverseEvil
18.12.2019 12:25
2 312
Помогите пожалуйста разобраться с заданием, "Дан алфавит A = {a, b, c}. Удвоить каждую букву P" как...
DDR13
18.12.2019 06:25
1 294
Здравствуйте, помогите, если можете пожалуйста!! Нужно написать МТ(желательно со скринами) и МНР, ...
Kasar_D
16.12.2019 19:43
0 294
Доброе время суток. Надо схема на логических элементах преобразования двоично-десятичного кода...
Xmypblu_KoT
16.12.2019 08:11
1 282
Приняты следующие правила кодирования чисел в алфавите {0; 1}: число 0 кодируется одним символом...
schwarz1337
14.12.2019 15:13
0 322
1. Построить машину Тьюринга, вычисляющую числовую функцию f(x, y) = {0, если xy = 0; x+y, если xy...
danyamatv
14.12.2019 12:01
1 356
10. Построить машину Тьюринга для вычисления функции. Внешний алфавит состоит только из 0 и 1, 0 –...
w_mark_w
12.12.2019 16:19
6 1,178
Правила форума :rtfm: 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было...
kingtrav
12.12.2019 14:07
0 308
f(x) = 2*x-3 реализовать на Машине Тьюринга
seibtoy
12.12.2019 09:52
3 1,046
Здравствуйте. Есть задание, связанное с конечным автоматом. Звучит так: 1. По табличному...
ive_karp
10.12.2019 23:55
0 318
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf ), где {a, b} — алфавит, Qs — множество...
hasegawarie
09.12.2019 20:22
0 474
Привет. Нужно реализовать возведение числа в квадрат на машине Поста.
Roman_Po
09.12.2019 11:22
4 1,746
Здравствуйте, помогите, пожалуйста! Составить нормальный алгоритм маркова: jбчислить со скольки...
Pasha99912
07.12.2019 07:16
1 388
Доброго времени суток Такое задание: Построить автомат Мура, который открывает цифровой замок,...
IllyaVik
05.12.2019 19:04
0 318
Отсортировать алфавит {1,2,3} за по возроастаниемю. Например 11321332311→ 11111223333.
seibtoy
03.12.2019 15:49
1 1,086
Машина Поста Help Составить алгоритм умножения целого числа на 2. Каретка стоит справа.
Qibertenik
02.12.2019 16:46
0 394
Удвоить массив из n-меток дважды. Каретка располагается над правой ячейкой
Sidxxi
01.12.2019 20:32
2 346
Машина поста! Спасите!) Скопировать число, записанное в унарной системе счисления. Каретка...
Sidxxi
28.11.2019 12:53
1 558
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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