𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On D0L and HDT0L Sets in Monoids

✍ Scribed by J. Honkala

Publisher
Springer
Year
2000
Tongue
English
Weight
336 KB
Volume
60
Category
Article
ISSN
0037-1912

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On images of D0L and DT0L power series
On images of D0L and DT0L power series
✍ Juha Honkala πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 151 KB

The D0L and DT0L power series are generalizations of D0L and DT0L languages. We continue the study of these series by investigating various decidability questions concerning the images of D0L and DT0L power series.

On D0L power series
On D0L power series
✍ Juha Honkala πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 134 KB

We study D0L power series. We show how elementary morphisms introduced by Ehrenfeucht and Rozenberg can be used in connection with power series, characterize the sequences of rational numbers and integers which can appear as coe cients in D0L power series and establish various decidability results.