Arto Salomaa

From MaRDI portal
Person:235701


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Descriptional complexity of finite automata -- selected highlights
Fundamenta Informaticae
2024-10-07Paper
Volume Edited by Magnus Steinby
International Journal of Foundations of Computer Science
2024-02-16Paper
Parikh Matrices: Subword Indicators and Degrees of Ambiguity
Adventures Between Lower Bounds and Higher Altitudes
2023-06-30Paper
ITERATED MORPHISMS WITH COMPLEMENTARITY ON THE DNA ALPHABET
Words, Semigroups, and Transductions
2022-12-06Paper
Algebraic systems and pushdown automata
Monographs in Theoretical Computer Science. An EATCS Series
2022-04-28Paper
On bases of many-valued truth functions
Mathematics Almost Everywhere
2019-07-04Paper
Inclusion is undecidable for pattern languages
Automata, Languages and Programming
2019-03-29Paper
Depth of closed classes of truth functions in many-valued logic
The Role of Theory in Computer Science
2018-09-20Paper
From infinite to finite by identifying variables in many-valued logic
 
2018-09-17Paper
\textsc{TWOPRIME}: a fast stream ciphering algorithm
Fast Software Encryption
2018-05-09Paper
Ambiguity, nondeterminism and state complexity of finite automata
Acta Cybernetica
2017-08-25Paper
Minimal reaction systems: duration and blips
Theoretical Computer Science
2017-06-15Paper
Compositions of reaction systems
 
2016-12-16Paper
Two-step simulations of reaction systems by minimal ones
Acta Cybernetica
2016-05-03Paper
Minimal and almost minimal reaction systems
Natural Computing
2016-04-21Paper
Applications of the Chinese remainder theorem to reaction systems with duration
Theoretical Computer Science
2015-09-16Paper
Minimal reaction systems defining subset functions
Computing with New Resources
2015-09-08Paper
Goodby to the kindhearted dragon Prof. Sheng Yu, 1950--2012
International Journal of Foundations of Computer Science
2014-08-04Paper
Undecidability of state complexity
International Journal of Computer Mathematics
2013-10-22Paper
Functional constructions between reaction systems and propositional logic
International Journal of Foundations of Computer Science
2013-07-30Paper
The universe is lawless or ``Pantôn chrêmatôn metron anthrôpon einai
A Computable Universe
2013-02-26Paper
Functions and sequences generated by reaction systems
Theoretical Computer Science
2013-02-19Paper
scientific article; zbMATH DE number 6131608 (Why is no real title available?)
 
2013-01-28Paper
Undecidability of state complexities using mirror images
Lecture Notes in Computer Science
2012-11-01Paper
Sheng Yu (1950–2012) In Memoriam
Fundamenta Informaticae
2012-10-31Paper
Preface
Theoretical Computer Science
2012-10-11Paper
On state sequences defined by reaction systems
Logic and Program Semantics
2012-07-16Paper
Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism
Theoretical Computer Science
2012-06-25Paper
Mirror images and schemes for the maximal complexity of nondeterminism
Fundamenta Informaticae
2012-06-20Paper
Composition sequences and synchronizing automata
Computation, Physics and Beyond
2012-06-15Paper
Preface
Theoretical Computer Science
2012-05-30Paper
scientific article; zbMATH DE number 5976065 (Why is no real title available?)
 
2011-11-22Paper
On some biologically motivated control devices for parallel rewriting
Computation, Cooperation, and Life
2011-06-24Paper
Undecidability of the state complexity of composed regular operations
Language and Automata Theory and Applications
2011-06-03Paper
scientific article; zbMATH DE number 5898706 (Why is no real title available?)
 
2011-05-20Paper
Power sums associated with certain recursive procedures on words
International Journal of Foundations of Computer Science
2011-02-23Paper
Subword balance, position indices and power sums
Journal of Computer and System Sciences
2010-10-07Paper
Ordered catenation closures and decompositions of languages related to a language of Derick Wood
 
2010-09-22Paper
Seventy years Derick Wood
 
