BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Salomaa:Arto

Facilitated 5 volumes:

DLT 2001Ed
DLT 1995Ed
DLT 1993Ed
ICALP 1988Ed
ICALP 1977Ed

Contributed to:

DLT 20122013
LATA 20112011
LATA 20082008
LATA 20072007
ICALP 20012001
Words, Languages & Combinatorics 20002000
DLT 19991999
ICALP 19991999
DLT 19931993
ICALP 19931993
ICALP 19911991
ICALP 19831983
ICALP 19801980
ICALP 19741974

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.