skip to content
Parsing beyond context-free grammars Preview this item
ClosePreview this item
Checking...

Parsing beyond context-free grammars

Author: Laura Kallmeyer
Publisher: Heidelberg : Springer, 2010.
Series: Cognitive technologies.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
Given that context-free grammars (CFG) cannot adequately describe natural languages, grammar formalisms beyond CFG that are still computationally tractable are of central interest for computational linguists. This book provides an extensive overview of the formal language landscape between CFG and PTIME, moving from Tree Adjoining Grammars to Multiple Context-Free Grammars and then to Range Concatenation Grammars  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Kallmeyer, Laura.
Parsing beyond context-free grammars.
Heidelberg : Springer, 2010
(OCoLC)648933274
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Laura Kallmeyer
ISBN: 9783642148460 3642148468
OCLC Number: 668095873
Description: 1 online resource (xii, 247 pages) : illustrations.
Contents: Grammar Formalisms for Natural Languages --
Parsing: Preliminaries --
Tree Adjoining Grammars --
Parsing Tree Adjoining Grammars --
Multiple Context-Free Grammars and Linear Context-Free Rewriting Systems --
Parsing MCFG, LCFRS and Simple RCG --
Range Concatenation Grammars --
Parsing Range Concatenation Grammars --
Automata.
Series Title: Cognitive technologies.
Responsibility: Laura Kallmeyer.

Abstract:

This book provides an extensive overview of the formal language landscape between context-free grammars (CFG) and PTIME, moving from Tree Adjoining Grammars to Multiple Context-Free Grammars and  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews: "The book was developed out of lectures held by the author and, true to its intention, is very self-contained. It contains definitions for all used mathematical notions and relies Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/668095873> # Parsing beyond context-free grammars
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "668095873" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/572795703#Place/heidelberg> ; # Heidelberg
   schema:about <http://dewey.info/class/006.35/e22/> ;
   schema:about <http://id.worldcat.org/fast/1053948> ; # Natural language processing (Computer science)
   schema:about <http://id.worldcat.org/fast/1034365> ; # Informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/572795703#Topic/parsing_computer_grammar> ; # Parsing (Computer grammar)
   schema:bookFormat schema:EBook ;
   schema:creator <http://viaf.org/viaf/10706790> ; # Laura Kallmeyer
   schema:datePublished "2010" ;
   schema:description "Given that context-free grammars (CFG) cannot adequately describe natural languages, grammar formalisms beyond CFG that are still computationally tractable are of central interest for computational linguists. This book provides an extensive overview of the formal language landscape between CFG and PTIME, moving from Tree Adjoining Grammars to Multiple Context-Free Grammars and then to Range Concatenation Grammars while explaining available parsing techniques for these formalisms. Although familiarity with the basic notions of parsing and formal languages is helpful when reading this book, it is not a strict requirement. The presentation is supported with many illustrations and examples relating to the different formalisms and algorithms, and chapter summaries, problems and solutions. The book will be useful for students and researchers in computational linguistics and in formal language theory."@en ;
   schema:description "Grammar Formalisms for Natural Languages -- Parsing: Preliminaries -- Tree Adjoining Grammars -- Parsing Tree Adjoining Grammars -- Multiple Context-Free Grammars and Linear Context-Free Rewriting Systems -- Parsing MCFG, LCFRS and Simple RCG -- Range Concatenation Grammars -- Parsing Range Concatenation Grammars -- Automata."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/572795703> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/572795703#Series/cognitive_technologies> ; # Cognitive technologies.
   schema:isPartOf <http://worldcat.org/issn/1611-2482> ; # Cognitive technologies,
   schema:isSimilarTo <http://www.worldcat.org/oclc/648933274> ;
   schema:name "Parsing beyond context-free grammars"@en ;
   schema:productID "668095873" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/668095873#PublicationEvent/heidelberg_springer_2010> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/572795703#Agent/springer> ; # Springer
   schema:url <http://dx.doi.org/10.1007/978-3-642-14846-0> ;
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/9783642148460> ;
   schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks2/springer/2011-02-17/2/9783642148460> ;
   schema:url <http://site.ebrary.com/id/10410435> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-642-14846-0> ;
   schema:workExample <http://worldcat.org/isbn/9783642148460> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/668095873> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/572795703#Series/cognitive_technologies> # Cognitive technologies.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/668095873> ; # Parsing beyond context-free grammars
   schema:name "Cognitive technologies." ;
    .

<http://experiment.worldcat.org/entity/work/data/572795703#Topic/parsing_computer_grammar> # Parsing (Computer grammar)
    a schema:Intangible ;
   schema:name "Parsing (Computer grammar)"@en ;
    .

<http://id.worldcat.org/fast/1034365> # Informatique
    a schema:Intangible ;
   schema:name "Informatique"@en ;
    .

<http://id.worldcat.org/fast/1053948> # Natural language processing (Computer science)
    a schema:Intangible ;
   schema:name "Natural language processing (Computer science)"@en ;
    .

<http://viaf.org/viaf/10706790> # Laura Kallmeyer
    a schema:Person ;
   schema:familyName "Kallmeyer" ;
   schema:givenName "Laura" ;
   schema:name "Laura Kallmeyer" ;
    .

<http://worldcat.org/isbn/9783642148460>
    a schema:ProductModel ;
   schema:isbn "3642148468" ;
   schema:isbn "9783642148460" ;
    .

<http://worldcat.org/issn/1611-2482> # Cognitive technologies,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/668095873> ; # Parsing beyond context-free grammars
   schema:issn "1611-2482" ;
   schema:name "Cognitive technologies," ;
    .

<http://www.worldcat.org/oclc/648933274>
    a schema:CreativeWork ;
   rdfs:label "Parsing beyond context-free grammars." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/668095873> ; # Parsing beyond context-free grammars
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.