You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

A Characterization of Regular Languages as Equality Sets of HDT0L Sequences

Issue title: Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju

Article type: Research Article

Authors: Honkala, Juha

Affiliations: Department of Mathematics, University of Turku, FI-20014 Turku, Finland, juha.honkala@utu.fi

Note: [] Address for correspondence: Department of Mathematics, University of Turku, FI-20014 Turku, Finland

Abstract: We characterize regular languages as the equality sets of sequences generated by compatible uniform HDT0L systems.

Keywords: Regular language, HDT0L sequence, uniform morphism, equality set

DOI: 10.3233/FI-2012-673

Journal: Fundamenta Informaticae, vol. 116, no. 1-4, pp. 123-128, 2012

Published: 2012
Price: EUR 27.50
Show more