Publication Details

Regulated Grammars and Automata

MEDUNA, A.; ZEMEK, P. Regulated Grammars and Automata. New York: Springer US, 2014. 694 p. ISBN: 978-1-4939-0368-9.
Czech title
Řízené gramatiky a automaty
Type
book
Language
English
Authors
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Zemek Petr, Ing., Ph.D.
URL
Keywords

formal language theory, grammatical regulation, grammar systems, erasing rules, parallelism, word monoids, regulated and unregulated automata and control languages

Abstract

This book offers 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.

Published
2014
Pages
694
ISBN
978-1-4939-0368-9
Publisher
Springer US
Place
New York
DOI
EID Scopus
BibTeX
@book{BUT111518,
  author="Alexandr {Meduna} and Petr {Zemek}",
  title="Regulated Grammars and Automata",
  year="2014",
  publisher="Springer US",
  address="New York",
  pages="694",
  doi="10.1007/978-1-4939-0369-6",
  isbn="978-1-4939-0368-9",
  url="http://www.springer.com/computer/theoretical+computer+science/book/978-1-4939-0368-9"
}
Back to top