2010-09-22Paper
Criteria for the matrix equivalence of words
Theoretical Computer Science
2010-04-15Paper
Subword occurrences, Parikh matrices and Lyndon images
International Journal of Foundations of Computer Science
2010-03-09Paper
Comparing subword occurrences in binary D0L sequences
International Journal of Foundations of Computer Science
2010-01-29Paper
scientific article; zbMATH DE number 5654541 (Why is no real title available?)
 
2010-01-07Paper
Variants of codes and indecomposable languages
Information and Computation
2009-11-27Paper
scientific article; zbMATH DE number 5635797 (Why is no real title available?)
 
2009-11-19Paper
scientific article; zbMATH DE number 5604096 (Why is no real title available?)
 
2009-09-15Paper
Aspects of Molecular Computing
Lecture Notes in Computer Science
2009-05-14Paper
Length Codes, Products of Languages and Primality
Language and Automata Theory and Applications
2008-11-20Paper
Subword histories and associated matrices
Theoretical Computer Science
2008-11-18Paper
State complexity of basic language operations combined with reversal
Information and Computation
2008-10-08Paper
scientific article; zbMATH DE number 5252391 (Why is no real title available?)
 
2008-03-20Paper
Generation of constants and synchronization of finite automata
 
2007-10-17Paper
State complexity of combined operations
Theoretical Computer Science
2007-09-19Paper
SPIKING NEURAL P SYSTEMS: AN EARLY SURVEY
International Journal of Foundations of Computer Science
2007-06-05Paper
On the existence of prime decompositions
Theoretical Computer Science
2007-05-11Paper
Subword balance in binary words, languages and sequences
 
2007-02-26Paper
Subword conditions and subword histories
Information and Computation
2007-01-22Paper
Secret sharing schemes with nice access structures
 
2006-11-21Paper
scientific article; zbMATH DE number 5074393 (Why is no real title available?)
 
2006-11-21Paper
Independence of certain quantities indicating subword occurrences
Theoretical Computer Science
2006-10-20Paper
Connections between subwords and certain matrix mappings
Theoretical Computer Science
2005-08-01Paper
scientific article; zbMATH DE number 2182445 (Why is no real title available?)
 
2005-06-23Paper
MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
International Journal of Foundations of Computer Science
2005-06-22Paper
scientific article; zbMATH DE number 2162119 (Why is no real title available?)
 
2005-04-28Paper
DNA computing. New computing paradigms.
Texts in Theoretical Computer Science. An EATCS Series
2005-04-26Paper
scientific article; zbMATH DE number 2155197 (Why is no real title available?)
 
2005-04-11Paper
scientific article; zbMATH DE number 2155203 (Why is no real title available?)
 
2005-04-11Paper
Three constructions of authentication/secrecy codes
Journal of Pure and Applied Algebra
2005-04-07Paper
scientific article; zbMATH DE number 2150295 (Why is no real title available?)
 
2005-03-30Paper
scientific article; zbMATH DE number 2145151 (Why is no real title available?)
 
2005-03-14Paper
Subword histories and Parikh matrices
Journal of Computer and System Sciences
2004-09-08Paper
scientific article; zbMATH DE number 2089955 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 2087491 (Why is no real title available?)
 
2004-08-11Paper
On the state complexity of reversals of regular languages
Theoretical Computer Science
2004-08-10Paper
scientific article; zbMATH DE number 2012394 (Why is no real title available?)
 
2003-12-15Paper
scientific article; zbMATH DE number 2013186 (Why is no real title available?)
 
2003-12-04Paper
scientific article; zbMATH DE number 1995145 (Why is no real title available?)
 
2003-10-22Paper
scientific article; zbMATH DE number 1995132 (Why is no real title available?)
 
2003-10-21Paper
scientific article; zbMATH DE number 1988969 (Why is no real title available?)
 
2003-10-20Paper
From Watson-Crick L systems to Darwinian P systems
Natural Computing
2003-10-15Paper
scientific article; zbMATH DE number 1982612 (Why is no real title available?)
 
