Specific properties of canonical separated grammars


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

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.

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

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Allerton Press, Inc., 2016