Approximation to the smallest regular expression for a given regular language

Lecture Notes in Computer Science

Volumn 3317, Issue , 2005, Pages 312-314

  Delgado, Manuel ^a   Morais, José ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; FINITE AUTOMATA; HEURISTIC METHODS;

STATE ELIMINATION ALGORITHMS; VERTEX REMOVAL;

FORMAL LANGUAGES;

EID: 23944477980     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30500-2_31     Document Type: Conference Paper

References (4)

1. Delgado, M.: Computing commutative images of rational languages and applications. Theor. Inform. Appl. 35 (2001) 419-435
2. Delgado, M. and Fernandes.V. H.: Abelian kernels of some monoids of injective partial transformations and an application. Semigroup Forum 61 (2000) 435-452
3. Delgado, M., Linton, S. and Morais, J.: Automata: A GAP [4] package. Accepted. http://www.fc.up.pt/cmup/mdelgado/automata.
4. The GAP Group: GAP - Groups, Algorithms, and Programming. Version 4.4, 2004, http://www.gap-system.org.