Theory Is Forever (eBook, PDF)

Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday
Redaktion: Karhumäki, Juhani; Rozenberg, Grzegorz; Paun, Gheorghe; Maurer, Hermann

• Format: PDF

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 286
• Erscheinungstermin: 9. September 2004
• Englisch
• ISBN-13: 9783540278122
• Artikelnr.: 53383454

Autorenporträt

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.

Inhaltsangabe

Duality for Three: Ternary Symmetry in Process Spaces.- Mathematical Proofs at a Crossroad?.- Rational Relations as Rational Series.- Networks of Standard Watson-Crick D0L Systems with Incomplete Information Communication.- On the Size of Components of Probabilistic Cooperating Distributed Grammar Systems.- Remarks on Sublanguages Consisting of Primitive Words of Slender Regular and Context-Free Languages.- A Semiring-Semimodule Generalization of ?-Context-Free Languages.- Integer Weighted Finite Automata, Matrices, and Formal Power Series over Laurent Polynomials.- Two Models for Gene Assembly in Ciliates.- On Self-Dual Bases of the Extensions of the Binary Field.- On NFA Reductions.- Some Results on Directable Automata.- Rectangles and Squares Recognized by Two-Dimensional Automata.- Substitution on Trajectories.- Recombination Systems.- Algebraic Aspects of Parikh Matrices.- On Distributed Computing on Elliptic Curves.- On the Formal Modelling of Trust in Reputation-Based Systems.- Issues with Applying Cryptography in Wireless Systems.- On a Tomographic Equivalence Between (0,1)-Matrices.- P Systems with Tables of Rules.- Some Properties of Multistage Interconnection Networks.- Structural Equivalence of Regularly Extended E0L Grammars: An Automata Theoretic Proof.- Complexity of Evolving Interactive Systems.