Finite Automata, Formal Logic, and Circuit Complexity
143.14 CHF
Versandkostenfrei
Lieferzeit: 21 Werktage
- Artikel-Nr.: 10292561
Beschreibung
I Mathematical Preliminaries.- I.1 Words and Languages.- I.2 Automata and Regular Languages.- I.3 Semigroups and Homomorphisms.- II Formal Languages and Formal Logic.- II.1 Examples.- II.2 Definitions.- III Finite Automata.- III.1 Monadic Second-Order Sentences and Regular Languages.- III.2 Regular Numerical Predicates.- III.3 Infinite Words and Decidable Theories.- IV Model-Theoretic Games.- IV.1 The Ehrenfeucht-Fraïssé Game.- IV.2 Application to FO[
Eigenschaften
Breite: | 163 |
Gewicht: | 498 g |
Höhe: | 243 |
Länge: | 17 |
Seiten: | 227 |
Sprachen: | Englisch |
Autor: | Howard Straubing |
Bewertung
Bewertungen werden nach Überprüfung freigeschaltet.
Zuletzt angesehen