主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
郭清泉;.ω-NTB文法及其秩的若干性质.软件学报,1991,2(3):1-4
ω-NTB文法及其秩的若干性质
ω-NTB GRAMMARS AND SOME PROPERTIES ON THEIR RANK
投稿时间:1989-10-17  修订日期:1989-12-27
DOI:
中文关键词:  
英文关键词:
基金项目:
作者单位
郭清泉; 山东大学计算机科学系 
摘要点击次数: 2373
全文下载次数: 2509
中文摘要:
      本文引入了ω-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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利