Odborná monografie

MEDUNA Alexander a ZEMEK Petr. Regulated Grammars and Their Transformations. Brno: Vysoké učení technické v Brně, 2010. ISBN 978-80-214-4203-0.
Jazyk publikace:angličtina
Název publikace:Regulated Grammars and Their Transformations
Název (cs):Řízené gramatiky a jejich transformace
Strany:239
Místo vydání:Brno, CZ
Rok:2010
ISBN:978-80-214-4203-0
Vydavatel:Vysoké učení technické v Brně
Klíčová slova
Řízené gramatiky, řízené gramatické systémy, řízené zásobníkové automaty, transformace
Anotace
Tato monografie se zabývá bezkontextovými gramatikami doplněnými řízením, které předepisuje aplikovatelnost pravidel při generování jazyků. Takto obohacené bezkontextové gramatiky jsou souhrnně označovány jako řízené gramatiky. Mezi diskutované případy patří gramatiky řízené regulárním jazykem, maticové gramatiky, programované gramatiky, gramatiky s nahodilým kontextem, gramatiky s rozptýleným kontextem a stavové gramatiky. Ústředním tématem práce jsou transformace těchto gramatik jak na gramatiky stejného typu splňující různá dodatečná omezení, tak na jiné ekvivalentní formální modely. Mezi prezentované transformace patří například převod gramatik do normálních forem, odstraňování zkracujících pravidel, redukce počtu jejich komponent či generování jazyků rozšířených o dodatečné informace. Důraz je kladen na algoritmická provedení těchto transformací, která jsou v praxi snadno implementovatelná. Definice a výsledky jsou doplněny názornými příklady. Kromě řízených gramatik jsou diskutovány i další příbuzné řízené formální modely, jako multigenerativní gramatické systémy či řízené zásobníkové automaty. V závěru jsou nastíněna praktická využití dosažených výsledků, možnosti budoucího výzkumu z hlediska moderních trendů a historické poznámky k literatuře, z níž kniha vychází.

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.cs?id=9520}
}

Vaše IPv4 adresa: 54.166.122.65
Přepnout na IPv6 spojení

DNSSEC [dnssec]