2003-09-16Paper
Power and size of extended Watson-Crick \(L\) systems.
Theoretical Computer Science
2003-08-17Paper
Cartesian authentication codes from functions with optimal nonlinearity.
Theoretical Computer Science
2003-08-17Paper
Watson-Crick D0L systems: The power of one transition
Theoretical Computer Science
2003-07-30Paper
scientific article; zbMATH DE number 1953272 (Why is no real title available?)
 
2003-07-27Paper
Some decision problems concerning semilinearity and commutation.
Journal of Computer and System Sciences
2003-05-14Paper
Composition sequences for functions over a finite domain.
Theoretical Computer Science
2003-01-22Paper
Topics in the theory of DNA computing.
Theoretical Computer Science
2003-01-21Paper
Restricted use of the splicing operation1
International Journal of Computer Mathematics
2002-12-19Paper
scientific article; zbMATH DE number 1836412 (Why is no real title available?)
 
2002-11-27Paper
A sharpening of the Parikh mapping
RAIRO - Theoretical Informatics and Applications
2002-09-18Paper
scientific article; zbMATH DE number 1774219 (Why is no real title available?)
 
2002-07-31Paper
Uni-transitional Watson-Crick D0L systems
Theoretical Computer Science
2002-07-15Paper
ICALP, EATCS and Maurice Nivat
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1754622 (Why is no real title available?)
 
2002-06-12Paper
Operations and language generating devices suggested by the genome evolution
Theoretical Computer Science
2002-03-03Paper
Compositions over a finite domain: From completeness to synchronizable automata
 
2002-02-28Paper
Mathematical properties of a particular type of DNA recombination
Publicationes Mathematicae Debrecen
2002-02-13Paper
scientific article; zbMATH DE number 1512078 (Why is no real title available?)
 
2001-09-04Paper
scientific article; zbMATH DE number 1507043 (Why is no real title available?)
 
2001-09-04Paper
Watson-Crick D0L systems with regular triggers
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1560214 (Why is no real title available?)
 
2001-06-27Paper
On the decomposition of finite languages
 
2001-04-04Paper
Watson-Crick walks and roads on D0L Graphs
Acta Cybernetica
2001-04-01Paper
scientific article; zbMATH DE number 1542833 (Why is no real title available?)
 
2001-02-26Paper
scientific article; zbMATH DE number 1542821 (Why is no real title available?)
 
2001-02-26Paper
scientific article; zbMATH DE number 1542862 (Why is no real title available?)
 
2001-02-26Paper
scientific article; zbMATH DE number 1390053 (Why is no real title available?)
 
2001-02-15Paper
A characterization of poly-slender context-free languages
RAIRO - Theoretical Informatics and Applications
2001-02-06Paper
scientific article; zbMATH DE number 1860699 (Why is no real title available?)
 
2001-01-01Paper
scientific article; zbMATH DE number 1860692 (Why is no real title available?)
 
2001-01-01Paper
scientific article; zbMATH DE number 1860694 (Why is no real title available?)
 
2001-01-01Paper
scientific article; zbMATH DE number 1860696 (Why is no real title available?)
 
2001-01-01Paper
Language-theoretic aspects of DNA complementarity
Theoretical Computer Science
2000-12-12Paper
scientific article; zbMATH DE number 1004366 (Why is no real title available?)
 
2000-11-20Paper
On slender 0L languages
Theoretical Computer Science
2000-08-23Paper
scientific article; zbMATH DE number 1419224 (Why is no real title available?)
 
2000-07-20Paper
scientific article; zbMATH DE number 1419245 (Why is no real title available?)
 
2000-07-20Paper
On strongly context-free languages
Discrete Applied Mathematics
2000-07-11Paper
Pattern languages with and without erasing
International Journal of Computer Mathematics
2000-07-04Paper
scientific article; zbMATH DE number 1455628 (Why is no real title available?)
 
2000-06-05Paper
2-testability and relabelings produce everything
Journal of Computer and System Sciences
2000-05-18Paper
scientific article; zbMATH DE number 1419230 (Why is no real title available?)
 
