Vyhledávat v databázi titulů je možné dle ISBN, ISSN, EAN, č. ČNB, OCLC či vlastního identifikátoru. Vyhledávat lze i v databázi autorů dle id autority či jména.

Projekt ObalkyKnih.cz sdružuje různé zdroje informací o knížkách do jedné, snadno použitelné webové služby. Naše databáze v tuto chvíli obsahuje 3152128 obálek a 950683 obsahů českých a zahraničních publikací. Naše API využívá většina knihoven v ČR.

Registrovat »    Zapomenuté heslo?

Context-Free Grammars: Covers, Normal Forms, and Parsing (Lecture Notes in Computer Science)

Rok: 1980
ISBN: 9783540102458
OKCZID: 110054737

Citace (dle ČSN ISO 690):
NIJHOLT, Anton. Context-Free Grammars: Covers, Normal Forms, and Parsing. Berlin: Springer-Verlag, 1980. 253 s., obr., tb. Lecture notes in computer science, 93.


Anotace

This monograph develops a theory of grammatical covers, normal forms and parsing. Covers, formally defined in 1969, describe a relation between the sets of parses of two context-free grammars. If this relation exists then in a formal model of parsing it is possible to have, except for the output, for both grammars the same parser. Questions concerning the possibility to cover a certain grammar with grammars that conform to some requirements on the productions or the derivations will be raised and answered. Answers to these cover problems will be obtained by introducing algorithms that describe a transformation of an input grammar into an output grammar which satisfies the requirements. The main emphasis in this monograph is on transformations of context-free grammars to context-free grammars in some normal form. However, not only transformations of this kind will be discussed, but also transformations which yield grammars which have useful parsing properties.

Zdroj anotace: OKCZ - ANOTACE Z WEBU



Dostupné zdroje

Přidat komentář a hodnocení