Specific properties of canonical separated grammars
- 作者: Soloviev S.Y.1
-
隶属关系:
- Faculty of Computational Mathematics and Cybernetics
- 期: 卷 40, 编号 3 (2016)
- 页面: 133-140
- 栏目: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176145
- DOI: https://doi.org/10.3103/S0278641916030067
- ID: 176145
如何引用文章
详细
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.
作者简介
S. Soloviev
Faculty of Computational Mathematics and Cybernetics
编辑信件的主要联系方式.
Email: soloviev@glossary.ru
俄罗斯联邦, Moscow, 119991
补充文件
