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

AUTOMATIC DETECTION OF TEXTUAL SYNTAX IN ELEMENTARY MATHEMATICAL EXPRESSION

作　　者：陈鲤江[1] 张燕红[1] 郑云巧[1] 孙晓梦[1] 

机构地区：[1]浙江工业大学之江学院,浙江杭州310024

出　　处：《计算机应用与软件》2014年第7期62-65,共4页Computer Applications and Software

基　　金：国家大学生创新性实验计划项目(G0920120029321);浙江工业大学之江学院教学建设项目(1281001210)

摘　　要：句法错误是数学文本表达式输入技术中最基本的错误形式。提出一种基于模式识别的初等数学表达式的文本句法自动检测方法,它是通过检测表达式中相邻两基元的数学排列规则来检测表达式中的文本句法错误。相邻两基元是通过对表达式的一维扫描搜索来得到,相邻两基元的检测通过模板匹配的方法来实现。数学文本表达式采用计算机键盘输入,输入格式符合人的读写习惯和计算机处理的要求。实验结果表明,该检测方法简单,算法设计容易,仅用一次扫描即可完成对表达式的句法检测,且检测速度快,正确检测率为100%。Syntactic error is the most elementary error type in textual mathematical expression input technology. We propose a pattern rec- ognition-based automatic detection method for textual syntax in elementary mathematical expression, it detects the textual syntactic error in ex- pression by means of detecting the mathematical permutation rule of two adjacent primitives in the expression, where the two adjacent primi- tives are searched by one dimensional scanning of the expression, and their detection is realised by template matching. The input of the math- ematieal textural expression is through the keyboard, the input format is in accord with human reading and writing habits and with computer requirement for post processing. Experimental results show that the detection method is simple, the algorithm is easy to design, and the detec- tion of expression syntax can be completed by just scanning once. The detection speed is fast with correct detection rate of 100%.

关 键 词：初等数学表达式 相邻基元 句法错误 模板匹配 

分 类 号：TP391.43[自动化与计算机技术—计算机应用技术]