Monograph

MEDUNA Alexander and ZEMEK Petr. Regulated Grammars and Their Transformations. Brno: Brno University of Technology, 2010. ISBN 978-80-214-4203-0.
Publication language:english
Original title:Regulated Grammars and Their Transformations
Title (cs):Řízené gramatiky a jejich transformace
Pages:239
Place:Brno, CZ
Year:2010
ISBN:978-80-214-4203-0
Publisher:Brno University of Technology
Keywords
Regulated grammars, regulated grammar systems, regulated pushdown automata, transformations
Annotation
By regulated grammars, this book refers to any context-free grammars extended by additional mathematical mechanisms that prescribe the use of rules during the generation of their languages. The book pays a special attention to these six crucially important regulated grammars---regular-controlled grammars, matrix grammars, programmed grammars, random context grammars, scattered context grammars, and state grammars. More specifically, it primarily discusses algorithms that transform these grammars as well as some related regulated language-defining devices, such as regulated grammar systems and pushdown automata, so they satisfy some prescribed desirable properties while the generated languages remain unchanged. It also explains practical and theoretical significance of these transformations. In its conclusion, the book summarizes the main results of the entire book and put them into the context of formal language theory as a whole; in addition, it makes several bibliographical and historical remarks.
BibTeX:
@BOOK{
   author = {Alexander Meduna and Petr Zemek},
   title = {Regulated Grammars and Their Transformations},
   pages = {239},
   year = {2010},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4203-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9520}
}

Your IPv4 address: 54.81.192.192
Switch to IPv6 connection

DNSSEC [dnssec]