Parsing in attributed grammars: application to automatic sleep analysis

This paper addresses the problem of language recognition according to stochastic attributed context-free grammars. Starting with an application as the main motivation-automatic sleep analysis-a heuristic recognizer for attributed grammars is proposed. The algorithm (an extension of a previously developed method for stochastic context-free grammars) is there used both in the process of grammar inference and on the classification of sleep macrostructure. The generality of the method features its application into other areas, namely in natural language and speech understanding.