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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,093 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
- для 1111111q11111111 -cравнение массивов -деление на 2
_o_0_o_
09.01.2018 16:06
0 190
Построить машины Тьюринга для вычисления функций A={ | }. Считая слово P записью числа в...
AlenaNik
31.12.2017 03:02
1 500
Решить уравнение
daniil9786reg
29.12.2017 08:20
1 160
умоляю помогите решить уравнение машины тьюринга f(x,y,z)=y+3
fnatic
29.12.2017 07:07
0 154
3) Реализовать на машине Тьюринга следующий алгоритм: считая слово P записью числа 2^n в единичной...
zaritmom
28.12.2017 13:40
1 194
сконструируйте машину Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в...
awgdjg
27.12.2017 02:50
1 450
Здравствуйте, помогите пожалуйста построить граф Мура, по данной блок схеме. Спасибо.
vera101
23.12.2017 15:26
0 145
Здравствуйте! Есть задача одна: Построить накапливающий сумматор для формирования поразрядных...
Maximus9
22.12.2017 23:39
0 160
Требуется построить принцип работы машина Тьюринга для функции f(x) = !X + Y (исключающее или)...
koffe1n
21.12.2017 16:02
1 262
Ребят, помогите пожалуйста сделать, ну никак не получается A={0,1,2,3}. Считая непустое слово P...
Ксения Н
20.12.2017 20:29
4 332
Построить машину Тьюринга согласно заданию. Кроме самой программы-таблицы, описать словами, что...
HlebushekPlay
19.12.2017 21:01
0 395
Ребят, всем привет! Может кто-нибудь помочь с задачкой? Задача такова: Есть два конечных набора из...
Misye_kot3
19.12.2017 17:07
1 381
Последовательность символов содержит букву а. Подсчитать наибольшую длину подпоследовательности,...
Lairon
19.12.2017 16:48
3 195
Примитивно рекурсивные функции Здравствуйте, хочу поросить помощи с рещением задачи: Выразить...
Fatosha
19.12.2017 11:11
4 801
Какой язык генерируется следующими грамматиками? а)S->0S1|01 b)S->+SS|-SS|a c)S->S(S)S|ε...
Tisha21
18.12.2017 21:39
1 145
Перевод числа из двоичной в четверичную СС.
Kesha777
17.12.2017 21:15
5 412
Функция f(x) = x - 2, где знак "-" это усеченная разность. 1. Построить машину Тьюринга...
Alexsey_b
17.12.2017 19:10
1 360
Работа машины Тьюринга определяется следующей программой: {q}_{1}3\rightarrow {q}_{1}3L;...
feligag
17.12.2017 18:24
1 176
Здравствуйте. Помогите пожалуйста построить Машину Тьюринга, которая вычисляет разность первого и...
t3wm0n
15.12.2017 23:08
4 311
Постройте машину Тьюринга, которая умножает записанное на ленте число в четверичной системе на 3. ...
Nourdens
15.12.2017 20:53
0 252
На ленте машины Тьюринга расположены два массива из N и М единиц, разделены между собой символом...
catnip
14.12.2017 19:37
5 793
Привести к нормальной форме Хомского грамматики с правилами: Поскольку удаление Эпсилон-правил...
boode1
14.12.2017 16:29
0 182
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=min(x,y)
Nadya18899
12.12.2017 12:55
0 160
Дана следующая грамматика: G = ({S, {L}_{a}, {L}_{b}, {R}_{a}, {R}_{b}, {W}_{a}, {W}_{b} }, {a, b},...
Sasha_GU
12.12.2017 10:20
4 576
Здравствуйте. Никак не могу в машину Тьюринга. :( Нужно составить таблицу и правила для функции...
ShingoT
11.12.2017 15:25
1 508
Построить машину Тьюринга, которая вычисляет функцию f (x), где x натуральное число или 0. При этом...
catnip
10.12.2017 21:47
1 316
Дискретная математика как находится координальное число множеств можете обхъяснить одним примером...
ghfnmjghj
10.12.2017 09:58
0 109
Здраствуйте помогите пожалуста с автоматом Мили
NektoOn
09.12.2017 17:12
0 152
Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления....
Геля
08.12.2017 13:04
0 622
Подскажите, как можно сравнить 2 массива меток одинаковые они по длине или нет? Если я смогу при...
BestInTheWorld
08.12.2017 09:59
1 311
Добрый день. В LL(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P, где: a - ЭТО...
Ирина197708
07.12.2017 19:50
13 248
A={a,b,c}. Приписать слева к слову P символ b (P → bP). Как решить данную задачу и как вообще...
TEIROP
07.12.2017 11:57
3 768
Здравствуйте, хочу попросить помощи в решении 1 задачи "Прыгающий бобер"(Backjumping beaver):...
Fatosha
06.12.2017 20:07
0 119
Задание: найдите лишние нетерминалы в следующей грамматике с начальным нетерминалом S и в...
DariaGris
05.12.2017 04:16
2 248
Спроектировать цифровой автомат Мура - разработать алгоритм,нужна таблица состояний. -...
scherbakovss201
04.12.2017 17:35
1 219
попались задачи в тесте.Как решить .Объясните по шагам.
vasia2018
04.12.2017 13:49
0 126
Добрый день дорогие друзья. Подскажите пожалуйста как построить дерево Прюфера по коду Харари. Код...
GorinichYa
04.12.2017 10:24
0 257
Что такое конечные автоматы? И как их понимать? В вики и на хабре как-то слишком сложное написано...
dailydose
28.11.2017 10:40
6 811
Помогите решить. Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя...
aspirine123123
26.11.2017 16:33
0 199
Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы. Правильно...
spangegoth
23.11.2017 23:25
3 240
Добрый день. Есть задача: Какие цепочки будут входить в регулярное множество, определяемое...
Ирина197708
23.11.2017 20:47
5 783
Здравствуйте. Простите, что второй раз с одним вопросом... Нужно построить накапливающий сумматор...
Monolag
23.11.2017 18:06
4 220
Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по...
boode1
22.11.2017 16:58
7 214
1. Построить автоматы, распознающие языки, задаваемые регулярными выражениями: а) a*+b* б) (a+b)*
Tisha21
20.11.2017 18:30
0 175
2. Построить регулярное выражение, задающее множество всех таких слов над словарем {a,b,c}, в...
Tisha21
20.11.2017 18:30
0 114
Здравствуйте, дана цепочка начинается с 10 и заканчивается на 1, необходимо построить дкр ,и...
DariaGris
16.11.2017 23:10
10 253
Валер@
16.11.2017 11:50
14 218
int Mystert (int N) { //вх. данные: целое полож. число N int S=0; for(int i=1; i<=N; i++) {...
boode1
14.11.2017 16:19
2 164
G=({a, b, c}, {S, A, B, C}, P, S), где P={ S→aA | bB | aC; A→bA | bB | c; B→aA...
boode1
14.11.2017 15:56
0 733
Добрый день. Помогите понять запись грамматик. Формально грамматика G определяется как четверка...
Ирина197708
14.11.2017 13:22
4 846
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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