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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,188,342 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Помогите решить задание: построить автомат распознающий все слова в алфавите (a,b,c) кроме слов bc,...
TheRedSun
05.07.2019 00:21
5 176
0|a|b|c|a|b|c|a|a|a|0 '''''''''''''''''''''''''''^ '''''''''''''''''''''''''''| Для указанной...
ScOutOff
01.07.2019 02:30
5 1,074
a={0,1,∧} удалить из слова его второй символ
Johnny Cage
20.06.2019 20:11
1 148
Всем привет! Есть такое задание: Построить машину Тьюринга, выполняющую операцию дизъюнкции. И...
S A
19.06.2019 20:09
1 158
Здравствуйте, пытаюсь построить конечный автрмат, который бы распознавал только те...
Popkornikus
19.06.2019 20:05
3 186
построить машину тьюринга которая будет считать записанные (без пропусков) единицы (их число не...
ujksq
19.06.2019 10:59
3 495
Требуется поделить два двоичных числа (делимое и делитель). Числа вводятся самим пользователем. Не...
Kawellik
17.06.2019 09:48
1 256
0|a|b|c|a|b|c|a|a|a|0 '''''''''''''''''''''''''''^ '''''''''''''''''''''''''''| Для указанной...
ScOutOfff
12.06.2019 08:13
1 268
Всем привет, выдали вот такое задание по конечным автоматам : "Построить конечный автомат,...
ToffiLi
11.06.2019 01:00
24 588
построить машину тьюринга
kaylyona
10.06.2019 12:27
0 198
A={a,b}. Если в непустом слове P совпадают первый и последний символы, то удалить оба этих...
kikphon123
10.06.2019 05:56
1 160
A={ | }. Считая слово P записью числа в единичной системе счисления, получить остаток от деления...
kikphon123
09.06.2019 21:54
1 184
A={a,b}. Если слово P содержит одновременно символы a и b, то заменить P на пустое слово.
kikphon123
09.06.2019 20:35
1 142
Добрый день, кто может помочь создать программу в эмуляторе машины Тьюринга? Нужно слова менять...
Ворон Воронов
09.06.2019 17:29
1 206
Построить детерминированный конечный автомат по регулярной грамматике G=(N, Σ, P, S). Определить...
Sasha234
08.06.2019 21:27
10 332
Проще всего взять разницу между детерминированной и недетерминированной машиной тьюринга(или другим...
tamplquest
08.06.2019 21:12
1 232
Как построить машину тьюринга и оценить вычислительную сложность.? Вариант 24
Руслан 7615484
08.06.2019 19:59
0 128
0|a|b|c|a|b|c|a|a|a|0
ScOutOff
07.06.2019 20:25
2 1,004
Помогите пожалуйста сделать транспозицию в машине Тьюринга (это когда на пример на ленте было число...
dad12345
07.06.2019 10:06
1 208
Дан алфавит {a,b,c,d} и номер слова, закодированного в этом алфавите. Восстановить закодированное...
DarkRage
06.06.2019 19:12
12 442
помогите пожалуйста с задачей, очень нужно((( Построить машину Тьюринга, которая вычисляет...
Ywep6
06.06.2019 00:30
3 260
Добрый день. Пытаюсь решить две задачи: 1)Построить конечный автомат = над алфавитом {a, b},...
Popkornikus
04.06.2019 20:41
4 230
Составить МТ-программу для определения дня недели по дате
Ywep6
04.06.2019 14:45
6 288
Составить МНР-программу для определения дня недели по дате
Ywep6
03.06.2019 17:10
0 206
Закодировать предикат для сравнения двух чисел для Машины Тьюринга
Ywep6
03.06.2019 16:53
0 172
Всем, привет! Задан автомат Мура, количество состояний 4 - а1,а2,а3,а4, количество входов 3 -...
VAS77
03.06.2019 11:01
0 208
Дана вот такая задача по нормальным алгоритмам Маркова (НАМ). Нужно написать программу для...
AIMHARD
02.06.2019 19:58
4 1,666
Добрый день помогите решить две задачи по автоматам 2.Построить автомат, у которого полугруппа...
Subb43
01.06.2019 20:03
1 214
Добрый день помогите решить две задачи по автоматам 1.Построить автомат, у которого полугруппа...
Subb43
01.06.2019 17:01
0 188
Помогите пожалуйста решить нормальные алгоритмы Маркова, преподаватель не хочет объяснить как это...
valeria1099
30.05.2019 09:11
1 224
A={0,1,2,3}. Считая непустое слово P записью четверичного числа, про- верить, чётно оно или нет....
Maks70091
30.05.2019 07:41
0 260
Здравствуйте. Сможет ли кто помочь написать программу для машины Тьюринга которая слаживает дроби в...
Gureyn
29.05.2019 18:28
1 100
мила вот я писал Входы: S1={(S1,y1),(S1,y2),(S1,y3)}=S1’,S2’,S3’ S2={(S2,y2)}=S4’...
oleg96123
29.05.2019 17:53
0 268
На ленте машины Тьюринга записать слово,состоящее из букв латинского алфавита {a,b,c,d}.Построить...
davalinvanturov
29.05.2019 16:09
1 248
Какой аналитический вид имеет функция,являющаяся результатом применения оператора минимизации по z...
davalinvanturov
29.05.2019 15:58
1 226
На ленте записано несколько чисел (в виде массива из меток), каждое число отделяется от другого...
Kr9ka
29.05.2019 15:35
1 234
Нужна помощь в решении: Считая слово P записью числа в единичной системе счисления, получить...
Night_Ghost175
29.05.2019 13:07
1 952
Какой автомат лучше конечный или бесконечный?
Ivan912
29.05.2019 09:23
1 254
Можете простыми словами обьяснить ,что такое в теории автоматов Гомоморфизм и Изоморфизм и...
Ivan912
28.05.2019 19:55
1 904
Построить автомат с магазинной памятью и кс-грамматику, задающие язык, содержащий те и только те...
Rin_
27.05.2019 07:35
2 964
Какой аналитический вид имеет функция,являющуюся результатом применения операции...
davalinvanturov
26.05.2019 20:30
1 222
Получить из исходной функций с помощью основных операций функцию f(x)=2^x.
davalinvanturov
26.05.2019 20:27
1 230
Используя машину Тьюринга:левый сдвиг Б.,правый сдвиг Б+,транспозицию B,удвоение Г и обнуление...
davalinvanturov
26.05.2019 19:50
0 220
Построить машину Тьюринга,правильно вычисляющую функцию f(x,y)=x+1.
davalinvanturov
26.05.2019 19:45
0 206
Описать автомат с двумя состояниями, который переводит десятичные цифры 0,1,2,...,9 поданные на...
remag7
26.05.2019 17:34
15 1,054
Помогите построить машину Тьюринга, правильно вычисляющую функцию sign с чертой f(x) = 0, если...
fantazerka18
23.05.2019 08:15
1 230
Помогите, пожалуйста,с заданием,не понимаю как это делается.
alianboreev
22.05.2019 07:04
0 232
Регулярен ли язык L = L1 L2, где L1 = {b^2 * a^(3*t-1) | t>0} и L2 = {b^(5*t) * a*b^3 | t>0} ? ...
Astico
21.05.2019 14:49
3 264
Помочь найти в интернете решение задачи. А={a,b,c}. Приписать слева к непустому слову P его первый...
slava1703
21.05.2019 10:03
11 394
Здравствуйте. На вход подается множество слов в алфавите {a, b, c}, разделенных одним пустым...
eternalenvy
20.05.2019 15:50
1 364
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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