Skip to main content
Top

1997 | OriginalPaper | Chapter

Finite Automata and Regular Sets

Author : Dexter C. Kozen

Published in: Automata and Computability

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Intuitively, a state of a system is an instantaneous description of that system, a snapshot of reality frozen in time. A state gives all relevant information necessary to determine how the system can evolve from that point on. Transitions are changes of state; they can happen spontaneously or in response to external inputs.

Metadata
Title
Finite Automata and Regular Sets
Author
Dexter C. Kozen
Copyright Year
1997
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4612-1844-9_3