Конструктивно-продукционные структуры и их грамматические интерпретации. II. Уточняющие преобразования

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

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2014
Main Authors: Шинкаренко, В.И., Ильман, В.М.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/124735
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Конструктивно-продукционные структуры и их грамматические интерпретации. II. Уточняющие преобразования / В.И. Шинкаренко, В.М. Ильман // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 15-28. — Бібліогр.: 19 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Предложены методы уточняющих преобразований: специализации, интерпретации, конкретизации и реализации обобщенной конструктивно-продукционной структуры. Показано применение методов для построения грамматических конструктивно-продукционных структур аналогов известных грамматик, их модификаций и грамматико-подобных систем. На их основе проанализированы и обобщены различные типы формальных грамматик. Запропоновано методи уточнюючих перетворень: спеціалізації, інтерпретації, конкретизації та реалізації узагальненої конструктивно-продукційної структури. Показано застосування методів для побудови граматичних конструктивно-продукційних структур аналогів відомих граматик, їх модифікацій і граматико-подібних систем. На їх основі виконано аналіз та узагальнення різних типів формальних граматик. The methods of specifying transformations such as specialization, interpretation, specification, and implementation of a generalized constructive-production structure are proposed. It is shown how to use these methods to construct grammatical constructive-production structures, which are analogs of well-known grammars, their modifications, and grammar-like systems. Various types of formal grammars are analyzed and synthesized.
ISSN:0023-1274