A1 Refereed original research article in a scientific journal

ON GENERALIZED DT0L SYSTEMS AND THEIR FIXED-POINTS



Authors: HONKALA J

Publisher: ELSEVIER SCIENCE BV

Publication year: 1994

Journal: Theoretical Computer Science

Journal name in source: THEORETICAL COMPUTER SCIENCE

Journal acronym: THEOR COMPUT SCI

Volume: 127

Issue: 2

First page : 269

Last page: 286

Number of pages: 18

ISSN: 0304-3975

DOI: https://doi.org/10.1016/0304-3975(94)90043-4(external)


Abstract
We study a generalization of DT0L systems obtained by considering noncommutative polynomials together with mappings attaching a morphism to each variable. We call the least fixed points of such pairs generalized DT0L languages and study their basic properties.



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