XLeitfäden der Informatik

Theorie der stochastischen Automaten

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-663-11636-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-519-02124-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Stochastische Automaten dienen als mathematisches Modell für verschiedene Problemstellungen, z. B. Entwicklungsprozesse biologischer Systeme, Verhalten von Dienstleistungssystemen, statistische Modelle in der Physik, Beschreibung von Lernprozessen. Sie stellen die Verallgemeinerung deterministischer Automaten dar. Gewisse Begriffsbildungen, die im deterministischen Fall zusammenfallen (wie Reduziertheit und Minimalität, sowie Zerlegungen in einfache Komponenten), erweisen sich bei dieser Verallgemeinerung als verschieden; auch bilden die stochastischen Sprachen eine wesentlich größere Sprachklasse als die regulären Mengen. In dem Buch werden folgende Theorien ausführlich vorgestellt: -Stochastische Automaten mit Ausgabe: Äquivalenz und Minimisierung, Homomorphie, Entscheidungsprobleme. -Stochastische Automaten ohne Ausgabe: Erzeugte Sprachen, Abschlußeigenschaften, isolierte Schnittpunkte. Stochastische Wortfunktionen: Charakterisierungen, Darstellbarkeit, Bezug zu Sprachen, Beziehungen zu Markov-Ketten. -Endliche lineare Automaten über reellen, bzw. rationalen Zahlen und ihre Realisierung durch stochastische Automaten. -Strukturtheorie: Reduktion und Zerlegung von Automaten. Es handelt sich um eine umfassende und ausgereifte Darstellung: Der Autor gehört zu den Pionieren dieser Theorie, die in den 60er Jahren entstand. Aus dem Inhalt Stochastische Automaten mit und ohne Ausgabe, stochastische Wortfunktionen, Darstellbarkeit von Wortfunktionen, rationale Funktionen, Äquivalenz, Minimalität und Reduktion von Automaten, stochastische Sprachen, Abschlußeigenschaften, Darstellbarkeit von Sprachen, isolierte Schnittpunkte, rationale und homogene Automaten, Identifizierungsproblem, strukturelle Zerlegungen von Automaten, Darstellungen durch zufällige und deterministische Komponenten.

Table of contents (6 chapters)

  • Einführung

    Bukharaev, Rais G.

    Pages 1-4

  • Elementare Theorie

    Bukharaev, Rais G.

    Pages 5-37

  • Stochastische Operatoren und Wortfunktionen

    Bukharaev, Rais G.

    Pages 39-128

  • Stochastische Sprachen

    Bukharaev, Rais G.

    Pages 129-217

  • Ausgewählte Probleme aus der Theorie der stochastischen Automaten

    Bukharaev, Rais G.

    Pages 219-263

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-663-11636-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-519-02124-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theorie der stochastischen Automaten
Series Title
XLeitfäden der Informatik
Copyright
1995
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-663-11636-3
DOI
10.1007/978-3-663-11636-3
Softcover ISBN
978-3-519-02124-7
Series ISSN
1615-5432
Edition Number
1
Number of Pages
X, 374
Topics