skip to content
The language complexity game Preview this item
ClosePreview this item
Checking...

The language complexity game

Author: Eric Sven Ristad
Publisher: Cambridge, Mass. : MIT Press, ©1993.
Series: Artificial intelligence (Cambridge, Mass.)
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Defining the structure and complexity of human language in terms of the mathematics of information and computation. Ristad argues that language is the process of constructing linguistic  Read more...

Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Eric Sven Ristad
ISBN: 0262181479 9780262181471
OCLC Number: 26931730
Description: xv, 148 pages : illustrations ; 24 cm.
Contents: Foreword / Robert C. Berwick --
1. Introduction --
1.1. Prior Motivation --
1.2. The Language Complexity Game --
1.3.1. Interpretation of Human Language --
1.3.2. Complexity Thesis for Human Language --
2. The Anaphora Problem --
2.1. Defining the Problem --
2.3. Summary of Anaphora Results --
3. Anaphoric Agreement --
3.1. The Standard Agreement Model --
3.2. From Graph Coloring to Anaphoric Agreement --
3.3. Agreement Reconsidered --
3.3.1. Theory of Paradigm Structure --
3.3.2. Paradigms for Anaphoric Elements --
3.4. An Upper Bound on Anaphoric Uniqueness --
4. Referential Dependency --
4.1. The Referential Dependence Model --
4.1.1. Local c-command Configuration --
4.1.2. Control Configuration --
4.1.3. Strong Crossover Configuration --
4.1.4. Invisible Obviation Configuration --
4.2. Prom Satisfiability to Referential Dependence --
5. Ellipsis --
5.1. Copy Model of Ellipsis --
5.2. Prom QBF to Anaphoric Copying --
5.3. Ellipsis Reconsidered --
5.4. Function-Sharing Model of Ellipsis --
5.5. An NP Algorithm for Anaphoric Sharing --
6. Implications of the Results --
6.1. Interpretation of Human Language --
6.1.1. The Study of Language --
6.1.2. The Parsing of E-Languages --
6.2. The Complexity Thesis --
6.3. The Language Complexity Game --
6.3.1. Methodological Suggestions --
6.3.2. Technical Contributions to Linguistics --
A: Background.
Series Title: Artificial intelligence (Cambridge, Mass.)
Responsibility: Eric Sven Ristad.

Reviews

Editorial reviews

Publisher Synopsis

