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



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



Last updated on 26/11/2024 08:08:01 PM