2000-05-11Paper
On the expressiveness of subset-sum representations
Acta Informatica
2000-05-09Paper
scientific article; zbMATH DE number 1405641 (Why is no real title available?)
 
2000-04-25Paper
scientific article; zbMATH DE number 1418477 (Why is no real title available?)
 
2000-03-19Paper
scientific article; zbMATH DE number 1414316 (Why is no real title available?)
 
2000-03-16Paper
scientific article; zbMATH DE number 1406009 (Why is no real title available?)
 
2000-02-23Paper
Contexts on trajectories
International Journal of Computer Mathematics
2000-01-31Paper
scientific article; zbMATH DE number 1342112 (Why is no real title available?)
 
1999-11-21Paper
scientific article; zbMATH DE number 1263582 (Why is no real title available?)
 
1999-11-08Paper
scientific article; zbMATH DE number 1263581 (Why is no real title available?)
 
1999-11-03Paper
scientific article; zbMATH DE number 1346363 (Why is no real title available?)
 
1999-10-24Paper
scientific article; zbMATH DE number 1342352 (Why is no real title available?)
 
1999-09-22Paper
scientific article; zbMATH DE number 1333620 (Why is no real title available?)
 
1999-09-19Paper
scientific article; zbMATH DE number 1222585 (Why is no real title available?)
 
1999-06-21Paper
A comparative overview of cryptographic voting protocols
Annals of Operations Research
1999-06-16Paper
scientific article; zbMATH DE number 1244205 (Why is no real title available?)
 
1999-01-24Paper
scientific article; zbMATH DE number 1244201 (Why is no real title available?)
 
1999-01-24Paper
Characterizations of recursively enumerable languages by means of insertion grammars
Theoretical Computer Science
1999-01-12Paper
On well quasi orders of free monoids
Theoretical Computer Science
1999-01-12Paper
scientific article; zbMATH DE number 1236223 (Why is no real title available?)
 
1999-01-06Paper
scientific article; zbMATH DE number 1236367 (Why is no real title available?)
 
1999-01-06Paper
DNA computing, sticker systems, and universality
Acta Informatica
1998-11-08Paper
scientific article; zbMATH DE number 1127065 (Why is no real title available?)
 
1998-09-06Paper
scientific article; zbMATH DE number 1189114 (Why is no real title available?)
 
1998-08-13Paper
Shuffle on trajectories: Syntactic constraints
Theoretical Computer Science
1998-08-13Paper
Simple splicing systems
Discrete Applied Mathematics
1998-07-28Paper
scientific article; zbMATH DE number 1142313 (Why is no real title available?)
 
1998-05-14Paper
Characterizations of re languages starting from internal contextual languages
International Journal of Computer Mathematics
1998-04-27Paper
Finite degrees of ambiguity in pattern languages
RAIRO - Theoretical Informatics and Applications
1998-03-16Paper
Language-theoretic aspects of string replication
International Journal of Computer Mathematics
1998-03-11Paper
scientific article; zbMATH DE number 1122449 (Why is no real title available?)
 
1998-03-02Paper
scientific article; zbMATH DE number 1101590 (Why is no real title available?)
 
1998-01-07Paper
scientific article; zbMATH DE number 1101389 (Why is no real title available?)
 
1998-01-07Paper
scientific article; zbMATH DE number 1064111 (Why is no real title available?)
 
1997-11-20Paper
Pattern Languages Versus Parallel Communicating Grammar Systems
International Journal of Foundations of Computer Science
1997-09-15Paper
scientific article; zbMATH DE number 992013 (Why is no real title available?)
 
1997-08-07Paper
scientific article; zbMATH DE number 1004346 (Why is no real title available?)
 
1997-07-06Paper
Geometric Transformations of Language Families: The Power of Symmetry
International Journal of Foundations of Computer Science
1997-06-16Paper
Multi-pattern languages
Theoretical Computer Science
1997-02-28Paper
Pattern systems
Theoretical Computer Science
1997-02-28Paper
Computing by splicing
Theoretical Computer Science
1997-02-27Paper
Slender 0L languages
Theoretical Computer Science
1997-02-27Paper
scientific article; zbMATH DE number 981617 (Why is no real title available?)
 
