05092nam a22005895i 4500
978-3-540-27812-2
DE-He213
20141014114344.0
cr nn 008mamaa
121227s2004 gw | s |||| 0|eng d
9783540278122
978-3-540-27812-2
10.1007/b98751
doi
eng
QA75.5-76.95
UYZG
bicssc
COM037000
bisacsh
004.0151
23
Karhumäki, Juhani.
editor.
Theory Is Forever
[electronic resource] :
Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday /
edited by Juhani Karhumäki, Hermann Maurer, Gheorghe Păun, Grzegorz Rozenberg.
Berlin, Heidelberg :
Springer Berlin Heidelberg,
2004.
Berlin, Heidelberg :
Springer Berlin Heidelberg,
2004.
X, 286 p.
online resource.
text
txt
rdacontent
computer
c
rdamedia
online resource
cr
rdacarrier
text file
PDF
rda
Lecture Notes in Computer Science,
0302-9743 ;
3113
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.
This Festschrift celebrates the 70th birthday of Arto Kustaa Salomaa (born in Turku, Finland on June 6, 1934), one of the most in?uential researchers in theoretical computer science. Most ofhis researchconcernstheory – he is one of the founding fathers of formal language and automata theory, but he has also made important contributions to cryptography and natural computing. His approach to research in theoretical computer science is exemplary and inspirational for his students, collaborators, andthereadersofhispapersandbooks. Forhim,theroleoftheory(incomputer science) is to discover general rules of information processing that hold within computer science and in the world around us. One should not waste time on research concerning passing artifacts (or fashionable topics of the moment) in computer science – theory should be permanently predictive, insightful, and inspiring. That’s why we chose the title “Theory is Forever”. The main source of his in?uence on theoretical computer science is his publi- tions. Arto is a born writer – his papers and books are always most elegant. He has a unique gift for identifying the real essence of a research problem, and then presenting it in an incisive and eloquent way. He can write about a very involved formal topic and yet avoid a (much too common) overformalization. Many of his writings are genuine jewels and belong to the classics of theoreticalcomputer science. Theyhaveinspiredgenerationsofstudentsandresearchers. Indeed,even computers as well as computer science have learned a lot from Arto’s publi- tions – this is nicely illustrated by DADARA on the cover of this volume.
Computer science.
Logic design.
Electronic data processing.
Computational complexity.
Computer Science.
Computation by Abstract Devices.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Discrete Mathematics in Computer Science.
Numeric Computing.
Maurer, Hermann.
editor.
Păun, Gheorghe.
editor.
Rozenberg, Grzegorz.
editor.
SpringerLink (Online service)
Springer eBooks
Printed edition:
9783540223931
Lecture Notes in Computer Science,
0302-9743 ;
3113
http://dx.doi.org/10.1007/b98751
ZDB-2-SCS
ZDB-2-LNC
EB
5672
5672