"Automata, Languages, and Programming" - Information and Links:

Automata, Languages, and Programming - Info and Reading Options

19th International Colloquium, Wien, Austria, July 13-17, 1992 : Proceedings

Book's cover
The cover of “Automata, Languages, and Programming” - Open Library.
Automata, Languages, and Programming - cover - The Open Library
Book's cover - The Open Library
Automata, Languages, and Programming - cover - Google Books
Book's cover - Google Books

"Automata, Languages, and Programming" was published by Springer in July 1992 - Germany, the book is classified in Computers genre, it has 721 pages and the language of the book is English.


“Automata, Languages, and Programming” Metadata:

“Automata, Languages, and Programming” Subjects and Themes:

Edition Specifications:

  • Format: Paperback
  • Number of Pages: 719 p. ill. cm.

Edition Identifiers:

AI-generated Review of “Automata, Languages, and Programming”:


"Automata, Languages, and Programming" Table Of Contents:

  • 1- 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
  • 2- rder Formulas / H. Straubing. One
  • 3- essage Statistical Zero
  • 4- nowledge Proofs and Space
  • 5- ounded Verifier / A. De Santis, G. Persiano and M. Yung
  • 6- Formal Languages (Session 2). Abelian Squares Are Avoidable on 4 Letters / V. Keranen. Polynomial Size Test Sets for Context
  • 7- ree Languages / J. Karhumaki, W. Plandowski and W. Rytter. Quasi
  • 8- eterministic OL Systems / T.Y. Nishida. On Growing Context
  • 9- ensitive Languages / G. Buntrock and K. Lorys
  • 10- 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
  • 11- ommutations 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
  • 12- Graph Grammars and Complexity (Session 4). A Greibach Normal Form for Context
  • 13- ree 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.

Snippets and 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).

"Automata, Languages, and Programming" Description:

Google Books:

"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"--PUBLISHER'S WEBSITE.

Read “Automata, Languages, and Programming”:

Read “Automata, Languages, and Programming” by choosing from the options below.

Search for “Automata, Languages, and Programming” downloads:

Visit our Downloads Search page to see if downloads are available.

Find “Automata, Languages, and Programming” in Libraries Near You:

Read or borrow “Automata, Languages, and Programming” from your local library.

Buy “Automata, Languages, and Programming” online:

Shop for “Automata, Languages, and Programming” on popular online marketplaces.



Find "Automata, Languages, And Programming" in Wikipdedia