skip to content
Marcus Contextual Grammars Preview this item
ClosePreview this item
Checking...

Marcus Contextual Grammars

Author: Gheorghe Păun
Publisher: Dordrecht : Springer Netherlands, 1997.
Series: Studies in linguistics and philosophy, 67.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language  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

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Gheorghe Păun
ISBN: 9789401589697 9401589690
OCLC Number: 851391132
Description: 1 online resource (xiv, 378 pages).
Contents: 1. Origin and Motivation --
2. Formal Language Theory Prerequisites --
3. Contexts (Adjoining) Everywhere --
4. Basic Classes of Contextual Grammars --
5. Generative Capacity --
6. Language Theoretic Properties --
7. Linguistically Relevant Properties --
8. Grammars with Restricted Selection --
9. Grammars with Minimal/Maximal Use of Selectors --
10. Variants of Contextual Grammars --
11. Two-Level Contextual Grammars --
12. Regulated Contextual Grammars --
13. A Generalization: n-contextual Grammars --
14. A Dual Model: Insertion Grammars --
15. Further Topics --
16. Open Problems and Research Topics.
Series Title: Studies in linguistics and philosophy, 67.
Responsibility: by Gheorghe Păun.
More information:

Abstract:

Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language syntax: generative powers, descriptive and computational complexity, automata recognition, semilinearity, structure of the generated strings, ambiguity, regulated rewriting, etc. Constant comparison with families of languages in the Chomsky hierarchy is made. Connections with non-linguistic areas are established, such as molecular computing. Audience: Researchers and students in theoretical computer science (formal language theory and automata theory), computational linguistics, mathematical methods in linguistics, and linguists interested in formal models of syntax.

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/851391132> # Marcus Contextual Grammars
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "851391132" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/144409161#Place/dordrecht> ; # Dordrecht
    schema:about <http://dewey.info/class/004/e23/> ;
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://id.worldcat.org/fast/871998> ; # Computational linguistics
    schema:about <http://id.worldcat.org/fast/817247> ; # Artificial intelligence
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/144409161#Person/paun_gheorghe> ; # Gheorghe Păun
    schema:datePublished "1997" ;
    schema:description "Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language syntax: generative powers, descriptive and computational complexity, automata recognition, semilinearity, structure of the generated strings, ambiguity, regulated rewriting, etc. Constant comparison with families of languages in the Chomsky hierarchy is made. Connections with non-linguistic areas are established, such as molecular computing. Audience: Researchers and students in theoretical computer science (formal language theory and automata theory), computational linguistics, mathematical methods in linguistics, and linguists interested in formal models of syntax."@en ;
    schema:description "1. Origin and Motivation -- 2. Formal Language Theory Prerequisites -- 3. Contexts (Adjoining) Everywhere -- 4. Basic Classes of Contextual Grammars -- 5. Generative Capacity -- 6. Language Theoretic Properties -- 7. Linguistically Relevant Properties -- 8. Grammars with Restricted Selection -- 9. Grammars with Minimal/Maximal Use of Selectors -- 10. Variants of Contextual Grammars -- 11. Two-Level Contextual Grammars -- 12. Regulated Contextual Grammars -- 13. A Generalization: n-contextual Grammars -- 14. A Dual Model: Insertion Grammars -- 15. Further Topics -- 16. Open Problems and Research Topics."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/144409161> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/144409161#Series/studies_in_linguistics_and_philosophy> ; # Studies in linguistics and philosophy ;
    schema:isPartOf <http://worldcat.org/issn/0924-4662> ; # Studies in Linguistics and Philosophy,
    schema:isSimilarTo <http://worldcat.org/entity/work/data/144409161#CreativeWork/> ;
    schema:name "Marcus Contextual Grammars"@en ;
    schema:productID "851391132" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/851391132#PublicationEvent/dordrecht_springer_netherlands_1997> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/144409161#Agent/springer_netherlands> ; # Springer Netherlands
    schema:url <http://dx.doi.org/10.1007/978-94-015-8969-7> ;
    schema:workExample <http://worldcat.org/isbn/9789401589697> ;
    schema:workExample <http://dx.doi.org/10.1007/978-94-015-8969-7> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/851391132> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/144409161#Agent/springer_netherlands> # Springer Netherlands
    a bgn:Agent ;
    schema:name "Springer Netherlands" ;
    .

<http://experiment.worldcat.org/entity/work/data/144409161#Person/paun_gheorghe> # Gheorghe Păun
    a schema:Person ;
    schema:familyName "Păun" ;
    schema:givenName "Gheorghe" ;
    schema:name "Gheorghe Păun" ;
    .

<http://experiment.worldcat.org/entity/work/data/144409161#Series/studies_in_linguistics_and_philosophy> # Studies in linguistics and philosophy ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851391132> ; # Marcus Contextual Grammars
    schema:name "Studies in linguistics and philosophy ;" ;
    .

<http://id.worldcat.org/fast/817247> # Artificial intelligence
    a schema:Intangible ;
    schema:name "Artificial intelligence"@en ;
    .

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

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://worldcat.org/isbn/9789401589697>
    a schema:ProductModel ;
    schema:isbn "9401589690" ;
    schema:isbn "9789401589697" ;
    .

<http://worldcat.org/issn/0924-4662> # Studies in Linguistics and Philosophy,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851391132> ; # Marcus Contextual Grammars
    schema:issn "0924-4662" ;
    schema:name "Studies in Linguistics and Philosophy," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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