More concise representation of regular languages by automata and regular expressions (Q963066)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | More concise representation of regular languages by automata and regular expressions |
scientific article |
Statements
More concise representation of regular languages by automata and regular expressions (English)
0 references
8 April 2010
0 references
pushdown automata
0 references
regular expressions
0 references
straight line programs
0 references
descriptional complexity
0 references