Restarting Automata: The Standard Type of Restarting Automaton and Its Variants

Author:   Friedrich Otto
Publisher:   Springer International Publishing AG
ISBN:  

9783031700965


Pages:   409
Publication Date:   30 October 2025
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $580.77 Quantity:  
Add to Cart

Share |

Restarting Automata: The Standard Type of Restarting Automaton and Its Variants


Overview

Full Product Details

Author:   Friedrich Otto
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
ISBN:  

9783031700965


ISBN 10:   3031700961
Pages:   409
Publication Date:   30 October 2025
Audience:   Primary & secondary/elementary & high school ,  Educational: Primary & Secondary
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Introduction.- Analysis by Reduction.- The Restarting Automaton and Its Parameters.- Descriptional Complexity.- Learnability for Restarting Automata.- Appendix A: List of Open Problems.- Appendix B: List of Example Languages.

Reviews

Author Information

Prof. Dr. Friedrich Otto is affiliated with the University of Kassel. He is a retired associate professor of the Department of Electrical Engineering and Computer Science.

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

April RG 26_2

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List