Der ausgewählte Artikel ist nicht mehr verfügbar, aber wir haben etwas Ähnliches gefunden.

Bild 1 von 1

Standardbild

Finite Automata, Formal Logic, and Circuit Complexity Howard Straubing Buch xii - Bild 1 von 1

Finite Automata, Formal Logic, and Circuit Complexity von Howard Straubing (2012, Taschenbuch)

Schreiben Sie die ersteRezension.

buchbaer (63685)
99,9% positive Bewertungen

Preis:

€ 116,90

(inkl. MwSt.)

Kostenloser Versand

Lieferung ca. Di, 14. Mai - Do, 16. Mai

Rücknahmen:

1 Monat Rückgabe. Käufer zahlt Rückversand. Für eBay Plus-Mitglieder ist der Rückversand im Inland kostenlos. Mehr erfahren.

Artikelzustand:

Neu

Alle Details ansehen

Über dieses Produkt

Produktinformation

The study of the connections between mathematical automata and for mal logic is as old as theoretical computer science itself. In the founding paper of the subject, published in 1936, Turing showed how to describe the behavior of a universal computing machine with a formula of first order predicate logic, and thereby concluded that there is no algorithm for deciding the validity of sentences in this logic. Research on the log ical aspects of the theory of finite-state automata, which is the subject of this book, began in the early 1960's with the work of J. Richard Biichi on monadic second-order logic. Biichi's investigations were extended in several directions. One of these, explored by McNaughton and Papert in their 1971 monograph Counter-free Automata, was the characterization of automata that admit first-order behavioral descriptions, in terms of the semigroup theoretic approach to automata that had recently been developed in the work of Krohn and Rhodes and of Schiitzenberger. In the more than twenty years that have passed since the appearance of McNaughton and Papert's book, the underlying semigroup theory has grown enor mously, permitting a considerable extension of their results. During the same period, however, fundamental investigations in the theory of finite automata by and large fell out of fashion in the theoretical com puter science community, which moved to other concerns.

Produktkennzeichnungen

ISBN-10
1461266955
ISBN-13
9781461266952
eBay Product ID (ePID)
165161997

Produkt Hauptmerkmale

Produktart
Lehrbuch
Sprache
Englisch
Anzahl der Seiten
240 Seiten
Verlag
Birkhäuser Boston
Publikationsname
Finite Automata, Formal Logic, And Circuit Complexity
Autor
Howard Straubing
Format
Taschenbuch
Erscheinungsjahr
2012

Zusätzliche Produkteigenschaften

Hörbuch
No
Inhaltsbeschreibung
Paperback
Item Length
23cm
Item Height
1cm
Item Width
15cm
Item Weight
371g
Buchreihe
Progress in Theoretical Computer Science

Alle Angebote für dieses Produkt

Artikel 1 Finite Automata, Formal Logic, and Circuit Complexity Howard Straubing Buch xii
EUR 116,90
Kostenloser Versand
Artikel 2 Finite Automata, Formal Logic, and Circuit Complexity 2141
EUR 117,69
+EUR 2,94 Versand

Meistverkauft in Studium & Erwachsenenbildung

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Meistverkauft in Studium & Erwachsenenbildung

Das einzige Buch, das Du über Finanzen lesen solltest von Thomas Kehl (2022, Taschenbuch)
4.5 von 5 Sternen in 2 Produktbewertungen
EUR 12,00 Neu
EUR 9,49 Gebraucht
Anastasia, Tochter der Taiga von Wladimir Megre (Gebundene Ausgabe, 2020)
4.3 von 5 Sternen in 4 Produktbewertungen
EUR 19,90 Neu
EUR 17,69 Gebraucht
Denkwerkzeuge von Florian Rustler (2022, Gebundene Ausgabe)
Noch keine Bewertungen oder Rezensionen
EUR 6,26 Neu
EUR 3,99 Gebraucht

Hier sparen: Studium & Erwachsenenbildung

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Hier sparen: Studium & Erwachsenenbildung

Toni's Mealprep Küche ~ Antonia Elena Zimmermann ~ 9783949458910
EUR 25,00
Preistendenz: EUR 25,34
The Serpent and the Wings of Night (Crowns of Nyaxia 1) | Carissa Broadbent
EUR 18,00
Preistendenz: EUR 18,26
Schneider-Bautabellen für Ingenieure, 25.Auflage, Berechnungshinweise/Beispiele
EUR 45,00
Preistendenz: EUR 54,37
Einfaches Kassenbuch | Einnahmen und Ausgaben
EUR 4,99
Preistendenz: EUR 6,44
Brian W. Kernighan (u. a.) | The C Programming Language | Taschenbuch | Englisch
EUR 39,95
Preistendenz: EUR 47,60
Crescent City 01 - Wenn das Dunkel erwacht | Sarah J. Maas | Buch | 928 S.
EUR 24,00
Preistendenz: EUR 31,76

Auch interessant

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Auch interessant

Stöbern in Kategorien

Bild 1 von 1

Finite Automata, Formal Logic, and Circuit Complexity von Howard Straubing (2012, Taschenbuch)

Über dieses Produkt

Produktinformation

Produktkennzeichnungen

Produkt Hauptmerkmale

Zusätzliche Produkteigenschaften

Alle Angebote für dieses Produkt

Artikel 1 Finite Automata, Formal Logic, and Circuit Complexity Howard Straubing Buch xii

Artikel 2 Finite Automata, Formal Logic, and Circuit Complexity 2141

Meistverkauft in Studium & Erwachsenenbildung

Das einzige Buch, das Du über Finanzen lesen solltest von Thomas Kehl (2022, Taschenbuch)

Anastasia, Tochter der Taiga von Wladimir Megre (Gebundene Ausgabe, 2020)

Denkwerkzeuge von Florian Rustler (2022, Gebundene Ausgabe)

Hier sparen: Studium & Erwachsenenbildung

Toni's Mealprep Küche ~ Antonia Elena Zimmermann ~ 9783949458910

The Serpent and the Wings of Night (Crowns of Nyaxia 1) | Carissa Broadbent

Schneider-Bautabellen für Ingenieure, 25.Auflage, Berechnungshinweise/Beispiele

Einfaches Kassenbuch | Einnahmen und Ausgaben

Brian W. Kernighan (u. a.) | The C Programming Language | Taschenbuch | Englisch

Crescent City 01 - Wenn das Dunkel erwacht | Sarah J. Maas | Buch | 928 S.

Auch interessant

Linda-Howard-Taschenbuch-Belletristik - Bücher

Robert-E. - Howard-Taschenbuch-Belletristik-Bücher

Robert-E. - Howard-Taschenbuch-Fantasy-Belletristik - Bücher

Robert-E. - Howard-Taschenbuch-Fantasy-Belletristik - Bücher auf Deutsch

Robert-E. - Howard-Taschenbuch-Horror-Belletristik - Bücher auf Deutsch

Linda Howard Belletristik-Bücher