A1 Refereed original research article in a scientific journal

On D0L and HDT0L sets in monoids



Authors: Honkala J

Publisher: SPRINGER VERLAG

Publication year: 2000

Journal: Semigroup Forum

Journal name in source: SEMIGROUP FORUM

Journal acronym: SEMIGROUP FORUM

Volume: 60

Issue: 3

First page : 444

Last page: 449

Number of pages: 6

ISSN: 0037-1912

DOI: https://doi.org/10.1007/s002339910036


Abstract
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