An algebraic characterization of deterministic regular languages over infinite alphabets

  • Authors:
  • Nissim Francez;Michael Kaminski

  • Affiliations:
  • Department of Computer Science, Technion -- Israel Institute of Technology, Haifa 32000, Israel;Department of Computer Science, Technion -- Israel Institute of Technology, Haifa 32000, Israel

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

We state and prove an infinite alphabet counterpart of the classical Myhill-Nerode theorem.