Descriptional Complexity of Finite Automata: Concepts and Open Problems
Year: 2002
Type: article
Abstract: "Automata theory is not over" is the message of this paper. But if one wishes a renaissance of automata theory, then one should prefer to return to the investigation of the fundamental, classical problems of automata theory rather then searching for new applications and defining numerous questionable modifications of basic models. We argue for this opinion here and try to outline a way that could lead to a renaissance of automata theory.
Source: Universitätsbibliothek Gießen
Author: Hromkovič, Juraj
Institution: RWTH Aachen University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W42926958