Description |
1 online resource (vii, 260 pages) : illustrations |
Series |
Lecture notes in computer science ; 104 |
|
Lecture notes in computer science ; 104. 0302-9743
|
Contents |
On the subword complexity and square-freeness of formal languages -- Cycle-free IN-algebraic systems -- On the height of syntactical graphs -- Boolean functions whose monotone complexity is of size n2/log n -- Netzwerke zur simultanen Berechnung Boolescher Funktionen (Ausführliche Kurzfassung) -- The computational complexity of bilinear multiplications -- P -- complete problems in free groups -- Quelques proprietes des langages a un Compteur -- Un resultat de discontinuite dans les familles de langages -- Verallgemeinerte kommutative Sprachen -- Ein rein automatentheoretischer Aufbau der Theorie der kontext-freien Sarachen -- Un analogue du theoreme des varietes pour les cones et les cylindres -- A family of graphs with expensive depth-reduction -- On?-balanced binary search trees -- Erzeugung optimalen Codes für Series -- Parallel Graphs -- Recent directions in algorithmic research -- Dynamic k-dimensional multiway search under time-varying access frequencies -- Some applications of CFL's over infinite alphabets -- A decidable property of iterated morphisms -- Prefix-preservation for rational partial functions is decidable -- Concurrency and automata on infinite sequences -- An effective retract calculus -- Recursion and complexity theory on CPO-S -- Computable algebras, word problems and canonical term algebras -- Reachability analysis with assertion systems -- Dynamization of decomposable searching problems yielding good worst-case bounds -- Robust balancing in B-trees -- Centers of languages -- (Erasing)* strings |
Notes |
English, French, or German |
Bibliography |
Includes bibliographical references and index |
Subject |
Computer science -- Congresses
|
|
Computer science
|
Genre/Form |
Conference papers and proceedings
|
Form |
Electronic book
|
Author |
Deussen, Peter, 1935-
|
|
Gesellschaft für Informatik.
|
ISBN |
9783540385615 |
|
3540385614 |
|
038710576X |
|
9780387105765 |
|