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

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

Предложены методы уточняющих преобразований: специализации, интерпретации, конкретизации и реализации обобщенной конструктивно-продукционной структуры. Показано применение методов для построения грамматических конструктивно-продукционных структур аналогов известных грамматик, их модификаций и грамматико-подобных систем. На их основе проанализированы и обобщены различные типы формальных грамматик. Запропоновано методи уточнюючих перетворень: спеціалізації, інтерпретації, конкретизації та реалізації узагальненої конструктивно-продукційної структури. Показано застосування методів для побудови граматичних конструктивно-продукційних структур аналогів відомих граматик, їх модифікацій і граматико-подібних систем. На їх основі виконано аналіз та узагальнення різних типів формальних граматик. 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.