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

Проверка существования языка грамматики

10.12.2016, 17:23. Показов 1257. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Доброго времени суток!
Помогите с проверкой существования языка грамматики. Не совсем понял пример методички.
У меня получилось следующие:
N0 = Ø;
N1 = {Y, Z, L};
N2 = {X, Y, Z, L};
N3 = {X, Y, Z, L}; => язык грамматики существует.
(Грамматика ниже).
Миниатюры
Проверка существования языка грамматики  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.12.2016, 17:23
Ответы с готовыми решениями:

Проверка существования языка грамматики
G=({S,R,T,X,Y}, {a,b,p,g,y}, P,S), где P: 1) S \rightarrow R|T;; 2) R\rightarrow...

Определение типа грамматики и языка
Привет всем! Прошу очень разобраться в определении типа грамматики и языка. Например такое задание:...

Правила переходов КС-грамматики входного языка
Приветствую всех. У меня к Вам такой вопрос: Входной язык задан с помощью следующей...

Описание КС-грамматики входного языка в форме Бэкуса—Наура.
Описание КС-грамматики входного языка в форме Бэкуса—Наура. Что вообще не могу разобрать его...

1
Эксперт по математике/физике
4952 / 3570 / 1151
Регистрация: 01.09.2014
Сообщений: 9,660
10.12.2016, 18:03 2
Я не специалист по грамматикам, но язык существует у любой грамматики. Это просто множество слов, которое можно породить из начального нетерминала согласно правилам.
0
10.12.2016, 18:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.12.2016, 18:03
Помогаю со студенческими работами здесь

Составить грамматику, порождающую формальный язык. Определить тип формальной грамматики и языка по классификации
Помогите, пожалуйста с данным заданием: 1. Составить грамматику, порождающую формальный язык;...

Устраните лишние символы из грамматики (Контекстно-свободные грамматики)
Помогите пожалуйста.

Программная реализация проверки существования языка KC-грамматики
Здравствуйте, в поисках фрагментов кода и всевозможных подсказок часто заглядываю на этот форум, но...

Реализация проверки правописания грамматики английского языка с помощью деревьев
Добрый день! ребята подскажите пожалуйста как реализовать проверки правописания грамматики...


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

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