Publication Details

Regulated Grammars and Their Transformations

MEDUNA, A.; ZEMEK, P. Regulated Grammars and Their Transformations. Brno: Brno University of Technology, 2010. 239 p. ISBN: 978-80-214-4203-0.

Czech title

Řízené gramatiky a jejich transformace

Type

book

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Zemek Petr, Ing., Ph.D.

Keywords

Regulated grammars, regulated grammar systems, regulated pushdown automata,
transformations

Abstract

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.

Published

2010

Pages

239

ISBN

978-80-214-4203-0

Publisher

Brno University of Technology

Place

Brno

BibTeX

@book{BUT62062,
  author="Alexandr {Meduna} and Petr {Zemek}",
  title="Regulated Grammars and Their Transformations",
  year="2010",
  publisher="Brno University of Technology",
  address="Brno",
  pages="239",
  isbn="978-80-214-4203-0"
}