5781

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Описание семантики контекстно-свободных языков методом математической индукции

ISBN/ISSN: 

ISBN 0548-0027

Наименование источника: 

  • Научно-техническая информация. Серия 2: Информационные процессы и системы

Обозначение и номер тома: 

№ 7

Город: 

  • Москва

Издательство: 

  • ВИНИТИ РАН

Год издания: 

2008

Страницы: 

6-14
Аннотация
Исследуются контекстно-свободные языки. Определение семантики контекстно-свободного языка осуществляется путем последовательного описания правил вывода формальной грамматики этого языка и индуктивного выражения семантики каждого такого правила через базовые и ранее определенные семантические категории, представленные в виде текстов на определяемом языке. Для определения базовых семантических категорий ис-пользуется внешний интерпретатор. Рассматривается метод разнесенного грамматического разбора, предназначенный для повышения эффективности обработки текстов, порожденных неоднозначными грамматиками.

Библиографическая ссылка: 

Выхованец В.С. Описание семантики контекстно-свободных языков методом математической индукции // Научно-техническая информация. Серия 2: Информационные процессы и системы. 2008. № 7. С. 6-14.