Detail publikace

A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages

KŘIVKA Zbyněk, MARTÍN-VIDE Carlos, MEDUNA Alexander a SUBRAMANIAN K.G. A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages. In: 16th International Workshop on Combinatorial Image Analysis. Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466, roč. 2014. Brno: Springer Verlag, 2014, s. 123-133. ISBN 978-3-319-07147-3. ISSN 0302-9743. Dostupné z: http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12
Název česky
Varianta čistých dvourozměrných bezkontextových gramatik generujících obrázkové jazyky
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Martín-Vide Carlos (URV)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Subramanian K.G. (SOCS USM)
URL
Abstrakt

Vedle množství různých přístupů ke generování obrázkových jazyků prezentuje tento článek čisté dvourozměrné bezkontextové gramatiky (P2DCFG), které reprezentují jednoduchý neizometrický generátor jazyků obrazkových polí. V tomto článku představujeme novou variantu P2DCFG, která generuje obrázkové pole nejlevějším způsobem. Pozornost zaměřujeme na určení jejich generativní síly pomocí porovnání s ostatními generátory obrázkových jazyků. Zkoumáme také sílu těchto generátorů s řízeným přepisováním pomocí řídicího jazyka.

Rok
2014
Strany
123-133
Časopis
Lecture Notes in Computer Science, roč. 2014, č. 8466, ISSN 0302-9743
Sborník
16th International Workshop on Combinatorial Image Analysis
Řada
Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466
Konference
International Workshop on Combinatorial Image Analysis, Brno, CZ
ISBN
978-3-319-07147-3
Vydavatel
Springer Verlag
Místo
Brno, CZ
DOI
UT WoS
000343406800012
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10488,
   author = "Zbyn\v{e}k K\v{r}ivka and Carlos Mart\'{i}n-Vide and Alexander Meduna and K.G. Subramanian",
   title = "A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages",
   pages = "123--133",
   booktitle = "16th International Workshop on Combinatorial Image Analysis",
   series = "Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466",
   journal = "Lecture Notes in Computer Science",
   volume = 2014,
   number = 8466,
   year = 2014,
   location = "Brno, CZ",
   publisher = "Springer Verlag",
   ISBN = "978-3-319-07147-3",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-319-07148-0\_12",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10488"
}
Nahoru