1997-02-25Paper
Self-Reading Sequences
The American Mathematical Monthly
1997-01-05Paper
scientific article; zbMATH DE number 907956 (Why is no real title available?)
 
1996-12-11Paper
scientific article; zbMATH DE number 878945 (Why is no real title available?)
 
1996-10-21Paper
scientific article; zbMATH DE number 878940 (Why is no real title available?)
 
1996-10-08Paper
scientific article; zbMATH DE number 878955 (Why is no real title available?)
 
1996-10-07Paper
scientific article; zbMATH DE number 929620 (Why is no real title available?)
 
1996-09-26Paper
scientific article; zbMATH DE number 908772 (Why is no real title available?)
 
1996-07-23Paper
scientific article; zbMATH DE number 897907 (Why is no real title available?)
 
1996-07-08Paper
Teams in cooperating grammar systems
Journal of Experimental & Theoretical Artificial Intelligence
1996-07-01Paper
scientific article; zbMATH DE number 846966 (Why is no real title available?)
 
1996-06-27Paper
On symmetry in strings, sequences and languages
International Journal of Computer Mathematics
1996-05-28Paper
scientific article; zbMATH DE number 871247 (Why is no real title available?)
 
1996-04-28Paper
scientific article; zbMATH DE number 1419231 (Why is no real title available?)
 
1996-01-01Paper
On the generative capacity of parallel communicating grammar systems
International Journal of Computer Mathematics
1995-11-20Paper
P, NP, and the Post correspondence problem
Information and Computation
1995-11-14Paper
scientific article; zbMATH DE number 809135 (Why is no real title available?)
 
1995-10-25Paper
Thin and slender languages
Discrete Applied Mathematics
1995-08-27Paper
scientific article; zbMATH DE number 773971 (Why is no real title available?)
 
1995-07-13Paper
On parallel deletions applied to a word
RAIRO - Theoretical Informatics and Applications
1995-07-11Paper
scientific article; zbMATH DE number 769138 (Why is no real title available?)
 
1995-07-03Paper
Decision problems for patterns
Journal of Computer and System Sciences
1995-06-08Paper
scientific article; zbMATH DE number 637490 (Why is no real title available?)
 
1995-06-08Paper
scientific article; zbMATH DE number 743586 (Why is no real title available?)
 
1995-04-18Paper
scientific article; zbMATH DE number 709539 (Why is no real title available?)
 
1995-02-06Paper
scientific article; zbMATH DE number 718630 (Why is no real title available?)
 
1995-02-02Paper
Conducting secret ballot elections in computer networks: Problems and solutions
Annals of Operations Research
1995-01-08Paper
Closure properties of slender languages
Theoretical Computer Science
1994-11-29Paper
Language-theoretic problems arising from Richelieu cryptosystems
Theoretical Computer Science
1994-10-19Paper
scientific article; zbMATH DE number 611082 (Why is no real title available?)
 
1994-08-29Paper
On the union of 0L languages
Information Processing Letters
1994-06-09Paper
scientific article; zbMATH DE number 572102 (Why is no real title available?)
 
1994-05-24Paper
On simplest possible solutions for Post Correspondence Problems
Acta Informatica
1994-05-10Paper
scientific article; zbMATH DE number 522839 (Why is no real title available?)
 
1994-03-24Paper
GRAMMARS BASED ON PATTERNS
International Journal of Foundations of Computer Science
1994-01-13Paper
scientific article; zbMATH DE number 480523 (Why is no real title available?)
 
1994-01-12Paper
scientific article; zbMATH DE number 465524 (Why is no real title available?)
 
1993-12-12Paper
PCP-prime words and primality types
RAIRO - Theoretical Informatics and Applications
1993-06-29Paper
scientific article; zbMATH DE number 176764 (Why is no real title available?)
 
