Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 03.07.2016
Сообщений: 3
1

Как можно составить контекстно-свободную грамматику для последовательности букв?

18.11.2016, 16:53. Показов 659. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
как можно составить контекстно свободную грамматику для последовательности букв A и B, в которой ни одна комбинация из двух букв не повторяется дважды подряд:
ABBAAABBA – правильная AAAABAAB – неправильная ABAABABB – неправильная?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.11.2016, 16:53
Ответы с готовыми решениями:

Построить контекстно-свободную грамматику, порождающую данный язык и магазинный автомат для данного языка
Дан следующий язык L = {ambnan | m>=1, n>=0} С контекстно-свободной грамматикой вроде бы...

Постройте контекстно-свободную-грамматику
Постройте контекстно-свободную-грамматику для языка 0^n1^n

Построить контекстно-свободную грамматику
а) Построить контекстно-свободную грамматику для языка L, если L = {/_/__/_/, /__//__/, ...}, т.е....

Построить контекстно-свободную грамматику
Необходимо с использованием системы JFLAP, построить контекстно-свободную грамматику, описывающую...

0
18.11.2016, 16:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.11.2016, 16:53
Помогаю со студенческими работами здесь

Возможно ли построить контекстно-свободную грамматику?
построить кс грамматику a^2j b^j c^3j возможно ли тут построить кс грамматику? или просто доказать...

Построить контекстно-свободную грамматику, порождающую язык
Построить кс грамматику пораждающею язык: a^n b^3m a^5 b^3 c^2n c^m n>0 m>0:n>0 m>0 более точно...

Определите контекстно-свободную грамматику, которая порождала бы язык
Подскажите, как решать, пожалуйста. Определите контекстно свободную грамматику, которая...

Составить грамматику для оператора цикла for языка C
Разработать описание синтаксиса оператора цикла for языка С. В качестве операторов в теле цикла...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru