Skip to main content
  • Textbook
  • © 1974

Universal Theory of Automata

A Categorical Approach

Authors:

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

Buy it now

Buying options

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

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

Table of contents (13 chapters)

  1. Front Matter

    Pages N2-6
  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

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

Buy it now

Buying options

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