Specific properties of canonical separated grammars
- Autores: Soloviev S.Y.1
-
Afiliações:
- Faculty of Computational Mathematics and Cybernetics
- Edição: Volume 40, Nº 3 (2016)
- Páginas: 133-140
- Seção: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176145
- DOI: https://doi.org/10.3103/S0278641916030067
- ID: 176145
Citar
Resumo
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.
Palavras-chave
Sobre autores
S. Soloviev
Faculty of Computational Mathematics and Cybernetics
Autor responsável pela correspondência
Email: soloviev@glossary.ru
Rússia, Moscow, 119991
Arquivos suplementares
