Feedback automata and their languages |
| |
| Authors: | Dietmar Wätjen |
| |
| Affiliation: | Institut für Theoretische und Praktische Informatik, Technische Universität Braunschweig, Gausztrasse 11, D-3300 Braunschweig, Fed. Rep. Germany |
| |
| Abstract: | 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 ?-free regular languages. |
| |
| Keywords: | Automata theory formal languages |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
