skip to content
Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers Preview this item
ClosePreview this item
Checking...

Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers

Author: Werner Kuich; Grzegorz Rozenberg; Arto Salomaa
Publisher: Berlin ; New York : Springer, ©2002.
Series: Lecture notes in computer science, 2295.; Lecture notes in computer science., Lecture notes in artificial intelligence.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:

Constitutes the refereed post-proceedings of the 5th International Conference on Developments in Language Theory held in Austria in 2001. The 24 full papers cover grammars and acceptors, efficient  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: Conference papers and proceedings
Congresses
Additional Physical Format: Conference on Developments in Language Theory (5th : 2001 : Wein, Austria)
Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers
(OCoLC)49416077
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Werner Kuich; Grzegorz Rozenberg; Arto Salomaa
ISBN: 3540434534 9783540434535
OCLC Number: 50559349
Language Note: English.
Description: 1 online resource (ix, 388 pages) : illustrations.
Contents: Invited Presentations --
Automata: From Uncertainty to Quantum --
Elementary Theory of Ordinals with Addition and Left Translation by? --
The Equational Theory of Fixed Points with Applications to Generalized Language Theory --
Second-Order Logic over Strings: Regular and Non-regular Fragments --
Decision Questions on Integer Matrices --
Some Petri Net Languages and Codes --
Words, Permutations, and Representations of Numbers --
Proof Complexity of Pigeonhole Principles --
Words and Patterns --
A Short Introduction to Infinite Automata --
Contributions --
The Power of One-Letter Rational Languages --
The Entropy of Lukasiewicz-Languages --
Collapsing Words vs. Synchronizing Words --
A Note on Synchronized Automata and Road Coloring Problem --
Shuffle Quotient and Decompositions --
The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages --
Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable --
Automata on Series-Parallel Biposets --
Hierarchies of String Languages Generated by Deterministic Tree Transducers --
Partially-Ordered Two-Way Automata: A New Characterization of DA --
Level 5/2 of the Straubing-Thérien Hierarchy for Two-Letter Alphabets --
On the Power of Randomized Pushdown Automata --
The Root of a Language and Its Complexity --
Valuated and Valence Grammars: An Algebraic View --
Context-Free Valence Grammars --
Revisited --
An Undecidability Result Concerning Periodic Morphisms --
A Universal Turing Machine with 3 States and 9 Symbols --
Minimal Covers of Formal Languages --
Some Regular Languages That Are Church-Rosser Congruential --
On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy --
Forbidden Factors and Fragment Assembly --
Parallel Communicating Grammar Systems with Incomplete Information Communication --
Eliminating Communication by Parallel Rewriting --
String Rewriting Sequential P-Systems and Regulated Rewriting.
Series Title: Lecture notes in computer science, 2295.; Lecture notes in computer science., Lecture notes in artificial intelligence.
Responsibility: Werner Kuich, Grzegorz Rozenberg, Arto Salomaa (eds.).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

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/50559349> # Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "50559349" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3858274796#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/3858274796#Topic/formal_languages> ; # Formal languages
   schema:about <http://dewey.info/class/511.3/e21/> ;
   schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/108122679> ; # Arto Salomaa
   schema:contributor <http://viaf.org/viaf/12389520> ; # Werner Kuich
   schema:contributor <http://viaf.org/viaf/76378808> ; # Grzegorz Rozenberg
   schema:copyrightYear "2002" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/3858274796#Meeting/conference_on_developments_in_language_theory_5th_2001_wein_austria> ; # Conference on Developments in Language Theory (5th : 2001 : Wein, Austria)
   schema:datePublished "2001" ;
   schema:description "Invited Presentations -- Automata: From Uncertainty to Quantum -- Elementary Theory of Ordinals with Addition and Left Translation by? -- The Equational Theory of Fixed Points with Applications to Generalized Language Theory -- Second-Order Logic over Strings: Regular and Non-regular Fragments -- Decision Questions on Integer Matrices -- Some Petri Net Languages and Codes -- Words, Permutations, and Representations of Numbers -- Proof Complexity of Pigeonhole Principles -- Words and Patterns -- A Short Introduction to Infinite Automata -- Contributions -- The Power of One-Letter Rational Languages -- The Entropy of Lukasiewicz-Languages -- Collapsing Words vs. Synchronizing Words -- A Note on Synchronized Automata and Road Coloring Problem -- Shuffle Quotient and Decompositions -- The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages -- Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable -- Automata on Series-Parallel Biposets -- Hierarchies of String Languages Generated by Deterministic Tree Transducers -- Partially-Ordered Two-Way Automata: A New Characterization of DA -- Level 5/2 of the Straubing-Thérien Hierarchy for Two-Letter Alphabets -- On the Power of Randomized Pushdown Automata -- The Root of a Language and Its Complexity -- Valuated and Valence Grammars: An Algebraic View -- Context-Free Valence Grammars -- Revisited -- An Undecidability Result Concerning Periodic Morphisms -- A Universal Turing Machine with 3 States and 9 Symbols -- Minimal Covers of Formal Languages -- Some Regular Languages That Are Church-Rosser Congruential -- On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy -- Forbidden Factors and Fragment Assembly -- Parallel Communicating Grammar Systems with Incomplete Information Communication -- Eliminating Communication by Parallel Rewriting -- String Rewriting Sequential P-Systems and Regulated Rewriting."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3858274796> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science, Lecture note in artificial intelligence
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3858274796#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science.
   schema:isSimilarTo <http://www.worldcat.org/oclc/49416077> ;
   schema:name "Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers"@en ;
   schema:productID "50559349" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/50559349#PublicationEvent/berlin_new_york_springer_2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3858274796#Agent/springer> ; # Springer
   schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t2295.htm> ;
   schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-43453-5> ;
   schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-43453-5> ;
   schema:url <http://link.springer.com/10.1007/3-540-46011-X> ;
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/354046011X> ;
   schema:workExample <http://worldcat.org/isbn/9783540434535> ;
   schema:workExample <http://dx.doi.org/10.1007/3-540-46011-X> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/50559349> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/3858274796#Meeting/conference_on_developments_in_language_theory_5th_2001_wein_austria> # Conference on Developments in Language Theory (5th : 2001 : Wein, Austria)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/3858274796#Place/wein_austria> ; # Wein, Austria)
   schema:name "Conference on Developments in Language Theory (5th : 2001 : Wein, Austria)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3858274796#Series/lecture_notes_in_computer_science> # Lecture notes in computer science.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/50559349> ; # Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers
   schema:name "Lecture notes in computer science." ;
   schema:name "Lecture notes in computer science ;" ;
    .

