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

ω-NTB GRAMMARS AND SOME PROPERTIES ON THEIR RANK

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

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.