CHF 69.00

Theoretical Computer Science
5th GI-Conference Karlsruhe, March 23-25, 1981. Articles in German and French

English · Paperback / Softback

Shipping usually within 4 to 7 working days

Description

Read more










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.


Product details

Assisted by P Deussen (Editor), Deussen (Editor), P. Deussen (Editor)
Publisher Springer, Berlin
 
Content Book
Product form Paperback / Softback
Publication date 01.01.1960
Subject Natural sciences, medicine, IT, technology > IT, data processing > IT
 
EAN 9783540105763
ISBN 978-3-540-10576-3
Pages 266
Illustrations X, 266 p.
Height (packing) 23.5 cm
Weight (packing) 442 g
 
Series Lecture Notes in Computer Science > Vol.104
Lecture Notes in Computer Science > 104
Subjects Mathematik, Informatik, Alphabet, Computer, Algorithms, Algorithmus, Theoretische Informatik, Systemanalyse und -design, Algorithm, complexity, Automata, algorithmanalysisandproblemcomplexity, complexitytheory, formallanguage, Booleanfunction
 

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.