Automata, Languages and Programming

Fifth Colloquium, Udine, Italy, July 17 - 21, 1978. Proceedings

• Author(s): G. Ausiello, C. Böhm,
• Publisher: Springer Science & Business Media
• Pages: 508
• ISBN_10: 3540088601
  ISBN_13: 9783540088608
  
• Language: en
• Categories: Computers / General , Computers / Computer Science , Mathematics / General , Mathematics / Discrete Mathematics , Mathematics / History & Philosophy , Mathematics / Linear & Nonlinear Programming , Mathematics / Logic ,

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.