1993-05-18Paper
Simple reductions between \(D0L\) language and sequence equivalence problems
Discrete Applied Mathematics
1993-05-16Paper
On the generative capacity of parallel communicating grammar systems
International Journal of Computer Mathematics
1993-05-16Paper
scientific article; zbMATH DE number 58306 (Why is no real title available?)
 
1992-09-27Paper
scientific article; zbMATH DE number 58302 (Why is no real title available?)
 
1992-09-27Paper
scientific article; zbMATH DE number 58313 (Why is no real title available?)
 
1992-09-27Paper
Caractérisation results about $L$ codes
RAIRO - Theoretical Informatics and Applications
1992-09-27Paper
scientific article; zbMATH DE number 49145 (Why is no real title available?)
 
1992-09-17Paper
Bounded delay L codes
Theoretical Computer Science
1992-06-26Paper
scientific article; zbMATH DE number 4769 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 8780 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 8765 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 10092 (Why is no real title available?)
 
1992-06-25Paper
Many aspects of formal languages
Information Sciences
1991-01-01Paper
A deterministic algorithm for modular knapsack problems
Theoretical Computer Science
1991-01-01Paper
scientific article; zbMATH DE number 4174830 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4199638 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4098719 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4090825 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4124977 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4080941 (Why is no real title available?)
 
1987-01-01Paper
Decision problems resulting from grammatical inference
Annales Academiae Scientiarum Fennicae Series A I Mathematica
1987-01-01Paper
scientific article; zbMATH DE number 4033113 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4072410 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 3932372 (Why is no real title available?)
 
1986-01-01Paper
Systolic trellis automata: Stability, decidability and complexity
Information and Control
1986-01-01Paper
scientific article; zbMATH DE number 3974304 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 4030987 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 4009837 (Why is no real title available?)
 
1986-01-01Paper
On a public-key cryptosystem based on iterated morphisms and substitutions
Theoretical Computer Science
1986-01-01Paper
Denseness, maximality, and decidability of grammatical families
Annales Academiae Scientiarum Fennicae Series A I Mathematica
1986-01-01Paper
scientific article; zbMATH DE number 3902039 (Why is no real title available?)
 
1985-01-01Paper
Syntactic monoids in the construction of systolic tree automata
International Journal of Computer & Information Sciences
1985-01-01Paper
scientific article; zbMATH DE number 3922005 (Why is no real title available?)
 
1985-01-01Paper
On meta-normal forms for algebraic power series in noncommuting variables
Annales Academiae Scientiarum Fennicae Series A I Mathematica
1985-01-01Paper
scientific article; zbMATH DE number 3972790 (Why is no real title available?)
 
1985-01-01Paper
Systolic trellis automatata †
International Journal of Computer Mathematics
1984-01-01Paper
Systolic trellis automatat†
International Journal of Computer Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3911718 (Why is no real title available?)
 
1984-01-01Paper
Systolic automata for VLSI on balanced trees
Acta Informatica
1983-01-01Paper
On a family of L languages resulting from systolic tree automata
Theoretical Computer Science
1983-01-01Paper
L codes and number systems
Theoretical Computer Science
1983-01-01Paper
Ambiguity and decision problems concerning number systems
Information and Control
1983-01-01Paper
A Supernormal-Form Theorem for Context-Free Grammars
Journal of the ACM
1983-01-01Paper
scientific article; zbMATH DE number 3931098 (Why is no real title available?)
 
1983-01-01Paper
On finite grammar forms
International Journal of Computer Mathematics
1983-01-01Paper
On infinite words obtained by iterating morphisms
Theoretical Computer Science
1982-01-01Paper
Finitary and infinitary interpretations of languages
Mathematical Systems Theory
1982-01-01Paper
A homomorphic characterization of regular languages
Discrete Applied Mathematics
1982-01-01Paper
Dense Hierarchies of Grammatical Families
Journal of the ACM
1982-01-01Paper
On color-families of graphs
Annales Academiae Scientiarum Fennicae Series A I Mathematica
1981-01-01Paper
scientific article; zbMATH DE number 3767067 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3767068 (Why is no real title available?)
 
