Automata, Languages and Programming: 21st International Colloquium, ICALP 94, Jerusalem, Israel, July 11-14, 1994 : Proceedings

Front Cover
"This volume constitutes the proceedings of the 21st International Colloquium on Automata, Languages and Programming (ICALP 94), held at Jerusalem in July 1994. ICALP is an annual conference sponsored by the European Association on Theoretical Computer Science (EATCS). The proceedings contains 48 refereed papers selected from 154 submissions and 4 invited papers. The papers cover the whole range of theoretical computer science; they are organized in sections on theory of computation, automata and computation models, expressive power, automata and concurrency, pattern matching, data structures, computational complexity, logic and verification, formal languages, term rewriting, algorithms and communications, graph algorithms, randomized complexity, various algorithms."--PUBLISHER'S WEBSITE.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Theory of Computation
1
On The Computational Power of Probabilistic and Faulty Neural Networks
23
Tight Bounds on Pebbling with Faults
47
Copyright

15 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information