Minimal Covers of Formal Languages

  • Authors:
  • Michael Domaratzki;Jeffrey Shallit;Sheng Yu

  • Affiliations:
  • -;-;-

  • Venue:
  • DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let L, L驴 be languages. If L 驴 L驴, we say that L驴 covers L. Let C,D be two classes of languages. If L驴 驴 C, we say that L驴 is a minimal C-cover with respect to D if whenever L 驴 L驴 驴 L驴 and L驴 驴 C, we have L驴 - L驴 驴 D. In this paper we discuss minimal C-covers with respect to finite languages, when C is the class of regular languages.