A1 Refereed original research article in a scientific journal

A Characterization of Regular Languages as Equality Sets of HDT0L Sequences



Authors: Honkala J

Publisher: IOS PRESS

Publication year: 2012

Journal: Fundamenta Informaticae

Journal name in source: FUNDAMENTA INFORMATICAE

Journal acronym: FUND INFORM

Number in series: 1-4

Volume: 116

Issue: 1-4

First page : 123

Last page: 128

Number of pages: 6

ISSN: 0169-2968

DOI: https://doi.org/10.3233/FI-2012-673


Abstract
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