| 摘要: |
| 本文引入了ω-HTB文法及其秩的概念,证明了ω-HTB语言和ω超线性语言是同一语言类,给出了ω-NTB文法秩的若干重要性质。 |
| 关键词: |
| DOI： |
| 分类号: |
| 基金项目: |
|
| ω-NTB GRAMMARS AND SOME PROPERTIES ON THEIR RANK |
|
Guo Qingquan
|
| 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. |
| Key words: |
