skip to content
Parsing English with a link grammar Preview this item
ClosePreview this item
Checking...

Parsing English with a link grammar

Author: Daniel D Sleator; Davy Temperley
Publisher: Pittsburgh, Pa. : School of Computer Science, Carnegie Mellon University, ©1991.
Series: Research paper (Carnegie Mellon University. School of Computer Science), CMU-CS-91-196.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "We develop a formal grammatical system called a link grammar, show how English grammar can be encoded in such a system, and give algorithms for efficiently parsing with a link grammar. Although the expressive power of link grammars is equivalent to that of context free grammars, encoding natural language grammars appears to be much easier with the new system. We have written a program for general link  Read more...
Rating:

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

Subjects
More like this

 

Find a copy in the library

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

Details

Document Type: Book
All Authors / Contributors: Daniel D Sleator; Davy Temperley
OCLC Number: 25502860
Notes: "October 1991."
Description: 91 pages : illustrations ; 28 cm.
Series Title: Research paper (Carnegie Mellon University. School of Computer Science), CMU-CS-91-196.
Responsibility: Daniel D.K. Sleator, Davy Temperley.

Abstract:

Abstract: "We develop a formal grammatical system called a link grammar, show how English grammar can be encoded in such a system, and give algorithms for efficiently parsing with a link grammar. Although the expressive power of link grammars is equivalent to that of context free grammars, encoding natural language grammars appears to be much easier with the new system. We have written a program for general link parsing and written a link grammar for the English language. The performance of this preliminary system -- both in the breadth of English phenomena that it captures and in the computational resources used -- indicates that the approach may have practical uses as well as linguistic significance. Our program is written in C and may be obtained through the internet."

Reviews

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/25502860> # Parsing English with a link grammar
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "25502860" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/27633006#Place/pittsburgh_pa> ; # Pittsburgh, Pa.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/pau> ;
    schema:about <http://id.worldcat.org/fast/1053948> ; # Parsing (Computer grammar)
    schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
    schema:about <http://id.worldcat.org/fast/1034365> ; # Natural language processing (Computer science)
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/27633006#Person/temperley_davy> ; # Davy Temperley
    schema:copyrightYear "1991" ;
    schema:creator <http://viaf.org/viaf/54241399> ; # Daniel Dominic Sleator
    schema:datePublished "1991" ;
    schema:description "Abstract: "We develop a formal grammatical system called a link grammar, show how English grammar can be encoded in such a system, and give algorithms for efficiently parsing with a link grammar. Although the expressive power of link grammars is equivalent to that of context free grammars, encoding natural language grammars appears to be much easier with the new system. We have written a program for general link parsing and written a link grammar for the English language. The performance of this preliminary system -- both in the breadth of English phenomena that it captures and in the computational resources used -- indicates that the approach may have practical uses as well as linguistic significance. Our program is written in C and may be obtained through the internet.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/27633006> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/27633006#Series/research_paper_carnegie_mellon_university_school_of_computer_science> ; # Research paper (Carnegie Mellon University. School of Computer Science) ;
    schema:name "Parsing English with a link grammar"@en ;
    schema:productID "25502860" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/25502860#PublicationEvent/pittsburgh_pa_school_of_computer_science_carnegie_mellon_university_1991> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/27633006#Agent/school_of_computer_science_carnegie_mellon_university> ; # School of Computer Science, Carnegie Mellon University
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/25502860> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/27633006#Agent/school_of_computer_science_carnegie_mellon_university> # School of Computer Science, Carnegie Mellon University
    a bgn:Agent ;
    schema:name "School of Computer Science, Carnegie Mellon University" ;
    .

<http://experiment.worldcat.org/entity/work/data/27633006#Person/temperley_davy> # Davy Temperley
    a schema:Person ;
    schema:familyName "Temperley" ;
    schema:givenName "Davy" ;
    schema:name "Davy Temperley" ;
    .

<http://experiment.worldcat.org/entity/work/data/27633006#Place/pittsburgh_pa> # Pittsburgh, Pa.
    a schema:Place ;
    schema:name "Pittsburgh, Pa." ;
    .

<http://experiment.worldcat.org/entity/work/data/27633006#Series/research_paper_carnegie_mellon_university_school_of_computer_science> # Research paper (Carnegie Mellon University. School of Computer Science) ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/25502860> ; # Parsing English with a link grammar
    schema:name "Research paper (Carnegie Mellon University. School of Computer Science) ;" ;
    schema:name "[Research paper] / Carnegie Mellon University. School of Computer Science ;" ;
    .

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

<http://id.worldcat.org/fast/1053948> # Parsing (Computer grammar)
    a schema:Intangible ;
    schema:name "Parsing (Computer grammar)"@en ;
    .

<http://id.worldcat.org/fast/932922> # Formal languages
    a schema:Intangible ;
    schema:name "Formal languages"@en ;
    .

<http://viaf.org/viaf/54241399> # Daniel Dominic Sleator
    a schema:Person ;
    schema:birthDate "1953" ;
    schema:familyName "Sleator" ;
    schema:givenName "Daniel Dominic" ;
    schema:givenName "Daniel D." ;
    schema:name "Daniel Dominic Sleator" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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