Home Browse by Subject Bestsellers New Titles Editor's Choice New Reviews Textbooks
Search Book Series Study Guides Rights Inspection Copy Contact Us Join Our Mailing List
For Authors How to Order E-Catalogues

Browse all Subjects
Search Bookshop
New Titles
Editor's Choice
Bestsellers
Book Series
Textbooks
Journals
Join Our Mailing List
 
ALGEBRAIC THEORY OF AUTOMATA AND LANGUAGES

by Masami Ito (Kyoto Sangyo University, Japan)

Although there are some books dealing with algebraic theory of automata, their contents consist mainly of Krohn–Rhodes theory and related topics. The topics in the present book are rather different. For example, automorphism groups of automata and the partially ordered sets of automata are systematically discussed. Moreover, some operations on languages and special classes of regular languages associated with deterministic and nondeterministic directable automata are dealt with. The book is self-contained and hence does not require any knowledge of automata and formal languages.


Contents:

  • Group-Matrix Type Automata
  • General Automata
  • Classes of Automata as Posets
  • Languages and Operations
  • Shuffle Closed Languages
  • Insertions and Deletions
  • Shuffles and Scattered Deletions
  • Directable Automata


Readership: Researchers, lecturers, senior undergraduates and graduate students in theoretical computer science.


“This book is self-contained and very well-written; this concerns both the description of the goals and ideas as well as detailed proofs to the theorems.”

Mathematical Reviews




212pp Pub. date: Apr 2004
ISBN 978-981-02-4727-0
981-02-4727-3
US$55 / £41


Copyright © 2008 World Scientific Publishing Co. All rights reserved.
Updated on 4 July 2008