|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Дипломная работа: "Классификация графовых описаний контекство-свободных языков"отчет
- Автор: Мерзляков В.В.
- Организация: МГУ имени М.В. Ломоносова
- Подразделение: Кафедра алгоритмических языков
- Номер: 1
- Год выпуска: 2009
-
Аннотация:
Выделены и описаны подклассы D-графов, характеризующие некоторые подклассы контекстно-свободных языков. Для линейных, регулярных и LL(1)-языков предложены алгоритмы построения по D-графам найденных частных видов, описывающим эти подклассы, фор-мальных грамматик частного вида, характеризующих те же подклассы языков. Для линейных и регулярных грамматик предложены алгорит-мы построения D-графов соответствующих подклассов. Установлен критерий конечности определяемого D-графом языка. Установлены достаточные условия регулярности определяемого D-графом языка.
- Добавил в систему: Мерзляков Василий Владимирович