初等数学表达式的文本句法自动检测.pdfVIP

第３１卷第７期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．７ ２０１４年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１４ 初等数学表达式的文本句法自动检测 陈鲤江　张燕红　郑云巧　孙晓梦 （浙江工业大学之江学院　浙江杭州３１００２４） 摘　要　　句法错误是数学文本表达式输入技术中最基本的错误形式。提出一种基于模式识别的初等数学表达式的文本句法自动 检测方法，它是通过检测表达式中相邻两基元的数学排列规则来检测表达式中的文本句法错误。相邻两基元是通过对表达式的一 维扫描搜索来得到，相邻两基元的检测通过模板匹配的方法来实现。数学文本表达式采用计算机键盘输入，输入格式符合人的读写 习惯和计算机处理的要求。实验结果表明，该检测方法简单，算法设计容易，仅用一次扫描即可完成对表达式的句法检测，且检测速 度快，正确检测率为１００％。 关键词　　初等数学表达式　相邻基元　句法错误　模板匹配 中图分类号　ＴＰ３９１．４３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０７．０１７ ＡＵＴＯＭＡＴＩＣＤＥＴＥＣＴＩＯＮＯＦＴＥＸＴＵＡＬＳＹＮＴＡＸ ＩＮＥＬＥＭＥＮＴＡＲＹＭＡＴＨＥＭＡＴＩＣＡＬＥＸＰＲＥＳＳＩＯＮ ＣｈｅｎＬｉｊｉａｎｇ　ＺｈａｎｇＹａｎｈｏｎｇ　ＺｈｅｎｇＹｕｎｑｉａｏ　ＳｕｎＸｉａｏｍｅｎｇ （ＺｈｉｊｉａｎｇＣｏｌｌｅｇｅ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００２４，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｓｙｎｔａｃｔｉｃｅｒｒｏｒｉｓｔｈｅｍｏｓｔｅｌｅｍｅｎｔａｒｙｅｒｒｏｒｔｙｐｅｉｎｔｅｘｔｕａｌｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｉｎｐｕｔｔｅｃｈｎｏｌｏｇｙ．Ｗｅｐｒｏｐｏｓｅａｐａｔｔｅｒｎｒｅｃ ｏｇｎｉｔｉｏｎｂａｓｅｄａｕｔｏｍａｔｉｃｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄｆｏｒｔｅｘｔｕａｌｓｙｎｔａｘｉｎｅｌｅｍｅｎｔａｒｙｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎ，ｉｔｄｅｔｅｃｔｓｔｈｅｔｅｘｔｕａｌｓｙｎｔａｃｔｉｃｅｒｒｏｒｉｎｅｘ ｐｒｅｓｓｉｏｎｂｙｍｅａｎｓｏｆｄｅｔｅｃｔｉｎｇｔｈｅｍａｔｈｅｍａｔｉｃａｌｐｅｒｍｕｔａｔｉｏｎｒｕｌｅｏｆｔｗｏａｄｊａｃｅｎｔｐｒｉｍｉｔｉｖｅｓｉｎｔｈｅｅｘｐｒｅｓｓｉｏｎ，ｗｈｅｒｅｔｈｅｔｗｏａｄｊａｃｅｎｔｐｒｉｍｉ ｔｉｖｅｓａｒｅｓｅａｒｃｈｅｄｂｙｏｎｅｄｉｍｅｎｓｉｏｎａｌｓｃａｎｎｉｎｇｏｆｔｈｅｅｘｐｒｅｓｓｉｏｎ，ａｎｄｔｈｅｉｒｄｅｔｅｃｔｉｏｎｉｓｒｅａｌｉｓｅｄｂｙｔｅｍｐｌａｔｅｍａｔｃｈｉｎｇ．Ｔｈｅｉｎｐｕｔｏｆｔｈｅｍａｔｈ ｅｍａｔｉｃａｌｔｅｘｔｕｒａｌｅｘｐｒｅｓｓｉｏｎｉｓｔｈｒｏｕｇｈｔｈｅｋｅｙｂｏａｒｄ，ｔｈｅｉｎｐｕｔｆｏｒｍａｔｉｓｉｎａｃｃｏｒｄｗｉｔｈｈｕｍａｎｒｅａｄｉｎｇａｎｄｗｒｉｔｉｎｇｈａｂｉｔｓａｎｄｗｉｔｈｃｏｍｐｕｔｅｒ ｒｅｑｕｉｒｅｍｅｎｔｆｏｒｐｏｓｔｐｒｏｃｅｓｓｉｎｇ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄｉｓｓｉｍｐｌｅ，ｔｈｅａｌｇｏｒｉｔｈｍｉｓｅａｓｙｔｏｄｅｓｉｇｎ，ａｎｄｔｈｅｄｅｔｅｃ ｔｉｏｎｏｆｅｘｐｒｅｓｓｉｏｎｓｙｎｔａｘｃａｎｂｅｃｏｍｐｌｅｔｅｄｂｙｊｕｓｔｓｃａｎｎｉｎｇｏｎｃｅ．Ｔｈｅｄｅｔｅｃｔｉｏｎｓｐｅｅｄｉｓｆａｓｔｗｉｔｈｃｏｒｒｅｃｔｄｅｔｅｃｔｉｏｎｒａｔｅｏｆ１００％． Ｋｅｙｗｏｒｄｓ　　Ｅｌｅｍｅｎｔａｒｙｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎ　Ａｄｊａｃｅｎｔｐｒｉｍｉｔｉｖｅｓ　Ｓｙｎｔａｃｔｉｃｅｒｒｏｒ　Ｔｅｍｐｌａｔｅｍａｔｃｈｉｎｇ 针对算术、三角函数、指数、对数等初等数学表达式中的文 ０　引　言