skip to content
Efficient parsing for natural language : a fast algorithm for practical systems Preview this item
ClosePreview this item
Checking...

Efficient parsing for natural language : a fast algorithm for practical systems

Author: Masaru Tomita
Publisher: Boston [Mass.] ; Lancaster : Kluwer Academic, 1986.
Series: The Kluwer international series in engineering and computer science. natural language processing and machine translation, 8
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
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: Masaru Tomita
ISBN: 0898382025 9780898382020
OCLC Number: 13671636
Description: xviii, 201 pages : illustrations ; 25 cm.
Contents: 1. Introduction.- 2. Informal Description of the Algorithm.- 3. Examples.- 4. Formal Specification of the Algorithm.- 5. Comparison with Other Algorithms.- 6. Empirical Results.- 7. Left-to-Right on-Line Parsing.- 8. Sentence Disambiguation by Asking.- 9. Interactive/Personal Machine Translation.- 10. Concluding Remarks.- Appendix A. The Parsing Table Constructor.- Appendix B. Earley's Algorithm.- Appendix C. Proof of Correctness of the Algorithm.- C.1. Introduction.- C.2. Soundness of the Algorithm.- C.3. Completeness of the Algorithm.- Appendix D. Raw Empirical Data.- Appendix E. Programs Used in the Experiments.- E.1. Tomita's Algorithm.- E.2. Earley's Algorithm.- E.3. Earley's Algorithm with an Improvement.- E.4. LR(0) Table Construction Algorithm.- E.5. Utility Functions.- Appendix F. Grammars Used in the Experiments.- Appendix G. Sentences Used in the Experiments.- Appendix H. Nishida and Doshita's System.- References.- Author Index.
Series Title: The Kluwer international series in engineering and computer science. natural language processing and machine translation, 8
Responsibility: by Masaru Tomita.
More information:

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/13671636> # Efficient parsing for natural language : a fast algorithm for practical systems
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "13671636" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/836651337#Place/boston_mass> ; # Boston Mass.
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/836651337#Place/lancaster> ; # Lancaster
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/langages_de_programmation_semantique> ; # Langages de programmation - Sémantique
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/automatische_spracherkennung> ; # Automatische Spracherkennung
   schema:about <http://id.worldcat.org/fast/871998> ; # Computational linguistics
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/parser> ; # Parser
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/traduction_automatique> ; # Traduction automatique
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Thing/natural_language> ; # Natural language
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/optimierung> ; # Optimierung
   schema:about <http://dewey.info/class/418/e19/> ;
   schema:about <http://dewey.info/class/006.35/e19/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/836651337#Topic/analyse_automatique_linguistique> ; # Analyse automatique (Linguistique)
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/836651337#Person/tomita_masaru> ; # Masaru Tomita
   schema:datePublished "1986" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/836651337> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/836651337#Series/the_kluwer_international_series_in_engineering_and_computer_science_natural_language_processing_and_machine_translation> ; # The Kluwer international series in engineering and computer science. natural language processing and machine translation ;
   schema:name "Efficient parsing for natural language : a fast algorithm for practical systems"@en ;
   schema:productID "13671636" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/13671636#PublicationEvent/boston_mass_lancaster_kluwer_academic_1986> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/836651337#Agent/kluwer_academic> ; # Kluwer Academic
   schema:workExample <http://worldcat.org/isbn/9780898382020> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/13671636> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/836651337#Agent/kluwer_academic> # Kluwer Academic
    a bgn:Agent ;
   schema:name "Kluwer Academic" ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Person/tomita_masaru> # Masaru Tomita
    a schema:Person ;
   schema:familyName "Tomita" ;
   schema:givenName "Masaru" ;
   schema:name "Masaru Tomita" ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Series/the_kluwer_international_series_in_engineering_and_computer_science_natural_language_processing_and_machine_translation> # The Kluwer international series in engineering and computer science. natural language processing and machine translation ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/13671636> ; # Efficient parsing for natural language : a fast algorithm for practical systems
   schema:name "The Kluwer international series in engineering and computer science. natural language processing and machine translation ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Thing/natural_language> # Natural language
    a schema:Thing ;
   schema:name "Natural language" ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
   schema:name "Algorithmes"@en ;
   schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Topic/analyse_automatique_linguistique> # Analyse automatique (Linguistique)
    a schema:Intangible ;
   schema:name "Analyse automatique (Linguistique)"@en ;
   schema:name "Analyse automatique (Linguistique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Topic/automatische_spracherkennung> # Automatische Spracherkennung
    a schema:Intangible ;
   schema:name "Automatische Spracherkennung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Topic/langages_de_programmation_semantique> # Langages de programmation - Sémantique
    a schema:Intangible ;
   schema:name "Langages de programmation - Sémantique"@en ;
   schema:name "Langages de programmation--Sémantique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/836651337#Topic/traduction_automatique> # Traduction automatique
    a schema:Intangible ;
   schema:name "Traduction automatique"@en ;
   schema:name "Traduction automatique"@fr ;
    .

<http://id.worldcat.org/fast/871998> # Computational linguistics
    a schema:Intangible ;
   schema:name "Computational linguistics"@en ;
    .

<http://worldcat.org/isbn/9780898382020>
    a schema:ProductModel ;
   schema:isbn "0898382025" ;
   schema:isbn "9780898382020" ;
    .

<http://www.worldcat.org/title/-/oclc/13671636>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/13671636> ; # Efficient parsing for natural language : a fast algorithm for practical systems
   schema:dateModified "2016-05-10" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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