Automata, Languages and Programming Fifth Colloquium, Udine, Italy, July 17 - 21, 1978. Proceedings
Description
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.
Keywords
ComputersComputer ScienceMathematicsDiscrete MathematicsHistory & PhilosophyLinear & Nonlinear ProgrammingLogic
1978Book
Author(s)G. Ausiello
PublisherSpringer Science & Business Media
ISBN9783540088608
LanguageEnglish
