A Characterization of Regular Languages as Equality Sets of HDT0L Sequences




Honkala J

PublisherIOS PRESS

2012

Fundamenta Informaticae

FUNDAMENTA INFORMATICAE

FUND INFORM

1-4

116

1-4

123

128

6

0169-2968

DOIhttps://doi.org/10.3233/FI-2012-673(external)



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



Last updated on 2024-26-11 at 20:08