Obtaining shorter regular expressions from finite-state automata (Q868946): Difference between revisions
From MaRDI portal
Latest revision as of 15:15, 25 June 2024
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