Skip to main content
SpringerLink
Log in

Universal Theory of Automata

A Categorical Approach

  • Textbook
  • © 1974

Overview

Authors:
  1. H. Ehrig

    1. Technische Universität Berlin, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. K.-D. Kiermeier

    1. Technische Universität Berlin, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. H.-J. Kreowski

    1. Technische Universität Berlin, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. W. Kühnel

    1. Technische Universität Berlin, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: XTeubner Studienbücher Informatik (XTSBI)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages N2-6
    Download chapter PDF

  2. Introduction

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 7-14

  3. Unified Representation of Automata

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 15-31

  4. Some Problems in Automata Theory

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 32-45

  5. General Concepts of Reduction, Minimization and Realization

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 46-58

  6. Behavior of Automata in Closed Categories: The Deterministic Case

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 59-81

  7. Reduction and Minimization of Automata in Closed Categories

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 82-95

  8. Behavior of Automata in Pseudoclosed Categories: The Nondeterministic Case

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 96-117

  9. Reduction and Minimization of Automata in Pseudoclosed Categories

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 118-139

  10. Power Automata

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 140-149

  11. Initial Automata

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 150-169

  12. Scoop Minimization

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 170-189

  13. Structure Theory of Automata

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 190-214

  14. Appendix: Basic Notions of Category Theory

    • H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel
    Pages 215-227

  15. Back Matter

    Pages 228-241
    Download chapter PDF
Back to top

Keywords

Authors and Affiliations

  • Technische Universität Berlin, Deutschland

    H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel

Bibliographic Information

  • Book Title: Universal Theory of Automata

  • Book Subtitle: A Categorical Approach

  • Authors: H. Ehrig, K.-D. Kiermeier, H.-J. Kreowski, W. Kühnel

  • Series Title: XTeubner Studienbücher Informatik

  • DOI: https://doi.org/10.1007/978-3-322-96644-5

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 1974

  • Softcover ISBN: 978-3-519-02054-7Published: 01 October 1974

  • eBook ISBN: 978-3-322-96644-5Published: 17 April 2013

  • Edition Number: 1

  • Number of Pages: 240

  • Number of Illustrations: 1 b/w illustrations

  • Topics: Engineering, general

Publish with us

Policies and ethics

Back to top

Search

Navigation