Zur Strukturtheorie sequentieller Automaten SpringerLink Skip to main content Advertisement Search Go to cart Search Book © 1964

Zur Strukturtheorie sequentieller Automaten

Authors

Karl-Heinz Böhling0 Karl-Heinz Böhling Rheinisch-Westfälisches Institut für Instrumentelle Mathematik Bonn (IIM), Deutschland
View author publications You can also search for this author in PubMed Google Scholar Part of the book series: Forschungsberichte des Landes Nordrhein-Westfalen (FOLANW, volume 1279) 225 Accesses 1 Citations

Sections

Table of contents About this book Keywords Authors and Affiliations Bibliographic Information

Buying options

eBook USD 54.99 Price excludes VAT (USA) ISBN: 978-3-322-98636-8 Instant PDF download Readable on all devices Own it forever Exclusive offer for individuals only Tax calculation will be finalised during checkout Buy eBook Softcover Book USD 69.99 Price excludes VAT (USA) ISBN: 978-3-322-98009-0 Dispatched in 3 to 5 business days Exclusive offer for individuals only Free shipping worldwide
Shipping restrictions may apply, check to see if you are impacted. Tax calculation will be finalised during checkout Buy Softcover Book Learn about institutional subscriptions This is a preview of subscription content, access via your institution.

Table of contents 17 chapters

Search

Front Matter

Pages 1-6 PDF

Einleitung

Karl-Heinz Böhling Pages 7-10

Sequentielle Systeme als Sonderfall von Relations-Systemen einer bestimmten Klasse

Karl-Heinz Böhling Pages 11-12

Strukturelle Eigenschaften dreistelliger Relationen

Karl-Heinz Böhling Pages 13-23

Grundlegende Relationen in der Automatentheorie

Karl-Heinz Böhling Pages 24-26

Darstellung der Relationen der Automatentheorie durch bewertete gerichtete Graphen

Karl-Heinz Böhling Pages 27-28

Grundbegriffe bei einfachen sequentiellen Systemen

Karl-Heinz Böhling Pages 29-29

W-Relationen in Sequentiellen Systemen

Karl-Heinz Böhling Pages 30-32

Partialitäts-Klassen bei sequentiellen Systemen

Karl-Heinz Böhling Pages 33-44

Strukturtypen sequentieller Systeme

Karl-Heinz Böhling Pages 45-45

Sequentielle Systeme und sequentielle Automaten

Karl-Heinz Böhling Pages 46-47

Kennzeichnung von Eigenschaften sequentieller Systeme

Karl-Heinz Böhling Pages 48-48

Ausgezeichnete Merkmale sequentieller Systeme

Karl-Heinz Böhling Pages 49-49

Typen einfacher sequentieller Systeme

Karl-Heinz Böhling Pages 50-56

Sequentielle Systeme und Signalfolgen

Karl-Heinz Böhling Pages 57-66

Darstellung sequentieller Automaten als Relationssysteme

Karl-Heinz Böhling Pages 67-68

Einige Typen sequentieller Automaten

Karl-Heinz Böhling Pages 69-71

Literaturverzeichnis

Karl-Heinz Böhling Pages 73-73

Back Matter

Pages 75-77 PDF Back to top

About this book

1.1. Überblick über die in der Literatur benutzten abstrakten Modelle sequentieller Automaten 1955 Modelle abstrakter sequentieller Maschinen treten erstmalig bei MOORE [M 56.6] und MEALY [M 55.1] auf. Sie sind gekennzeichnet durch eine endliche Anzahl von Zuständen, Eingangs-Symbolen und Ausgangs­ Symbolen. Das Modell von MOORE ist ein System von streng deterministischem Ver­ halten, in dem der augenblickliche Zustand der Maschine nur von dem vorhergehenden Eingangs-Symbol und dem vorhergehenden Zustand, das augenblickliche Ausgangs-Symbol nur von dem augenblicklichen Zustand abhängt. Bei dem Modell von MEALY sind das augenblickliche Ausgangs­ Symbol und der nächste Zustand eindeutig durch das augenblickliche Ein­ gangs-Symbol und den augenblicklichen Zustand bestimmt. Die Darstellung dieser Beziehungen erfolgt durch Tabellen und Zustands­ diagramme. 1957 Eine formalere Definition sequentieller Automaten findet man bei BURKS [B 57.1]. Eingangs-, Ausgangs-Symbole und Zustände werden auf natür­ liche Zahlen abgebildet. Die Zeit wird durch die Menge aller natürlichen Zahlen erfaßt. Man hat Mengen von natürlichen Zahlen X, Y, S, deren funktioneller Zusammenhang gegeben ist durch S (t+1)=g [x (t), S (t)] Y (t)=J[x (t), S (t)], dem Modell von MEALY entsprechend. AUFENKAMP [A 57.2] wählt eine Darstellung mit Transitions-Matrizen (g entsprechend) und Ausgangs-Matrizen Cf entsprechend) bzw. mit qua­ dratischen Verbindungs-Matrizen von Paaren (x,y) A XE X AYE Y über den Zuständen SES. 1958 Eine Erweiterung der funktionellen Beziehungen zwischen X, Yund Sauf 1959 Folgen von Eingangs-bzw. Ausgangs-Symbolen wird bei RANEY [R 58.7], GINSBURG [G 59.6] und SRINIVASAN-NARASIMHAN [S 59.12] vorgenommen. Back to top

Keywords

AutomatenAutomatentheorieDiagrammeFunktionGenomGraphenMatrizenRelationenStrukturSymbolSystemTypenZeichnungZeitgerichtete Graphen Back to top

Authors and Affiliations

Rheinisch-Westfälisches Institut für Instrumentelle Mathematik Bonn IIM Deutschland

Karl-Heinz Böhling Back to top

Bibliographic Information

Book Title: Zur Strukturtheorie sequentieller Automaten Authors Karl-Heinz Böhling Series Title: Forschungsberichte des Landes Nordrhein-Westfalen DOI: https://doi.org/10.1007/978-3-322-98636-8 Publisher: VS Verlag für Sozialwissenschaften Wiesbaden eBook Packages: Springer Book Archive Copyright Information: Springer Fachmedien Wiesbaden 1964 Softcover ISBN: 978-3-322-98009-0 eBook ISBN: 978-3-322-98636-8 Edition Number: 1 Number of Pages: 77 Topics: Mathematics Back to top Access via your institution

Buying options

eBook USD 54.99 Price excludes VAT (USA) ISBN: 978-3-322-98636-8 Instant PDF download Readable on all devices Own it forever Exclusive offer for individuals only Tax calculation will be finalised during checkout Buy eBook Softcover Book USD 69.99 Price excludes VAT (USA) ISBN: 978-3-322-98009-0 Dispatched in 3 to 5 business days Exclusive offer for individuals only Free shipping worldwide
Shipping restrictions may apply, check to see if you are impacted. Tax calculation will be finalised during checkout Buy Softcover Book Learn about institutional subscriptions