1981-01-01Paper
Colorings and interpretations: a connection between graphs and grammar forms
Discrete Applied Mathematics
1981-01-01Paper
scientific article; zbMATH DE number 3800951 (Why is no real title available?)
 
1981-01-01Paper
Sub-regular grammar forms
Information Processing Letters
1981-01-01Paper
On predecessors of finite languages
Information and Control
1981-01-01Paper
scientific article; zbMATH DE number 3763327 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3765689 (Why is no real title available?)
 
1981-01-01Paper
Uniform Interpretations of Grammar Forms
SIAM Journal on Computing
1981-01-01Paper
Completeness of context-free grammar forms
Journal of Computer and System Sciences
1981-01-01Paper
Decidability and density in two-symbol grammar forms
Discrete Applied Mathematics
1981-01-01Paper
Table systems with unconditional transfer
Discrete Applied Mathematics
1981-01-01Paper
Derivation languages of grammar forms†
International Journal of Computer Mathematics
1981-01-01Paper
scientific article; zbMATH DE number 3802813 (Why is no real title available?)
 
1980-01-01Paper
Pure grammars
Information and Control
1980-01-01Paper
Test sets and checking words for homomorphism equivalence
Journal of Computer and System Sciences
1980-01-01Paper
Synchronized EOL forms
Theoretical Computer Science
1980-01-01Paper
On generators and generative capacity of EOL forms
Acta Informatica
1980-01-01Paper
Context-free grammar forms with strict interpretations
Journal of Computer and System Sciences
1980-01-01Paper
MSW spaces
Information and Control
1980-01-01Paper
scientific article; zbMATH DE number 3700251 (Why is no real title available?)
 
1980-01-01Paper
On non context-free grammar forms
Mathematical Systems Theory
1979-01-01Paper
Context-dependent L forms
Information and Control
1979-01-01Paper
scientific article; zbMATH DE number 3677226 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3660805 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3588051 (Why is no real title available?)
 
1978-01-01Paper
On the decidability of homomorphism equivalence for languages
Journal of Computer and System Sciences
1978-01-01Paper
Uniform interpretations of L forms
Information and Control
1978-01-01Paper
On Good EOL Forms
SIAM Journal on Computing
1978-01-01Paper
scientific article; zbMATH DE number 3604380 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3633742 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3609150 (Why is no real title available?)
 
1978-01-01Paper
ETOL forms
Journal of Computer and System Sciences
1978-01-01Paper
Isomorphism, form equivalence and sequence equivalence of PDOL forms
Theoretical Computer Science
1978-01-01Paper
Bibliography of L systems
Theoretical Computer Science
1978-01-01Paper
EOL forms
Acta Informatica
1977-01-01Paper
On the form equivalence of L-forms
Theoretical Computer Science
1977-01-01Paper
New squeezing mechanisms for L systems
Information Sciences
1977-01-01Paper
scientific article; zbMATH DE number 3569855 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3519898 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3555496 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3559015 (Why is no real title available?)
 
1976-01-01Paper
Context-free grammars with graph-controlled tables
Journal of Computer and System Sciences
1976-01-01Paper
scientific article; zbMATH DE number 3529433 (Why is no real title available?)
 
1976-01-01Paper
Developmental systems with fragmentation
International Journal of Computer Mathematics
1976-01-01Paper
scientific article; zbMATH DE number 3493902 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3509748 (Why is no real title available?)
 
1975-01-01Paper
Solution of a decision problem concerning unary Lindenmayer systems
Discrete Mathematics
1974-01-01Paper
scientific article; zbMATH DE number 3464871 (Why is no real title available?)
 
1974-01-01Paper
Some Remarks Concerning Many-Valued Propositional Logics
Logical Theory and Semantic Analysis
1974-01-01Paper
scientific article; zbMATH DE number 3476617 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3413820 (Why is no real title available?)
 
1973-01-01Paper
On sentential forms of context-free grammars
Acta Informatica
1973-01-01Paper
scientific article; zbMATH DE number 3421926 (Why is no real title available?)
 
