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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,566 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
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 739
Добрый день. Помогите понять запись грамматик. Формально грамматика G определяется как четверка...
Ирина197708
14.11.2017 13:22
4 848
Здравствуйте, у меня есть грамматика и я должна построить по ней регулярное выражение S\rightarrow...
DariaGris
13.11.2017 20:35
11 197
Здравствуйте. Нужно построить накапливающий сумматор для формирования поразрядных сумм и переносов...
Monolag
12.11.2017 22:25
8 853
Постройте машину Тьюринга, которая бы в слове aebfacdc выполняла перечисленные действия сдвигала...
flexxy
10.11.2017 20:06
0 124
Реализовать вычисление предиката X>Y в унарном коде с сохранением (восстановлением) исходных данных.
doc_07
10.11.2017 15:34
2 147
Кто умеет работать в этой программе,подскажите пожалуйста как решить задачу: Дан массив из...
AnkaInf
09.11.2017 20:58
7 2,713
Валер@
08.11.2017 18:22
6 248
Доброго времени суток! Начал изучение теории автоматов. Хотелось бы понять работу автомата на...
aleksej208
08.11.2017 17:18
13 181
SoserArt
08.11.2017 04:05
1 264
Здравствуйте, помогите решить Построить Нормальный алгоритм Маркова интерпретирующий функцию...
Johanie
07.11.2017 15:22
16 1,115
Привет. Столкнулся с проблемой алгоритмизаици решения задачи на машине Поста. Необходимо умножить...
oemmonster
07.11.2017 11:10
3 996
Приветствую. Есть 2 алфавита и язык: A_1 = \{a,b,c\}\\A_2 = \{a,b,c,1,2\}\\L = \{w_11w_2| w_1, w_2...
Fatosha
06.11.2017 20:02
11 844
Доброго времени суток, обыватели. Никак не могу приложить ума, как определить, что машина...
qwiz
06.11.2017 03:23
1 127
Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не...
DEV908
05.11.2017 23:41
2 117
1) составить грамматику, порождающую формальный язык; 2) построить цепочку языка по грамматике;...
Inessa1998
05.11.2017 22:33
0 169
Помогите пожалуйста понять условие. Что нужно выдавать: 0 или 1, если слово состоит из единиц,...
body21
05.11.2017 18:38
2 699
Нормальный алгоритм Маркова y=x1+2*x2 (x1 и x2 - индексы) Составить нормальный алгоритм...
georgy1234a
05.11.2017 15:34
5 209
L(G) = {(ab)^n (cb)^m | n, m>=0} 1) Построить грамматику, порождающую формальный язык. 2)...
boode1
05.11.2017 11:10
5 1,151
Когда из строки удаляется символ? Мне сказали, что нужно чтобы в магазине и на ленте был один и тот...
jajavar
04.11.2017 14:57
0 115
1) Дана последовательность целых чисел, 0 – конец последовательности. Определить есть ли в ней три...
AlexaRover
30.10.2017 21:30
0 118
Помогите, пожалуйста, с заданием. Реализовать машину Тьюринга со стандартной заключительной...
alex_nik
24.10.2017 18:44
8 260
Составить программу для Машины Тьюринга: 1) A={a,b,c}. Удвоить каждый символ в слове P (например:...
AlexaRover
24.10.2017 17:51
0 324
У кого остался эмулятор, не поделитесь ссылкой?
AcTock
21.10.2017 17:53
0 129
Доброго времени суток! Помогите решить задание по машине Тьюринга. Вернулся после академического...
Markus007
16.10.2017 18:08
1 162
Как выглядит машина для функции f(x,y)=x-y/3 ?
Кубик Рубика
16.10.2017 09:47
1 224
V={a,b,c}; L={(anbc)m | n,m>=0} Из всего этого мне понятно, что язык состоит из 3 символов....
ScoobyDo
13.10.2017 22:39
1 129
Доброго времени суток! Алгоритм сложения двух чисел написать мне было не трудно, а вот с этим...
Markus007
11.10.2017 12:36
1 887
Перевернуть заданное двоичное число. Каретка стоит над числом.
AcTock
10.10.2017 17:49
1 146
Построить грамматику, порождающую язык, что ее допускает следующий автомат. За диаграммой состояний...
Anriuser
02.10.2017 00:11
4 832
Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ....
Anriuser
01.10.2017 21:52
15 879
Дано грамматику G=(V, T, S, P), де V={0, 1, S, A, B}, T={0,1}, P={S->0A, S->A, S->0, A->1} s...
Anriuser
01.10.2017 21:13
5 759
Построить грамматику, порождающую язык L(G)=\left Добавлено через 15 часов 41 минуту S -> 22A1...
Anriuser
01.10.2017 21:04
3 905
Найти язык (множество цепочек) что распознается недетерминированным конечным автоматом без выхода....
Anriuser
01.10.2017 21:03
5 849
построить недетерминированный конечный автомат который распознает такое множество ключевых слов...
Anriuser
01.10.2017 20:50
0 151
Довести что язык \left нерегулярный
Anriuser
01.10.2017 20:49
7 843
Пусть V=\left, T=\left. Найти язык, порожденный грамматикой G=\left с таким множеством продукций Р:...
Anriuser
30.09.2017 21:14
10 788
A ={a,b}. Удвоить слово P ( например авв->аввавв ). Машина Тьюринга.
Karalina
29.09.2017 11:56
0 227
Подскажите, нужно ли обрабатывать деление числа на 0. Вот задание: Реализовать функцию...
body98
26.09.2017 14:41
2 211
Помогите пожалуйста, если можно полное разьеснение. Правила форума :rtfm: 1.4. Официальными...
Karalina
21.09.2017 21:34
0 178
Построить конечный автомат, распознающий описание массива в Pascal. Размерность массива...
mmeexx
19.09.2017 00:40
0 151
3) разработать программное средство, распознающее тип введенной пользователем грамматики по...
tonia233
18.09.2017 18:47
1 298
Помогите идеями, может у кого есть уже решенное: 1) составить грамматику, порождающую формальный...
tonia233
18.09.2017 18:45
1 311
2) определить тип формальной грамматики и языка по классификации Хомского;
tonia233
18.09.2017 13:47
0 216
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо посчитать количество...
Мариэлла
18.09.2017 12:41
1 275
Всем привет. Где бы найти стандарты для грамматик. Попадается всё древнее. Или мне не везёт...
RunningMan
15.08.2017 00:40
0 227
Добрый день. Прошу помочь с решением следующей задачи: Задан У-детерминованный конечный автомат с...
Вероника99
29.07.2017 23:07
6 477
A={a,b}. Если в P символов a больше, чем символов b, то выдать ответ a, если символов a меньше...
pugavka18
29.06.2017 13:02
3 445
Помогите пожалуйста решить 6 и 9 номера
the_alex_mark
27.06.2017 23:19
0 183
Здравствуйте форумчане, есть задание требующее построить КА реализующий работу 6-этажного лифта с...
_German_
27.06.2017 17:21
4 886
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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