<http://id.worldcat.org/fast/932922> # Formal languages
    a schema:Intangible ;
   schema:name "Formal languages"@en ;
    .

<http://link.springer.com/10.1007/3-540-46011-X>
   rdfs:comment "from Springer" ;
   rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/108122679> # Arto Salomaa
    a schema:Person ;
   schema:familyName "Salomaa" ;
   schema:givenName "Arto" ;
   schema:name "Arto Salomaa" ;
    .

<http://viaf.org/viaf/12389520> # Werner Kuich
    a schema:Person ;
   schema:birthDate "1941" ;
   schema:familyName "Kuich" ;
   schema:givenName "Werner" ;
   schema:name "Werner Kuich" ;
    .

<http://viaf.org/viaf/76378808> # Grzegorz Rozenberg
    a schema:Person ;
   schema:familyName "Rozenberg" ;
   schema:givenName "Grzegorz" ;
   schema:name "Grzegorz Rozenberg" ;
    .

<http://worldcat.org/isbn/9783540434535>
    a schema:ProductModel ;
   schema:isbn "3540434534" ;
   schema:isbn "9783540434535" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science, Lecture note in artificial intelligence
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/50559349> ; # Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science, Lecture note in artificial intelligence" ;
    .

<http://www.worldcat.org/oclc/49416077>
    a schema:CreativeWork ;
   rdfs:label "Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/50559349> ; # Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers
    .

<http://www.worldcat.org/title/-/oclc/50559349>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/50559349> ; # Developments in language theory : 5th International Conference, DLT 2001, Wien, Austria, July 16-21, 2001 : revised papers
   schema:dateModified "2017-12-23" ;
   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.