On commutative DT0L systems |
| |
Authors: | Juhani Karhumäki |
| |
Affiliation: | Department of Mathematics, University of Turku, SF-20500 Turku 50, Finland |
| |
Abstract: | Restricted versions of DT0L systems, so-called commutative DT0L systems, are considered. In these systems the length of a word derived is independent of the order of tables used. It turns out that many interesting length sets or languages, such as the set of composite numbers, are generated by these systems. Moreover, this approach makes it possible to give new (and slightly generalized) proofs for some undecidability results concerning DT0L functions. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|