Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms

  • Authors:
  • Klaas Sikkel

  • Affiliations:
  • -

  • Venue:
  • Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

From the Publisher:Parsing, the syntactic analysis of language, has been extensively studied in computer science and computational linguistics. Computer programs and natural languages share an underlying theory of formal languages and require efficient parsing algorithms. This introduction reviews the theory of parsing from a new perspective. Combining mathematical rigor with high readability, the book emphasizes context-free phrase structure grammar ami how these parsers can be extended to unification formalisms.