1973-01-01Paper
Integral sequential word functions and growth equivalence of lindenmayer systems
Information and Control
1973-01-01Paper
scientific article; zbMATH DE number 3548468 (Why is no real title available?)
 
1973-01-01Paper
scientific article; zbMATH DE number 3438418 (Why is no real title available?)
 
1973-01-01Paper
Matrix grammars with a leftmost restriction
Information and Control
1972-01-01Paper
scientific article; zbMATH DE number 3400433 (Why is no real title available?)
 
1972-01-01Paper
The generative capacity of transformational grammars of ginsburg and partee
Information and Control
1971-01-01Paper
scientific article; zbMATH DE number 3345173 (Why is no real title available?)
 
1970-01-01Paper
Periodically time-variant context-free grammars
Information and Control
1970-01-01Paper
scientific article; zbMATH DE number 3526597 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3307584 (Why is no real title available?)
 
1969-01-01Paper
scientific article; zbMATH DE number 3307592 (Why is no real title available?)
 
1969-01-01Paper
Probabilistic and weighted grammars
Information and Control
1969-01-01Paper
On the index of a context-free grammar and language
Information and Control
1969-01-01Paper
Two Complete Axiom Systems for the Extended Language of Regular Expressions
IEEE Transactions on Computers
1968-01-01Paper
On finite automata with a time-variant structure
Information and Control
1968-01-01Paper
scientific article; zbMATH DE number 3322977 (Why is no real title available?)
 
1968-01-01Paper
On Events Represented by Probabilistic Automata of Different Types
Canadian Journal of Mathematics
1968-01-01Paper
On regular expressions and regular canonical systems
Mathematical Systems Theory
1968-01-01Paper
On m-adic probabilistic automata
Information and Control
1967-01-01Paper
Two Complete Axiom Systems for the Algebra of Regular Events
Journal of the ACM
1966-01-01Paper
scientific article; zbMATH DE number 3343691 (Why is no real title available?)
 
1966-01-01Paper
scientific article; zbMATH DE number 3222931 (Why is no real title available?)
 
1965-01-01Paper
scientific article; zbMATH DE number 3216167 (Why is no real title available?)
 
1965-01-01Paper
scientific article; zbMATH DE number 3216204 (Why is no real title available?)
 
1965-01-01Paper
scientific article; zbMATH DE number 3222918 (Why is no real title available?)
 
1965-01-01Paper
scientific article; zbMATH DE number 3200658 (Why is no real title available?)
 
1964-01-01Paper
scientific article; zbMATH DE number 3198836 (Why is no real title available?)
 
1964-01-01Paper
scientific article; zbMATH DE number 3269890 (Why is no real title available?)
 
1964-01-01Paper
scientific article; zbMATH DE number 3206309 (Why is no real title available?)
 
1964-01-01Paper
scientific article; zbMATH DE number 3216991 (Why is no real title available?)
 
1963-01-01Paper
scientific article; zbMATH DE number 3183036 (Why is no real title available?)
 
1963-01-01Paper
scientific article; zbMATH DE number 3195381 (Why is no real title available?)
 
1963-01-01Paper
scientific article; zbMATH DE number 3195380 (Why is no real title available?)
 
1963-01-01Paper
scientific article; zbMATH DE number 3231063 (Why is no real title available?)
 
1963-01-01Paper
scientific article; zbMATH DE number 3192968 (Why is no real title available?)
 
1963-01-01Paper
scientific article; zbMATH DE number 3168656 (Why is no real title available?)
 
1962-01-01Paper
scientific article; zbMATH DE number 3168655 (Why is no real title available?)
 
1962-01-01Paper
A theorem concerning the composition of functions of several variables ranging over a finite set
Journal of Symbolic Logic
1960-01-01Paper
scientific article; zbMATH DE number 3148402 (Why is no real title available?)
 
1960-01-01Paper
scientific article; zbMATH DE number 3151571 (Why is no real title available?)
 
1959-01-01Paper


Research outcomes over time


This page was built for person: Arto Salomaa