A note on the reduction of two-way automata to one-way automata (Q1116341)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on the reduction of two-way automata to one-way automata |
scientific article; zbMATH DE number 4088939
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the reduction of two-way automata to one-way automata |
scientific article; zbMATH DE number 4088939 |
Statements
A note on the reduction of two-way automata to one-way automata (English)
0 references
1989
0 references
We describe a new elementary reduction of two-way automata to one-way automata. The reduction is based on the subset construction rather than on crossing sequence analysis.
0 references
regular language
0 references
two-way automata
0 references
one-way automata
0 references
0.87051237
0 references
0.86058074
0 references
0.8589024
0 references
0.8586484
0 references
0.85842305
0 references
0.85798466
0 references
