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: Kluwer international series in engineering and computer science, SECS 8.; Kluwer international series in engineering and computer science., Natural language processing and machine translation.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Parsing Efficiency is crucial when building practical natural language systems. This book introduces a context-free parsing algorithm that parses natural language more efficiently than any other  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: 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: Kluwer international series in engineering and computer science, SECS 8.; Kluwer international series in engineering and computer science., Natural language processing and machine translation.
Responsibility: by Masaru Tomita.

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://viaf.org/viaf/66556114> ; # 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:isPartOf <http://experiment.worldcat.org/entity/work/data/836651337#Series/kluwer_international_series_in_engineering_and_computer_science> ; # Kluwer international series in engineering and computer science.
    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> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB8607408> ;
    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#Series/kluwer_international_series_in_engineering_and_computer_science> # Kluwer international series in engineering and computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/13671636> ; # Efficient parsing for natural language : a fast algorithm for practical systems
    schema:name "Kluwer international series in engineering and computer science." ;
    schema:name "Kluwer international series in engineering and computer science ;" ;
    .

<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/analyse_automatique_linguistique> # Analyse automatique (Linguistique)
    a schema:Intangible ;
    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"@fr ;
    .

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

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

<http://viaf.org/viaf/66556114> # Masaru Tomita
    a schema:Person ;
    schema:familyName "Tomita" ;
    schema:givenName "Masaru" ;
    schema:name "Masaru Tomita" ;
    .

<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 "2018-12-01" ;
    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.