Context-free relations and their characteristics

摘要

The main goal of this paper is to present the systematic and unified formal approach to both: word generation and parsing for context-free grammars. The concept is based on context-free relations between a pair of words and an ordered list of grammar productions. These relations are described by their characteristics.