A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On D0L and HDT0L sets in monoids
Tekijät: Honkala J
Kustantaja: SPRINGER VERLAG
Julkaisuvuosi: 2000
Journal: Semigroup Forum
Tietokannassa oleva lehden nimi: SEMIGROUP FORUM
Lehden akronyymi: SEMIGROUP FORUM
Vuosikerta: 60
Numero: 3
Aloitussivu: 444
Lopetussivu: 449
Sivujen määrä: 6
ISSN: 0037-1912
DOI: https://doi.org/10.1007/s002339910036
Tiivistelmä
We continue the study of interconnections between semigroup and language theory by studying D0L, DT0L and HDT0L sets in arbitrary monoids. We show that equivalence of D0L sets and strong equivalence of HDT0L sets are decidable in a suitable class of monoids.
We continue the study of interconnections between semigroup and language theory by studying D0L, DT0L and HDT0L sets in arbitrary monoids. We show that equivalence of D0L sets and strong equivalence of HDT0L sets are decidable in a suitable class of monoids.
Turun yliopiston Tutkimustietojärjestelmän portaali