In computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though (depending on the variant) it may suffer problems with certain nullable ...

Abstract: The paper discusses effective implementation of Earley parser for structural methods of recognition of randomly deformed object. Initially, basics of Earley parser are described. Further, ...

Detection, parsing, and future predictions on sequence data (e.g., videos) require the algorithms to capture non-Markovian and compositional properties of high-level semantics. Context-free grammars ...