On D0L and HDT0L sets in monoids




Honkala J

PublisherSPRINGER VERLAG

2000

Semigroup Forum

SEMIGROUP FORUM

SEMIGROUP FORUM

60

3

444

449

6

0037-1912

DOIhttps://doi.org/10.1007/s002339910036



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.



Last updated on 2024-26-11 at 22:55