Detta dokument beskriver en formell modell för erkännande av handskrivna matematiska uttryck på nätet med hjälp av 2D stokastisk kontextfri grammatik och dolda Markov-modeller. Dolda Markov-modeller används för att känna igen matematiska symboler, och en stokastisk sammanhangsfri grammatik används för att modellera förhållandet mellan dessa symboler. Denna formella modell gör det möjligt att använda klassiska algoritmer för tolkning och stokastisk uppskattning. På så sätt kan modellen först fånga många variabilitetsfenomen som visas i handskrivna matematiska uttryck på nätet under träningsprocessen. För det andra kan tolkningsprocessen fatta beslut som endast tar hänsyn till stokastisk information och undviker heuristiska beslut. Den föreslagna modellen deltog i en tävling om matematisk uttrycksigenkänning och fick de bästa resultaten på olika nivåer.
Till exempel Álvaro et al. REF använde dold Markov modell för att känna igen symboler och parser för en fördefinierad tvådimensionell stokastisk sammanhangsfri grammatik för att analysera strukturen.
Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models
{'venue': 'Pattern Recognit. Lett.', 'journal': 'Pattern Recognit. Lett.', 'mag_field_of_study': ['Computer Science']}