Feedback automata and their languages (Q1064078)
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: Feedback automata and their languages |
scientific article; zbMATH DE number 3919855
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Feedback automata and their languages |
scientific article; zbMATH DE number 3919855 |
Statements
Feedback automata and their languages (English)
0 references
1985
0 references
We introduce families of languages which are generated by deterministic and nondeterministic feedback-controlled models of automata. In case of the two deterministic models considered, the generated families are proper subclasses of the family of regular languages, where, in case of the nondeterministic model, the generated family equals the family of \(\epsilon\)-free regular languages.
0 references
formal languages
0 references
regular languages
0 references
0 references
0.8606895
0 references
