Del 0 - Lecture Notes in Computer Science

Automata, Languages and Programming

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

Häftad, Engelska, 1978

AvG. Ausiello,C. Böhm

699 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1978-07-01
Mått155 x 235 x 28 mm
Vikt779 g
FormatHäftad
SpråkEngelska, Franska
SerieLecture Notes in Computer Science
Antal sidor510
Upplaga1978
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540088608

Tillhör följande kategorier

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 MP-complete languages.- Stable models of typed ?-calculi.- Path measures of turing machine computations.- Une famille remarquable de codes indecomposables.- Comparisons and reset machines.- Size — Depth tradeoff in boolean formulas.- (Semi)-separability of finite sets of terms in Scott's D?-models of the ?-calculus.- Mutual exclusion of N processors using an O(N)-valued message variable.- On the power of self-application and higher type recursion.- Time and space bounds for selection problems.- Stepwise specification and implementation of abstract data types.- The complexity of equivalence and containment for free single variable program schemes.- On improving the worst case running time of the Boyer-Moore string matching algorithm.- Semantics and correctness of nondeterministic flowchart programs with recursive procedures.- Arithmetical completeness in logics of programs.- Covering a graph by circuits.- A pspace complete problem related to a pebble game.- Some effective results about linear recursive sequences.- On the parsing and covering of simple chain grammars.- Sur un cas particulier de la conjecture de Cerny.- States can sometimes do more than stack symbols in PDA's.- Some decision results for recognizable sets in arbitrary monoids.- Sur les series rationnelles en variables non commutatives.- On constructing efficient evaluators for attribute grammars.- Une extension de la theorie des types en ?-calcul.- Parallel and nondeterministic time complexity classes.- Multiterminalnetwork flow and connectivity in unsymmetrical networks.- Admissible coherent c.p.o.'s.- Integration of the phase-difference relations in asynchronous sequential networks.- Self-modifying nets, a natural extension of Petri nets.- Head recurrent terms in combinatory logic : A generalization of the notion of head normal form.- Characterization problems in the theory of inductive inference.

Du kanske också är intresserad av

Del 657

Geometric Applications of Homotopy Theory I

M. G. Barratt, M. E. Mahowald

Häftad

699 kr

Tomb with a View

Norman Robbins

Häftad

289 kr

Cutaneous Receptors

C. Chouchkov

Häftad

1 429 kr

Presidential Impeachment

John R. Labovitz, Alexander Gribanov

Inbunden

999 kr

Journey Through Texas; or, a Saddle-Trip on the Southwestern Frontier

Frederick Law Olmsted

Häftad

699 kr

Lost Art of Disciple Making

LeRoy Eims, Leroy Eims

Häftad

149 kr

Del 661

Indexed Categories and Their Applications

P.I. Johnstone, R. Pare, R.D. Rosebrugh, D. Schumacher, R.J. Wood, G.C. Wraith, P. I. Johnstone, R. D. Rosebrugh, R. J. Wood, G. C. Wraith, P.I. Johnstone, R. Pare, P. I. Johnstone

Häftad

629 kr

Marble Man

Thomas Lawrence Connelly

Häftad

379 kr

Difficult Flowering of Surinam

Edward Dew, Edward M. Dew

Häftad

699 kr

Automata, Languages and Programming

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

Produktinformation

Tillhör följande kategorier

Innehållsförteckning

Du kanske också är intresserad av

Geometric Applications of Homotopy Theory I

Tomb with a View

Cutaneous Receptors

Presidential Impeachment

Journey Through Texas; or, a Saddle-Trip on the Southwestern Frontier

Lost Art of Disciple Making

Indexed Categories and Their Applications

Marble Man

Difficult Flowering of Surinam

Akademibokhandeln

Akademibokhandeln

Hjälp

Hjälp

Tjänster

Tjänster

Erbjudanden

Erbjudanden

Inspiration

Inspiration