中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
inclusion test algorithms for one-unambiguous regular expressions

文献类型:会议论文

作者Chen Haiming ; Chen Lei
出版日期2008
会议名称5th International Colloquium on Theoretical Aspects of Computing (ICTAC 2008)
会议日期SEP 01-03,
会议地点Istanbul, TURKEY
关键词one-unambiguous regular expression inclusion algorithm
页码96-110
英文摘要One-unambiguous regular expressions are used in DTD. It is known that inclusion for one-unambiguous regular expressions is in PTIME. However, there has been no study on algorithms for the inclusion. In this paper we present algorithms for chec
会议主办者United Natl Univ Int Inst Software Technol
会议录Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议录出版者THEORETICAL ASPECTS OF COMPUTING - ICTAC 2008, PROCEEDINGS
会议录出版地HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
ISSN号0302-9743
ISBN号978-3-540-85761-7
源URL[http://124.16.136.157/handle/311060/10548]  
专题软件研究所_计算机科学国家重点实验室 _会议论文
推荐引用方式
GB/T 7714
Chen Haiming,Chen Lei. inclusion test algorithms for one-unambiguous regular expressions[C]. 见:5th International Colloquium on Theoretical Aspects of Computing (ICTAC 2008). Istanbul, TURKEY. SEP 01-03,.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。