一种MathML格式数学公式匹配算法
郭俊楠1
秦玉平2
张爱华2
1.渤海大学数理学院,辽宁锦州,1210132.渤海大学工学院,辽宁锦州,121013
摘要：提出了一种基于MathML的数学公式匹配算法.根据数学公式的MathML标记编码得到其二叉树表示,依据规则库对树形结构和变量名作归一化处理,层次遍历二叉树得到二叉树的结构码.对于待匹配的两个数学公式,若它们的结构码相同,分别先序遍历相应的二叉树,若它们先序遍历序列相同,则分别中序遍历相应的二叉树,若它们中序遍历序列相同,那么这两个数学公式匹配,否则不匹配.实验结果表明,该算法既适用于结构相同的数学公式的匹配,也适用于语义相同的数学公式的匹配,且具有较高的准确率,是一种较实用的算法.
关键词：数学公式MathML二叉树结构码
分类号：TP181(自动化基础理论)
资助基金：61304149(No)L2014444(No)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 354-358 )
英文信息