Regulated Grammars and Automata

Authors: Meduna, Alexander, Zemek, Petr

  • Offers key theoretical topics and terminology concerning regulated grammars and automata
  • Includes real-world applications and future trends in the field
  • Covers easy-to-follow theoretical concepts and fundamentals
see more benefits

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-1-4939-0369-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.99
price for USA in USD
  • ISBN 978-1-4939-0368-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA in USD
  • ISBN 978-1-4939-4316-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This is the first book to offer key theoretical topics and terminology concerning regulated grammars and automata. They are the most important language-defining devices that work under controls represented by additional mathematical mechanisms. Key topics include formal language theory, grammatical regulation, grammar systems, erasing rules, parallelism, word monoids, regulated and unregulated automata and control languages. The book explores how the information utilized in computer science is most often represented by formal languages defined by appropriate formal devices. It provides both algorithms and a variety of real-world applications, allowing readers to understand both theoretical concepts and fundamentals. There is a special focus on applications to scientific fields including biology, linguistics and informatics. This book concludes with case studies and future trends for the field. Regulated Grammars and Automata is designed as a reference for researchers and professionals working in computer science and mathematics who deal with language processors. Advanced-level students in computer science and mathematics will also find this book a valuable resource as a secondary textbook or reference.

Reviews

From the book reviews:

“The book consists of 22 chapters divided among nine parts. … The book is well written and produced, and should be warmly received by its community. Each chapter is accompanied by a bibliography, and the authors suggest many open problems that should be welcomed by researchers, especially graduate students just embarking on research.” (Shrisha Rao, Computing Reviews, November, 2014)

Table of contents (22 chapters)

  • Chapter 1 Introduction

    Meduna, Alexander (et al.)

    Pages 3-7

  • Chapter 2 Mathematical Background

    Meduna, Alexander (et al.)

    Pages 9-13

  • Chapter 3 Rudiments of Formal Language Theory

    Meduna, Alexander (et al.)

    Pages 15-36

  • Chapter 4 Context-Based Grammatical Regulation

    Meduna, Alexander (et al.)

    Pages 39-154

  • Chapter 5 Rule-Based Grammatical Regulation

    Meduna, Alexander (et al.)

    Pages 155-187

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-1-4939-0369-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.99
price for USA in USD
  • ISBN 978-1-4939-0368-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA in USD
  • ISBN 978-1-4939-4316-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Regulated Grammars and Automata
Authors
Copyright
2014
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4939-0369-6
DOI
10.1007/978-1-4939-0369-6
Hardcover ISBN
978-1-4939-0368-9
Softcover ISBN
978-1-4939-4316-6
Edition Number
1
Number of Pages
XX, 694
Number of Illustrations
12 b/w illustrations
Topics