inclusion test algorithms for one-unambiguous regular expressions

	inclusion test algorithms for one-unambiguous regular expressions
	Chen Haiming; Chen Lei
	2008
会议名称	5th International Colloquium on Theoretical Aspects of Computing (ICTAC 2008)
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	96-110
会议日期	SEP 01-03,
会议地点	Istanbul, TURKEY
出版地	HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
出版者	THEORETICAL ASPECTS OF COMPUTING - ICTAC 2008, PROCEEDINGS
ISSN	0302-9743
ISBN	978-3-540-85761-7
部门归属	Chen, Haiming; Chen, Lei Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China.
摘要	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
关键词	One-unambiguous Regular Expression Inclusion Algorithm
主办者	United Natl Univ Int Inst Software Technol
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/10548
专题	基础软件与系统重点实验室
推荐引用方式 GB/T 7714	Chen Haiming,Chen Lei. inclusion test algorithms for one-unambiguous regular expressions[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:THEORETICAL ASPECTS OF COMPUTING - ICTAC 2008, PROCEEDINGS,2008:96-110.