Patent ID: 7822597
Filing Date: 2010-10-26
Classification: G06F

Abstract:
1. A storage medium storing instructions, which when executed by an associated digital processor, implement one or more bi-dimensional rewriting rules for use in linguistic processing of an ordered sequence of linguistic tokens, each bi-dimensional rewriting rule being implemented as an automaton in which a state is a combination of a category name and a complex feature structure and including a token pattern recognition rule matching the ordered sequence of linguistic tokens with a syntactical pattern implemented as an automaton bearing on syntactic categories, said one or more bi-dimensional rewriting rule integrating said token pattern recognition rule with at least one character pattern recognition rule that, matches characters contained in an ambiguous portion of the ordered sequence of linguistic tokens with a character pattern defining a corresponding portion of the syntactical pattern, wherein said bi-dimensional rules describe linguistic expressions according to both lexical patterns at the character level and syntactical patterns at the token level or higher.