Theory Is Forever Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday
| Other Authors: | , , , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2004, 2004
|
| Edition: | 1st ed. 2004 |
| Series: | Lecture Notes in Computer Science
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- 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