Automata, Languages and Programming: Fifth Colloquium, Udine, Italy, July 17 - 21, 1978. Proceedings

Front Cover
G. Ausiello, C. Böhm
Springer Science & Business Media, 1978 - Computers - 508 pages
Simple EOL forms under uniform interpretation generating CF languages; Codes: unequal probabilities unequal letter costs; Sur l'inversion des morphismes d'arbres; Grammars with dynamic control sets; Ambiguite forte; Relationship between density and deterministic complexity of NP-complete languages; Stable models of typed calculi; Path measures of turing machines computations; Une famille remarquable de codes indecomposables; Comparisons and reset machines; Size-depth tradeoff in boolean formulas.
 

What people are saying - Write a review

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

Contents

J Albert H Maurer G Rozenberg
1
Altenkamp K Mehlhorn
15
G Barth
36
J Beauquier
52
G Berry
72
J Biskup
104
B CommentzWalter
125
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information