skip to content
Basic methods of probabilistic context free grammars Preview this item
ClosePreview this item
Checking...

Basic methods of probabilistic context free grammars

Author: Frederick Jelinek; John D Lafferty; R L Mercer
Publisher: Yorktown Heights, N.Y. : IBM T.J. Watson Research Center, [1990]
Series: International Business Machines Corporation.; Research Division.; Research Report
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "The purpose of this tutorial article is to introduce methods related to probabilistic context free grammars (PCFG's), that is grammars whose production rules have attached to them a probability of being used. PCFG's have at least three advantages: (1) In an ambiguous, but appropriately specified PCFG, correct parses are high probability parses; (2) Parsing can be considerably speeded up by early pruning
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: Frederick Jelinek; John D Lafferty; R L Mercer
OCLC Number: 24366955
Notes: "12/13/90"--Cover.
Description: 116 pages : illustrations ; 28 cm.
Series Title: International Business Machines Corporation.; Research Division.; Research Report
Responsibility: by F. Jelinek, J.D. Lafferty, and R.L. Mercer.

Abstract:

Abstract: "The purpose of this tutorial article is to introduce methods related to probabilistic context free grammars (PCFG's), that is grammars whose production rules have attached to them a probability of being used. PCFG's have at least three advantages: (1) In an ambiguous, but appropriately specified PCFG, correct parses are high probability parses; (2) Parsing can be considerably speeded up by early pruning of low probability parses; (3) A rigorous comparison along information theoretic lines is possible of the relative qualities of rival probabilistic grammars.

We introduce four classes of algorithms that handle PCFGs: (1) Computation of the total probability that a PCFG generates a given sentence; (2) Method of finding the most probable parse tree of a given sentence; (3) Estimation of probabilities of rewriting rules of a PCFG on the basis of a text corpus; (4) Computation of the probability that the PCFG produces a sentence having a given initial substring."

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/24366955> # Basic methods of probabilistic context free grammars
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "24366955" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2242961255#Place/yorktown_heights_n_y> ; # Yorktown Heights, N.Y.
   schema:about <http://id.worldcat.org/fast/1053948> ; # Parsing (Computer grammar)
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/822769> ; # Automatic speech recognition
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/69171210> ; # John D. Lafferty
   schema:contributor <http://experiment.worldcat.org/entity/work/data/2242961255#Person/mercer_r_l> ; # R. L. Mercer
   schema:creator <http://viaf.org/viaf/66628080> ; # Frederick Jelinek
   schema:datePublished "1990" ;
   schema:description "We introduce four classes of algorithms that handle PCFGs: (1) Computation of the total probability that a PCFG generates a given sentence; (2) Method of finding the most probable parse tree of a given sentence; (3) Estimation of probabilities of rewriting rules of a PCFG on the basis of a text corpus; (4) Computation of the probability that the PCFG produces a sentence having a given initial substring.""@en ;
   schema:description "Abstract: "The purpose of this tutorial article is to introduce methods related to probabilistic context free grammars (PCFG's), that is grammars whose production rules have attached to them a probability of being used. PCFG's have at least three advantages: (1) In an ambiguous, but appropriately specified PCFG, correct parses are high probability parses; (2) Parsing can be considerably speeded up by early pruning of low probability parses; (3) A rigorous comparison along information theoretic lines is possible of the relative qualities of rival probabilistic grammars."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/2242961255> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2242961255#Series/research_report> ; # Research Report ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2242961255#Series/research_report_rc_international_business_machines_corporation_research_division> ; # Research report RC. International Business Machines Corporation. Research Division ;
   schema:name "Basic methods of probabilistic context free grammars"@en ;
   schema:productID "24366955" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/24366955#PublicationEvent/yorktown_heights_n_y_ibm_t_j_watson_research_center_1990> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/2242961255#Agent/ibm_t_j_watson_research_center> ; # IBM T.J. Watson Research Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/24366955> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2242961255#Agent/ibm_t_j_watson_research_center> # IBM T.J. Watson Research Center
    a bgn:Agent ;
   schema:name "IBM T.J. Watson Research Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/2242961255#Organization/international_business_machines_corporation_research_division> # International Business Machines Corporation. Research Division.
    a schema:Organization ;
   schema:name "International Business Machines Corporation. Research Division." ;
    .

<http://experiment.worldcat.org/entity/work/data/2242961255#Person/mercer_r_l> # R. L. Mercer
    a schema:Person ;
   schema:familyName "Mercer" ;
   schema:givenName "R. L." ;
   schema:name "R. L. Mercer" ;
    .

<http://experiment.worldcat.org/entity/work/data/2242961255#Place/yorktown_heights_n_y> # Yorktown Heights, N.Y.
    a schema:Place ;
   schema:name "Yorktown Heights, N.Y." ;
    .

<http://experiment.worldcat.org/entity/work/data/2242961255#Series/research_report> # Research Report ;
    a bgn:PublicationSeries ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/2242961255#Organization/international_business_machines_corporation_research_division> ; # International Business Machines Corporation. Research Division.
   schema:hasPart <http://www.worldcat.org/oclc/24366955> ; # Basic methods of probabilistic context free grammars
   schema:name "Research Report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/2242961255#Series/research_report_rc_international_business_machines_corporation_research_division> # Research report RC. International Business Machines Corporation. Research Division ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/24366955> ; # Basic methods of probabilistic context free grammars
   schema:name "Research report RC. International Business Machines Corporation. Research Division ;" ;
    .

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

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

<http://id.worldcat.org/fast/822769> # Automatic speech recognition
    a schema:Intangible ;
   schema:name "Automatic speech recognition"@en ;
    .

<http://viaf.org/viaf/66628080> # Frederick Jelinek
    a schema:Person ;
   schema:birthDate "1932" ;
   schema:deathDate "2010" ;
   schema:familyName "Jelinek" ;
   schema:givenName "Frederick" ;
   schema:name "Frederick Jelinek" ;
    .

<http://viaf.org/viaf/69171210> # John D. Lafferty
    a schema:Person ;
   schema:familyName "Lafferty" ;
   schema:givenName "John D." ;
   schema:name "John D. Lafferty" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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