The full quotient and its closure property for regular languages - Université de La Réunion Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 1998

The full quotient and its closure property for regular languages

Teodor Knapik
  • Fonction : Auteur
  • PersonId : 1026004

Résumé

A new operation on languages, called the full quotient, is defined. The closure property for regular languages under this operation is established. An algorithm is given that constructs a finite automaton recognizing the full quotient of two regular languages. The time complexity of the algorithm is proportional to the product of the number of states of the input automata. Several additional properties of the full quotient are investigated.

Mots clés

Fichier principal
Vignette du fichier
Full_quotient_and_closure_property_for_regular_languages_hal.pdf (854.84 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-01914801 , version 1 (07-11-2018)

Identifiants

  • HAL Id : hal-01914801 , version 1

Citer

Teodor Knapik, Etienne Payet. The full quotient and its closure property for regular languages. Information Processing Letters, 1998, 65 (2), pp.57-62. ⟨hal-01914801⟩
50 Consultations
162 Téléchargements

Partager

Gmail Facebook X LinkedIn More