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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,961 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Приветствую. Есть 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 878
Доброго времени суток, обыватели. Никак не могу приложить ума, как определить, что машина...
qwiz
06.11.2017 03:23
1 146
Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не...
DEV908
05.11.2017 23:41
2 140
1) составить грамматику, порождающую формальный язык; 2) построить цепочку языка по грамматике;...
Inessa1998
05.11.2017 22:33
0 178
Помогите пожалуйста понять условие. Что нужно выдавать: 0 или 1, если слово состоит из единиц,...
body21
05.11.2017 18:38
2 717
Нормальный алгоритм Маркова y=x1+2*x2 (x1 и x2 - индексы) Составить нормальный алгоритм...
georgy1234a
05.11.2017 15:34
5 222
L(G) = {(ab)^n (cb)^m | n, m>=0} 1) Построить грамматику, порождающую формальный язык. 2)...
boode1
05.11.2017 11:10
5 1,336
Когда из строки удаляется символ? Мне сказали, что нужно чтобы в магазине и на ленте был один и тот...
jajavar
04.11.2017 14:57
0 118
1) Дана последовательность целых чисел, 0 – конец последовательности. Определить есть ли в ней три...
AlexaRover
30.10.2017 21:30
0 121
Помогите, пожалуйста, с заданием. Реализовать машину Тьюринга со стандартной заключительной...
alex_nik
24.10.2017 18:44
8 286
Составить программу для Машины Тьюринга: 1) A={a,b,c}. Удвоить каждый символ в слове P (например:...
AlexaRover
24.10.2017 17:51
0 359
У кого остался эмулятор, не поделитесь ссылкой?
AcTock
21.10.2017 17:53
0 139
Доброго времени суток! Помогите решить задание по машине Тьюринга. Вернулся после академического...
Markus007
16.10.2017 18:08
1 187
Как выглядит машина для функции f(x,y)=x-y/3 ?
Кубик Рубика
16.10.2017 09:47
1 259
V={a,b,c}; L={(anbc)m | n,m>=0} Из всего этого мне понятно, что язык состоит из 3 символов....
ScoobyDo
13.10.2017 22:39
1 134
Доброго времени суток! Алгоритм сложения двух чисел написать мне было не трудно, а вот с этим...
Markus007
11.10.2017 12:36
1 955
Перевернуть заданное двоичное число. Каретка стоит над числом.
AcTock
10.10.2017 17:49
1 151
Построить грамматику, порождающую язык, что ее допускает следующий автомат. За диаграммой состояний...
Anriuser
02.10.2017 00:11
4 841
Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ....
Anriuser
01.10.2017 21:52
15 921
Дано грамматику 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 765
Построить грамматику, порождающую язык L(G)=\left Добавлено через 15 часов 41 минуту S -> 22A1...
Anriuser
01.10.2017 21:04
3 969
Найти язык (множество цепочек) что распознается недетерминированным конечным автоматом без выхода....
Anriuser
01.10.2017 21:03
5 875
построить недетерминированный конечный автомат который распознает такое множество ключевых слов...
Anriuser
01.10.2017 20:50
0 155
Довести что язык \left нерегулярный
Anriuser
01.10.2017 20:49
7 882
Пусть V=\left, T=\left. Найти язык, порожденный грамматикой G=\left с таким множеством продукций Р:...
Anriuser
30.09.2017 21:14
10 807
A ={a,b}. Удвоить слово P ( например авв->аввавв ). Машина Тьюринга.
Karalina
29.09.2017 11:56
0 236
Подскажите, нужно ли обрабатывать деление числа на 0. Вот задание: Реализовать функцию...
body98
26.09.2017 14:41
2 231
Помогите пожалуйста, если можно полное разьеснение. Правила форума :rtfm: 1.4. Официальными...
Karalina
21.09.2017 21:34
0 186
Построить конечный автомат, распознающий описание массива в Pascal. Размерность массива...
mmeexx
19.09.2017 00:40
0 157
3) разработать программное средство, распознающее тип введенной пользователем грамматики по...
tonia233
18.09.2017 18:47
1 399
Помогите идеями, может у кого есть уже решенное: 1) составить грамматику, порождающую формальный...
tonia233
18.09.2017 18:45
1 361
2) определить тип формальной грамматики и языка по классификации Хомского;
tonia233
18.09.2017 13:47
0 251
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо посчитать количество...
Мариэлла
18.09.2017 12:41
1 378
Всем привет. Где бы найти стандарты для грамматик. Попадается всё древнее. Или мне не везёт...
RunningMan
15.08.2017 00:40
0 229
Добрый день. Прошу помочь с решением следующей задачи: Задан У-детерминованный конечный автомат с...
Вероника99
29.07.2017 23:07
6 480
A={a,b}. Если в P символов a больше, чем символов b, то выдать ответ a, если символов a меньше...
pugavka18
29.06.2017 13:02
3 485
Помогите пожалуйста решить 6 и 9 номера
the_alex_mark
27.06.2017 23:19
0 185
Здравствуйте форумчане, есть задание требующее построить КА реализующий работу 6-этажного лифта с...
_German_
27.06.2017 17:21
4 933
помогите с решением
Aleksey23
26.06.2017 17:38
0 227
Исправьте ошибки Построить машину тьюринга для функции: f(x)=x+1, в троичной системе счисления
pugavka18
26.06.2017 15:21
1 455
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...
KardinalSlime
26.06.2017 08:45
1 433
Дана десятичная запись натурального числа n . Разработать машину Тьюринга, которая уменьшала бы...
Morfys
25.06.2017 15:57
3 702
1. Составить грамматику, порождающую формальный язык: L(G)={a1a2...ana1a2...an | ai Є {c, d}};
Unoffe
25.06.2017 12:35
1 491
Доказать, что следующий язык не являются КС-языком: L = { a^n b^m a^m b^n | m>=0 ,n >=0}
Hextech Pride
23.06.2017 15:43
6 891
Описать язык, порождаемый грамматикой с правилами S → 10S0 | e Просто хочу убедиться в...
Hextech Pride
22.06.2017 20:39
2 916
Написать МПА (Автомат с магазинной памятью) для языка L={anbmck|m≠n V m≠k} Σ={a,b,c}
DARYA999
22.06.2017 20:35
0 208
Построить КС – грамматику языка L={anbmck|m≠n V m≠k}
DARYA999
22.06.2017 20:31
0 160
Подскажите, как решать, пожалуйста. Определите контекстно свободную грамматику, которая...
Hextech Pride
21.06.2017 16:54
8 907
Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык { 1^n 0^m 1^m 0^n |...
Hextech Pride
21.06.2017 01:38
18 713
Срочно нужна помощь с решением задачи Постройте машину Тьюринга, проверяющую справедливость...
LonelyOwlet
19.06.2017 20:43
0 198
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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