An Introduction to Finite Automata and their Connection to Logic (Q4907853)
From MaRDI portal
scientific article; zbMATH DE number 6138793
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Introduction to Finite Automata and their Connection to Logic |
scientific article; zbMATH DE number 6138793 |
Statements
An Introduction to Finite Automata and their Connection to Logic (English)
0 references
26 February 2013
0 references
finite automata
0 references
determinization
0 references
minimization
0 references
monadic second-order logic
0 references
equivalence
0 references
first-order definability
0 references
first-order aperiodicity
0 references
