Email this article Specific properties of canonical separated grammars
- Authors: Soloviev S.Y.1
-
Affiliations:
- Faculty of Computational Mathematics and Cybernetics
- Issue: Vol 40, No 3 (2016)
- Pages: 133-140
- Section: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176145
- DOI: https://doi.org/10.3103/S0278641916030067
- ID: 176145
Cite item
Open Access
Access granted
Subscription Access
Abstract
A class of canonical separated grammars capable of generating the same languages as general-type separated grammars is considered. The main properties and two criteria of canonical grammars are described. A way of unifying nonterminal symbols and proving the uniqueness of the canonical representation for separated grammars is proposed.
Keywords
About the authors
S. Yu. Soloviev
Faculty of Computational Mathematics and Cybernetics
Author for correspondence.
Email: soloviev@glossary.ru
Russian Federation, Moscow, 119991
Supplementary files
