ω-NTB文法及其秩的若干性质

微信服务号

微信订阅号

首页 > 过刊浏览>1991年第2卷第3期 >1-4

ω-NTB文法及其秩的若干性质
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

ω-NTB GRAMMARS AND SOME PROPERTIES ON THEIR RANK

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

本文引入了ω-HTB文法及其秩的概念,证明了ω-HTB语言和ω超线性语言是同一语言类,给出了ω-NTB文法秩的若干重要性质。

Abstract:

In this paper we introduce the concept on ω-NTB (ω-Nonterminal Bounded) grammars and their rank and prove that class of ω-NTB languages is identical with the class of ω-ultralinear languages. Moreover, we present some properties on the rank of ω-NTB grammars.

参考文献

相似文献

引证文献

引用本文

郭清泉;.ω-NTB文法及其秩的若干性质.软件学报,1991,2(3):1-4

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:1989-10-17
最后修改日期:1989-12-27
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史