模式特征对带有通配符和长度约束的模式匹配问题的影响

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:saya1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带有通配符的模式匹配问题(PMWL)模式定义的灵活性给用户提供方便,却也造成求解上的困难.目前没有任何多项式算法能得到该问题的完备解,同时也缺少足够的完备性分析.文中认为模式特征是影响PMWL完备性的关键因素,并提出模式重复度的概念,记为rep.证明在rep=0的限定条件下PMWL的完备性,同时分析rep>0时PMWL不完备的原因.实验以近似比为指标,说明rep对PMWL完备性的影响.
其他文献
目的 探讨儿童消化道重复畸形的临床特点及CT诊断价值.方法 收集本院经手术及病理证实的21例肠重复畸形病例的临床及CT资料.结果 21例中,发生在食管3例、胃1例、小肠14例(十
低音音箱一直以来都是家庭影院当中非常重要的角色,这早已是老生常谈的事情。但在家庭里面使用低音音箱往往会遇到一个最基本的问题,那就是因为音箱体积太大的关系而让家人有
目的 分析新生儿肾上腺出血的CT表现及CT对该病的诊断价值.方法 回顾性分析16例经临床证实的新生儿肾上腺出血的CT表现.结果 肾上腺区单发圆形、椭圆形包块,均单侧发生,右侧1
工学结合、校企合作是遵循职业教育发展规律,体现职业教育特色的办学模式。本文拟从工学结合、校企合作的必要性、可行性和加强和完善工学结合、校企合作的措施这三个方面来
乏氧是肿瘤生长及对治疗反应的一个重要生理参数.测定肿瘤乏氧程度无创方法的发展和应用可以提高肿瘤的治疗策略.因此,测量肿瘤氧合情况的无创技术将在临床和基础研究中得到
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
目的了解微生物实验室经紫外线消毒后,空气中沉降菌和浮游菌的消亡率。方法用GB/T 16294-2010《医药工业洁净室(区)沉降菌的测试法》和GB/T 16293-2010《医药工业洁净室(区)
媒介公信力是公众对媒介的社会期待与媒介实际表现之间契合程度在公众心理上的反映。媒介公信力的影响因素复杂而多样,其中媒介所提供的信息的质量为最直接、最关键因素。刊
每周出诊3.5天,每次门诊量达60余人,加上带徒、授课、著书,国医大师李士懋每天都承担繁重的工作。但是,今年已79岁的他却精神矍铄、声音洪亮,有着骄人的精力和体力。这得益于
通过分析当前档案管理在党务工作中的问题,提出加强党务档案管理的相关措施,以更好地发挥党务档案管理在党务工作中的重要作用,使党务档案的管理工作朝着以档案数字化、传输