" Eric Ristad's carefully reasoned and penetrating study brings together the theories of language structure and computational complexity in a most productive way, providing much new insight into the 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/26931730> # The language complexity game
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "26931730" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/29697506#Place/cambridge_mass> ; # Cambridge, Mass.
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/sprache> ; # Sprache
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/langage_naturel_traitement_du_informatique> ; # Langage naturel, Traitement du (informatique)
    schema:about <http://id.worldcat.org/fast/1034365> ; # Natural language processing (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/natuurlijke_taalverwerking> ; # Natuurlijke-taalverwerking
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/sprachverarbeitung> ; # Sprachverarbeitung
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/linguistique_informatique> ; # Linguistique informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/komplexitatstheorie> ; # Komplexitätstheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Thing/language> ; # Language
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/naturliche_sprache> ; # Natürliche Sprache
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/29697506#Topic/kognitive_komplexitat> ; # Kognitive Komplexität
    schema:about <http://dewey.info/class/401/e20/> ;
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1993" ;
    schema:creator <http://viaf.org/viaf/27141025> ; # Eric Sven Ristad
    schema:datePublished "1993" ;
    schema:description "Foreword / Robert C. Berwick -- 1. Introduction -- 1.1. Prior Motivation -- 1.2. The Language Complexity Game -- 1.3.1. Interpretation of Human Language -- 1.3.2. Complexity Thesis for Human Language -- 2. The Anaphora Problem -- 2.1. Defining the Problem -- 2.3. Summary of Anaphora Results -- 3. Anaphoric Agreement -- 3.1. The Standard Agreement Model -- 3.2. From Graph Coloring to Anaphoric Agreement -- 3.3. Agreement Reconsidered -- 3.3.1. Theory of Paradigm Structure -- 3.3.2. Paradigms for Anaphoric Elements -- 3.4. An Upper Bound on Anaphoric Uniqueness -- 4. Referential Dependency -- 4.1. The Referential Dependence Model -- 4.1.1. Local c-command Configuration -- 4.1.2. Control Configuration -- 4.1.3. Strong Crossover Configuration -- 4.1.4. Invisible Obviation Configuration -- 4.2. Prom Satisfiability to Referential Dependence -- 5. Ellipsis -- 5.1. Copy Model of Ellipsis -- 5.2. Prom QBF to Anaphoric Copying -- 5.3. Ellipsis Reconsidered -- 5.4. Function-Sharing Model of Ellipsis -- 5.5. An NP Algorithm for Anaphoric Sharing -- 6. Implications of the Results -- 6.1. Interpretation of Human Language -- 6.1.1. The Study of Language -- 6.1.2. The Parsing of E-Languages -- 6.2. The Complexity Thesis -- 6.3. The Language Complexity Game -- 6.3.1. Methodological Suggestions -- 6.3.2. Technical Contributions to Linguistics -- A: Background."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/29697506> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/29697506#Series/artificial_intelligence_cambridge_mass> ; # Artificial intelligence (Cambridge, Mass.)
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/29697506#Series/artificial_intelligence> ; # Artificial intelligence
    schema:name "The language complexity game"@en ;
    schema:productID "26931730" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/26931730#PublicationEvent/cambridge_mass_mit_press_1993> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/29697506#Agent/mit_press> ; # MIT Press
    schema:url <http://www.gbv.de/dms/bowker/toc/9780262181471.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780262181471> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9332980> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/26931730> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/29697506#Place/cambridge_mass> # Cambridge, Mass.
    a schema:Place ;
    schema:name "Cambridge, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Series/artificial_intelligence> # Artificial intelligence
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/26931730> ; # The language complexity game
    schema:name "Artificial intelligence" ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Series/artificial_intelligence_cambridge_mass> # Artificial intelligence (Cambridge, Mass.)
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/26931730> ; # The language complexity game
    schema:name "Artificial intelligence (Cambridge, Mass.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
    schema:name "Complexité de calcul (informatique)"@en ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/kognitive_komplexitat> # Kognitive Komplexität
    a schema:Intangible ;
    schema:name "Kognitive Komplexität"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/komplexitatstheorie> # Komplexitätstheorie
    a schema:Intangible ;
    schema:name "Komplexitätstheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/langage_naturel_traitement_du_informatique> # Langage naturel, Traitement du (informatique)
    a schema:Intangible ;
    schema:name "Langage naturel, Traitement du (informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/linguistique_informatique> # Linguistique informatique
    a schema:Intangible ;
    schema:name "Linguistique informatique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/naturliche_sprache> # Natürliche Sprache
    a schema:Intangible ;
    schema:name "Natürliche Sprache"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/natuurlijke_taalverwerking> # Natuurlijke-taalverwerking
    a schema:Intangible ;
    schema:name "Natuurlijke-taalverwerking"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29697506#Topic/sprachverarbeitung> # Sprachverarbeitung
    a schema:Intangible ;
    schema:name "Sprachverarbeitung"@en ;
    .

<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/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://viaf.org/viaf/27141025> # Eric Sven Ristad
    a schema:Person ;
    schema:familyName "Ristad" ;
    schema:givenName "Eric Sven" ;
    schema:name "Eric Sven Ristad" ;
    .

<http://worldcat.org/isbn/9780262181471>
    a schema:ProductModel ;
    schema:isbn "0262181479" ;
    schema:isbn "9780262181471" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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