Obtaining shorter regular expressions from finite-state automata (Q868946)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Obtaining shorter regular expressions from finite-state automata |
scientific article |
Statements
Obtaining shorter regular expressions from finite-state automata (English)
0 references
26 February 2007
0 references
regular languages
0 references
finite-state automata
0 references
state elimination
0 references
bridge states
0 references
vertical chopping
0 references
horizontal chopping
0 references
