skip to content
Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings Preview this item
ClosePreview this item
Checking...

Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings

Author: Werner Kuich
Publisher: Berlin ; New York : Springer-Verlag, ©1992.
Series: Lecture notes in computer science, 623.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
This volume presents the proceedings of the 19th International Colloquium onAutomata, Languages, and Programming (ICALP 92) in a series of meetings sponsored by the European Association for Theoretical Computer Science (EATCS). ICALP is a broadly based conference covering all aspects of theoretical computer science, including such topics as computability, automata, formal languages, term rewriting, analysis of  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

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Congrès
Additional Physical Format: Print version:
Automata, languages, and programming.
Berlin ; New York : Springer-Verlag, ©1992
(DLC) 92021890
(OCoLC)26095705
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Werner Kuich
ISBN: 9783540472780 3540472789
OCLC Number: 682229852
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010. MiAaHDL
Description: 1 online resource (xii, 719 pages) : illustrations.
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: Complexity (Session 1). Philosophical Issues in Kolmogorov Complexity (Invited Lecture) / M. Li and P.M.B. Vitanyi. Circuit Complexity and the Expressive Power of Generalized First-Order Formulas / H. Straubing. One-Message Statistical Zero-Knowledge Proofs and Space-Bounded Verifier / A. De Santis, G. Persiano and M. Yung --
Formal Languages (Session 2). Abelian Squares Are Avoidable on 4 Letters / V. Keranen. Polynomial Size Test Sets for Context-Free Languages / J. Karhumaki, W. Plandowski and W. Rytter. Quasi-Deterministic OL Systems / T.Y. Nishida. On Growing Context-Sensitive Languages / G. Buntrock and K. Lorys --
Finite Automata (Session 3). Numeration Systems, Linear Recurrences, and Regular Sets / J. Shallit. The Equality Problem for Rational Series with Multiplicities in the Tropical Semiring is Undecidable / D. Krob. Semi-Commutations and Rational Expressions / M. Clerbout, M. Latteux, Y. Roos and W. Zielonka. New Results Concerning Synchronized Finite Automata / O.H. Ibarra and N.Q. Tran --
Graph Grammars and Complexity (Session 4). A Greibach Normal Form for Context-Free Graph Grammars / J. Engelfriet. On Reverse and General Definite Tree Languages / P. Peladeau and A. Podelski. Reductions to Sets of Low Information Content / V. Arvind, Y. Han, L. Hemachandra, J. Kobler, A. Lozano, M. Mundhenk, M. Ogiwara, U. Schoning, R. Silvestri and T. Thierauf.
Series Title: Lecture notes in computer science, 623.
Responsibility: W. Kuich (ed.).

Abstract:

Presents the proceedings of the 19th International Colloquium on Automata, Languages, and Programming, held at Wien, Austria, in July 1992. The conference covered all aspects of theoretical computer  Read more...

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/682229852> # Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
   library:oclcnum "682229852" ;
   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/866310799#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/automates_mathematiques_theorie_des_congres> ; # Automates mathématiques, Théorie des--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/formal_languages> ; # Formal languages
   schema:about <http://dewey.info/class/005.131/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/machine_theory> ; # Machine theory
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/langages_formels_congres> ; # Langages formels--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/computer_programming> ; # Computer programming
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/ordinateurs_programmation_congres> ; # Ordinateurs--Programmation--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/kongress> ; # Kongress
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/automates_mathematiques_theorie_des> ; # Automates mathématiques, Théorie des
   schema:about <http://id.worldcat.org/fast/872390> ; # Computer programming
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/langages_formels> ; # Langages formels
   schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/automatentheorie> ; # Automatentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/programmation_informatique> ; # Programmation (Informatique)
   schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
   schema:about <http://experiment.worldcat.org/entity/work/data/866310799#Topic/programmiersprache> ; # Programmiersprache
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/12389520> ; # Werner Kuich
   schema:copyrightYear "1992" ;
   schema:datePublished "1992" ;
   schema:description "This volume presents the proceedings of the 19th International Colloquium onAutomata, Languages, and Programming (ICALP 92) in a series of meetings sponsored by the European Association for Theoretical Computer Science (EATCS). ICALP is a broadly based conference covering all aspects of theoretical computer science, including such topics as computability, automata, formal languages, term rewriting, analysis of algorithms, computational geometry, computational complexity, symbolic and algebraic computation, cryptography, data types and data structures, theory of databases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logic programming, theory of logical design andlayout, parallel and distributed computation, theory of concurrency, and theory of robotics. The papers in the volume are grouped into thematic parts corresponding to their order of presentation at ICALP 92."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/866310799> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/866310799#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/26095705> ;
   schema:name "Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings"@en ;
   schema:productID "682229852" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/682229852#PublicationEvent/berlin_new_york_springer_verlag_1992> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/866310799#Agent/springer_verlag> ; # Springer-Verlag
   schema:url <http://dx.doi.org/10.1007/3-540-55719-9> ;
   schema:url <http://catalog.hathitrust.org/api/volumes/oclc/26095705.html> ;
   schema:url <http://link.springer.com/10.1007/3-540-55719-9> ;
   schema:workExample <http://worldcat.org/isbn/9783540472780> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/682229852> ;
    .


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/866310799#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
   schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310799#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/682229852> ; # Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310799#Topic/automates_mathematiques_theorie_des> # Automates mathématiques, Théorie des
    a schema:Intangible ;
   schema:name "Automates mathématiques, Théorie des"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/866310799#Topic/automates_mathematiques_theorie_des_congres> # Automates mathématiques, Théorie des--Congrès
    a schema:Intangible ;
   schema:name "Automates mathématiques, Théorie des--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310799#Topic/langages_formels_congres> # Langages formels--Congrès
    a schema:Intangible ;
   schema:name "Langages formels--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310799#Topic/ordinateurs_programmation_congres> # Ordinateurs--Programmation--Congrès
    a schema:Intangible ;
   schema:name "Ordinateurs--Programmation--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310799#Topic/programmation_informatique> # Programmation (Informatique)
    a schema:Intangible ;
   schema:name "Programmation (Informatique)"@fr ;
    .

<http://id.worldcat.org/fast/1004846> # Machine theory
    a schema:Intangible ;
   schema:name "Machine theory"@en ;
    .

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

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

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

<http://worldcat.org/isbn/9783540472780>
    a schema:ProductModel ;
   schema:isbn "3540472789" ;
   schema:isbn "9783540472780" ;
    .

<http://www.worldcat.org/oclc/26095705>
    a schema:CreativeWork ;
   rdfs:label "Automata, languages, and programming." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/682229852> ; # Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/682229852>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/682229852> ; # Automata, languages, and programming : 19th international colloquium, Wien, Austria, July 13-17, 1992 : proceedings
   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.