Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms - Couverture rigide

Livre 8 sur 44: Texts in Theoretical Computer Science. An EATCS

Sikkel, Klaas

 
9783540616504: Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms
Couverture rigide
ISBN 10 : 3540616500 ISBN 13 : 9783540616504
Editeur : Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1996

Synopsis

Parsing, the syntactic analysis of language, has been studied extensively 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 novel perspective. It provides a formalism to capture the essential traits of a parser that abstracts from the fine detail and allows a uniform description and comparison of a variety of parsers, including Earley, Tomita, LR, Left-Corner, and Head-Corner parsers. The emphasis is on context-free phrase structure grammar and how these parsers can be extended to unification formalisms. The book combines mathematical rigor with high readability and is suitable as a graduate course text.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Parsing, the syntactic analysis of language, has been studied extensively 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 novel perspective. It provides a formalism to capture the essential traits of a parser that abstracts from the fine detail and allows a uniform description and comparison of a variety of parsers, including Earley, Tomita, Lr, Left-Corner, and Head-Corner parsers. The emphasis is on context-free phrase structure grammar and how these parsers can be extended to unification formalisms. The book combines mathematical rigor with high readability and is suitable as a graduate course text.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Date d'édition
1996
Langue
anglais
ISBN 10 
3540616500
ISBN 13 
9783540616504
Reliure
Relié
Nombre de pages
382
Coordonnées du fabricant
non disponible
Personne responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Allemagne

Autres éditions populaires du même titre

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

Edition présentée

ISBN 10 :  3642644511 ISBN 13 :  9783642644511
Editeur : Springer, 2013
Couverture souple