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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,953 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Помогите пожалуйста. Нужно создать таблицу переходов/выходов для последовательного соединения...
texy
Сегодня 03:17
0 31
A={a,b}. Удалить из слова P его третий символ, если такой есть.
Schrodinger_W
17.12.2018 07:12
1 87
A={a,b,c}. В слове P требуется удалить все вхождения символа b, а затем заменить все символы a на b.
Schrodinger_W
17.12.2018 06:59
1 766
Нужно найти КС-грамматику порождающую язык aibjckdl, причем i + 2k = j + 3l. Я уже несколько дней...
Uncleewe
15.12.2018 23:37
2 52
Описать алгоритм Маркова, применимый к непустым словам вида 01, 0011 и т.д. и неприменимый ко всем...
Bioconstructor
15.12.2018 22:48
0 51
Помогите,пожалуйста.. A={a, b, c}. Если в слове P не менее двух символов, то переставить каждую...
yulianna_36
15.12.2018 12:33
1 63
Есть условие:А={а, b, c}. если слово Р нечетной длины - удалить средний символ. Подскажите,...
ttteeetq
14.12.2018 16:59
5 801
Здравствуйте, дано задание: Предложение языка является цепочкой: 10 1010 101010 и тд. Нужно описать...
Devestagion
12.12.2018 21:28
3 57
Упорядочить последовательность чисел, заданных в унарной системе счисления. Помогите разобраться с...
fyner1
12.12.2018 11:48
3 69
Построить машину тьюринга применимую ко всем словам w=(x1,x2,....,xn) где xk={a,b}, которая слово...
WhiteBoss
11.12.2018 20:36
2 798
Cоставить нормальный алгоритм Маркова. А = { | }. Считая слово Р записью числа в единичной системе,...
Darth_Eredin
11.12.2018 19:46
4 982
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
11.12.2018 14:13
1 68
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
10.12.2018 17:44
1 776
Все на фото
Александра 111
10.12.2018 16:37
1 67
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
10.12.2018 12:13
0 61
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
10.12.2018 12:13
0 53
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
10.12.2018 12:12
0 52
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
10.12.2018 12:11
0 66
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
10.12.2018 12:10
0 58
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...
ТатьянаЮрьевна
08.12.2018 18:27
4 906
прошу дать пояснения по теме, везде где смотрел лишь один абзац, а на ютубе не нашел видео! как...
SadiQ228
08.12.2018 15:49
1 142
L(G)={a1a2…anan…a2a1 | ai∈{0, 1}} Кто в этом шарит,помогите решением или дельным советом)...
VitalikI100I
05.12.2018 22:55
4 95
Представим что дано некоторое слово (A={a, b, c}). Надо заменить символы, которые имеють четный...
NewRifleman
05.12.2018 11:12
1 101
Нормальные алгоритмы Маркова Буду признателен, если поможете с задачей (натолкнуть хотя бы на...
плесень
04.12.2018 12:49
1 116
Надо нарисовать для JCK триггера: Q1 i Q2 с запрещенным связью Q1 i Q2 для инверсии
алина нишпор
01.12.2018 17:52
1 365
Добрый день, уже второй день не могу разобраться как реализовать алгоритм Маркова. Задание такое:...
nois
29.11.2018 14:02
8 391
Добрый день, не могли бы подсказать какой нибудь сайт/решебник с задачами по построению...
efghi
28.11.2018 21:12
0 308
Построить конечный автомат(граф). Алфавит которого {0,1} , который распознаёт множество слов, в...
Tavtom
28.11.2018 18:05
0 481
Написать алгоритм Маркова, который в алфавите {a,b,c} удаляет в слове предпоследнюю букву, если в...
Yurii_24
28.11.2018 14:11
3 345
Добрый вечер, уже третий день не могу понять как написать машину тьюринга для функции f(x, y) = 2(x...
nois
28.11.2018 10:08
1 1,031
Написать алгоритм Маркова, который в алфавите {a,b,c} дописывает в начало слова букву а, если в...
Yurii_24
28.11.2018 01:43
0 405
Что-то очень подозрительное с Машиной Тьюринга Здравствуйте! Нужно решить задачу, но не могу...
Ваша Светлость
26.11.2018 07:10
6 406
x +1, x + y Помогите пожалуйста решить, никак не могу понять как это делается, а завтра уже нужно...
3oidberg
25.11.2018 16:55
0 75
Задача: Предположим на ленте записано два числа (предположим 111-3,11111-5, между ними знак<). На...
NewRifleman
22.11.2018 12:39
0 692
Восстановить (и нарисовать) граф по данному коду Харари. Про-верить, действительно ли нумерация...
Hort777
21.11.2018 14:10
1 67
Построить машину Тьюринга и нормальный алгоритм Маркова, правильно вычисляющие функцию f(x)=x-4....
Stormnomnom
21.11.2018 06:01
0 1,039
Привет всем, возникла проблема с решением данной задачи: 1. Построить машину Тьюринга согласно...
woolfskinny
18.11.2018 15:31
0 162
Здравствуйте, подскажите, пожалуйста, как сконструировать на логике И-НЕ схему дешифратора 1-2-3 ->...
Sergeev Fedor
18.11.2018 15:14
0 86
Пожалуйста помогите с задачей.:wall: Пусть Р имеет вид Q <Я, где Q и Я - непустые слова из...
NewRifleman
14.11.2018 20:22
0 85
Для языка L, создать грамматику. 1. L={a^2}+{bc^2}* G=({a,b,c,+},(S,A,B),P) S→aaS+Ab A→ccB 2....
anv06
14.11.2018 17:38
0 91
Здравствуйте. У меня задача: Задана неупорядоченная последовательность унарных чисел. Найти...
Qazz
13.11.2018 15:03
2 820
1. Определите нормальный алгоритм, который уменьшает число на единицу. Машина Маркова.
Kitcat
08.11.2018 07:46
0 93
2. Определите нормальный алгоритм логического сложения двух двоичных чисел.
Kitcat
08.11.2018 07:46
0 65
3. Определите нормальный алгоритм логического умножения двух двоичных чисел.
Kitcat
08.11.2018 07:46
0 64
Дана конечная совокупность единиц, вписанных в ячейки без пропусков. Построить машину Тьюринга,...
Natashik_inf
07.11.2018 20:30
5 866
Здравствуйте! Дана контекстно-свободная грамматика: G=({S, R, T, X, Y}, {a, b, p, g, y}, P, S),...
ileila
07.11.2018 17:33
2 1,966
1. Задан алфавит A={a,b,c}.Построить НАМ, который из всех слов в алфавите применим только к двум...
Mastoris
07.11.2018 12:40
2 783
2. Задан алфавит A={a,b,c}. Поменять в слове все символы a сначала на b, а после замены символ b на...
Mastoris
07.11.2018 07:34
1 68
Построить нормальный алгоритм Маркова, который бы в любом слове из алфавита...
Natashik_inf
06.11.2018 08:42
1 121
Объясните, пожалуйста, как это решать. Уже часа два разбираюсь, никак не могу понять, как сделать...
Mastoris
04.11.2018 19:59
3 99
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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