|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.04.2017, 15:06 | #1 |
Форумчанин
Регистрация: 15.11.2015
Сообщений: 151
|
Определение грамматики по Хомскому
Пытаюсь написать программы которая по введенными пользователем правилами будет определять тип грамматики.
Ввожу такие правила S=AB A=abA|E B=cbB|E убираю всю левую часть и знак "=", так же убираю знак "|" и "Е" Написал правило для определения не выравненной регулярной грамматики: Код:
Прошу помощи, и если есть идеи как это реализовать по другому, подскажите, а то я примеров не нашел, что сам придумал то и написал Полный код: Код:
|
01.04.2017, 15:08 | #2 |
Форумчанин
Регистрация: 15.11.2015
Сообщений: 151
|
Думаю что возможно здесь нужно использовать динамичную структуру данных?
|
01.04.2017, 17:47 | #3 | ||
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Какая-то бессмыслица, слово сочетании «выравненной грамматики» ни в одной из 20 книг по компилятором не встретилось.
Возьмите книгу Карпов Ю.Г. Основы построения трансляторов И прочитайте про классификацию Хомского. Цитата:
Цитата:
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
||
01.04.2017, 17:58 | #4 | |
Форумчанин
Регистрация: 15.11.2015
Сообщений: 151
|
Цитата:
|
|
05.04.2017, 14:01 | #5 |
Форумчанин
Регистрация: 15.11.2015
Сообщений: 151
|
Написал программу, проблемы с контекстно-свободной и контекстно-зависимой грамматиками, прошу проверить код:
Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Восстановление грамматики | Faekus | Фриланс | 1 | 08.01.2017 23:16 |
построение эквивалентной грамматики | acko | Помощь студентам | 0 | 25.12.2012 18:50 |
Грамматики, Синтаксические анализаторы, Парсеры | Granus | Обсуждение статей | 5 | 27.06.2011 16:09 |
Преобразование регулярной грамматики в Конечный автомат. | Vin0os | Помощь студентам | 0 | 03.04.2009 19:12 |
помогите! Дискретная математика, грамматики | tywonka | Помощь студентам | 0 | 07.06.2008 13:46 |