On infinite HD0L words having sparse letters
Author:
Juha Honkala a
| Affiliation: | a Department of Mathematics, University of Turku, Turku, Finland |
DOI:
10.1080/00207160310001650125
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
81,
Issue
2
February
2004
, pages 133
- 139
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 11
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
We discuss the equality problem for infinite words generated by HD0L systems having sparse letters.
|
| Keywords: D0L systems; HD0L systems; Infinite words; Decidability |
| view references (11) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea