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

Front Cover
G. Ausiello, C. Böhm
Springer Berlin Heidelberg, Jul 1, 1978 - Mathematics - 510 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.

Other editions - View all

Bibliographic information