• Produktbild: Jewels are Forever
  • Produktbild: Jewels are Forever

Jewels are Forever Contributions on Theoretical Computer Science in Honor of Arto Salomaa

98,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

16.09.2011

Herausgeber

Juhani Karhumäki + weitere

Verlag

Springer Berlin

Seitenzahl

379

Maße (L/B/H)

23,5/15,5/2,3 cm

Gewicht

633 g

Auflage

Softcover reprint of the original 1st ed. 1999

Sprache

Englisch

ISBN

978-3-642-64304-0

Beschreibung

Portrait

Hermann Maurer studierte Mathematik und Physik in Österreich, Informatik in Kanada. Er war einige Jahre in der Industrie tätig, aber ist nun seit mehr als 30 Jahren Universitätsprofessor für Informatik an Universitäten in Kanada, USA, Deutschland, Brasilien, Australien, Neuseeland und vor allem an der Technischen Universität Graz in Österreich. Er ist mit zahlreichen wissenschaftlichen Büchern und über 500 wissenschaftlichen Publikationen in seinem Bereich der Informatik aktiv tätig, ist aber auch seit vielen Jahren schriftstellerisch aktiv, oft unter einem Pseudonym.

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

16.09.2011

Herausgeber

Verlag

Springer Berlin

Seitenzahl

379

Maße (L/B/H)

23,5/15,5/2,3 cm

Gewicht

633 g

Auflage

Softcover reprint of the original 1st ed. 1999

Sprache

Englisch

ISBN

978-3-642-64304-0

Herstelleradresse

Springer-Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

Email: [email protected]

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

  • Produktbild: Jewels are Forever
  • Produktbild: Jewels are Forever
  • I. Automata I: Finite State Machines.- Semilattices of Fault Semiautomata.- Thompson Languages.- On Some Special Classes of Regular Languages.- Synchronized Shuffle and Regular Languages.- Synchronization Expressions:Characterization Results and Implementation.- II. Automata II: More General Devices.- Uniformization of Rational Relations.- Tree-Walking Pebble Automata.- Counter Machines: Decision Problems and Applications.- On the Equivalence of Finite Substitutions and Transducers.- Complementation of Büchi Automata Revisited.- III. Automata with Multiplicities.- Languages Accepted by Integer Weighted Finite Automata.- A Power Series Approach to Bounded Languages.- Full Abstract Families of Tree Series I.- Linear Automata, Rational Series and a Theorem of Fine and Wilf.- IV. Formal Languages.- Numerical Parameters of Evolutionary Grammars.- Iterated GSM Mappings: A Collapsing Hierarchy.- On the Length of Words.- An Insertion into the Chomsky Hierarchy?.- Word Length Controlled DT0L Systems and Slender Languages.- V. Algorithms and Complexity.- Program-Size Complexity of Initial Segments and Domination Reducibility.- Stability of Approximation Algorithms and the Knapsack Problem.- Some Examples of Average-case Analysis by the Incompressibility Method.- Complexity of Language Recognition Problems for Compressed Words.- Algorithms on Continued Fractions.- VI. Combinatorics of Words.- On the Index of Sturmian Words.- Repetitions and Boxes in Words and Pictures.- Small Aperiodic Sets of Triangular and Hexagonal Tiles.- Quadratic Word Equations.- Fair and Associative Infinite Trajectories.- Forbidden Factors in Finite and Infinite Words.- VII. Novel Directions.- Reversible Molecular Computation in Ciliates.- Logic, Probability, and Rough Sets.- List of Contributors.