Joho Chishiki Gakkaishi
Online ISSN : 1881-7661
Print ISSN : 0917-1436
ISSN-L : 0917-1436
Research Papers
Pattern Matching Algorithm for Math Expressions Focusing on Two-dimensional Locational Structures
Takayuki WATABEYoshinori MIYAZAKI
Author information
JOURNAL FREE ACCESS

2012 Volume 22 Issue 3 Pages 253-271

Details
Abstract
 This study proposes a pattern matching algorithm for math expressions, focusing on their two-dimensional locational structures. The "two-dimensional locational structure" in this paper represents the structure in which symbols such as fractions and exponents are not lined up horizontally. We regard that the math structure is expressed with a nesting structure of strings in our algorithm. In this study, math expressions described by MathML (Presentation Markup) are dealt with. Presentation Markup allows us to describe math expressions with the same appearance in multiple ways. This causes pragmatic insufficiency of the retrieving function if it only treats the descriptive format recommended by MathML specification. By normalizing MathML data, the proposed algorithm is realized with high robustness.
Content from these authors
© 2012 Japan Society of Information and Knowledge
Previous article
feedback
Top