Travelled to:
1 × Czech Republic
1 × Finland
1 × Germany
1 × Greece
1 × Japan
1 × Sweden
4 × Spain
Collaborated with:
S.Yu K.Salomaa ∅ G.Rozenberg E.Csuhaj-Varjú C.Calude J.Honkala K.C.II A.L.Szilard G.Paun G.Liu C.Martín-Vide T.Harju O.H.Ibarra J.Karhumäki T.Jiang
Talks about:
languag (4) system (3) morphism (2) undecid (2) regular (2) concern (2) complex (2) ambigu (2) state (2) decis (2)
Person: Arto Salomaa
DBLP: Salomaa:Arto
Facilitated 5 volumes:
Contributed to:
Wrote 15 papers:
- DLT-J-2012-SalomaaSS13
- Goodby to the Kindhearted Dragon Prof. Sheng Yu, 1950-2012 (AS, KS, ALS), pp. 945–954.
- LATA-2011-SalomaaSY #complexity
- Undecidability of the State Complexity of Composed Regular Operations (AS, KS, SY), pp. 489–498.
- LATA-2008-SalomaaSY
- Length Codes, Products of Languages and Primality (AS, KS, SY), pp. 476–486.
- LATA-2007-LiuMSY #complexity
- State Complexity of Basic Operations Combined with Reversal (GL, CMV, AS, SY), pp. 355–366.
- ICALP-2001-HarjuIKS #morphism
- Decision Questions Concerning Semilinearity, Morphisms, and Commutation of Languages (TH, OHI, JK, AS), pp. 579–590.
- WLC-2000-Csuhaj-VarjuS #network
- Networks of Watson-Crick D0L Systems (ECV, AS), pp. 134–150.
- DLT-1999-SalomaaY #composition #finite #on the
- On the decomposition of finite languages (AS, SY), pp. 22–31.
- ICALP-1999-RozenbergS #paradigm
- DNA Computing: New Ideas and Paradigms (GR, AS), pp. 106–118.
- DLT-1993-CaludeS
- Algorithmically Coding the Universe (CC, AS), pp. 472–492.
- DLT-1993-PaunRS
- Contextual Grammars: Erasing, Determinism, One-Side Contexts (GP, GR, AS), pp. 370–388.
- ICALP-1993-JiangSSY #decidability #pattern matching
- Inclusion is Undecidable for Pattern Languages (TJ, AS, KS, SY), pp. 301–312.
- ICALP-1991-HonkalaS #ambiguity #bound #morphism
- L Morphisms: Bounded Delay and Regularity of Ambiguity (JH, AS), pp. 566–574.
- ICALP-1983-CulikS #ambiguity #problem
- Ambiguity and Decision Problems Concerning Number Systems (KCI, AS), pp. 137–146.
- ICALP-1980-Salomaa #product line
- Grammatical Families (AS), pp. 543–554.
- ICALP-1974-Salomaa #parallel #term rewriting
- Parallelism in Rewriting Systems (AS), pp. 523–533.