模式匹配问题的描述框架与算法模型

• 作者: 张治 施鹏飞 车皓阳
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 模式匹配 同态 模式同态
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 715-721
• 页数: 7页
• 分类号: TP3
• 字数: 6368字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.06.006

摘要

应用泛代数理论,建立模式匹配问题的泛代数学描述框架,研究模式匹配问题的数学基础.基于泛代数学理论的观点,模式是一类有限的结构(代数),模式匹配能够被形式化为寻找两个结构之间保持的映射关系,即为两个结构之间的同态.证明模式同态问题与模式匹配问题的等价关系,亦即模式匹配问题可以归约为模式同态问题.基于模式同态的框架,提出求解模式匹配问题的算法模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施鹏飞	上海交通大学图像处理与模式识别研究所	194	4457	36.0	59.0
2	张治	上海交通大学图像处理与模式识别研究所	16	75	5.0	7.0
3	车皓阳	中国科学院软件研究所	4	18	2.0	4.0