Complexity of operations on cofinite languages

Laura Giambruno, Frédérique Bassino, Cyril Nicaud

Risultato della ricerca: Other

4 Citazioni (Scopus)

Abstract

We study the worst case complexity of regular operations oncofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the resulting minimal automata.
Lingua originaleEnglish
Pagine222-233
Numero di pagine12
Stato di pubblicazionePublished - 2010

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Entra nei temi di ricerca di 'Complexity of operations on cofinite languages'. Insieme formano una fingerprint unica.

Cita questo