A Characterization of Regular Languages as Equality Sets of HDT0L Sequences

  • Authors:

  • Juha Honkala

  • Affiliations:

  • (Correspd.) Department of Mathematics, University of Turku, FI-20014 Turku, Finland, juha.honkala@utu.fi

  • Venue:
  • Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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