Detail publikace

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

KŘIVKA, Z.; SUBRAMANIAN, K.; MARTÍN-VIDE, C.; MEDUNA, A. 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. Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466. Brno: Springer Verlag, 2014. p. 123-133. ISBN: 978-3-319-07147-3. ISSN: 0302-9743.
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
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Subramanian K.G. (FIT)
Martín-Vide Carlos (FIT)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

Two-dimensional arrays, Array grammars, Pure grammars, Context-free grammars.

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
ISBN
978-3-319-07147-3
Vydavatel
Springer Verlag
Místo
Brno
DOI
10.1007/978-3-319-07148-0_12
UT WoS
000343406800012
EID Scopus
2-s2.0-84901660843
BibTeX 
@inproceedings{BUT111515,
  author="Zbyněk {Křivka} and K.G. {Subramanian} and Carlos {Martín-Vide} and Alexandr {Meduna}",
  title="A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages",
  booktitle="16th International Workshop on Combinatorial Image Analysis",
  year="2014",
  series="Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466",
  journal="Lecture Notes in Computer Science",
  volume="2014",
  number="8466",
  pages="123--133",
  publisher="Springer Verlag",
  address="Brno",
  doi="10.1007/978-3-319-07148-0\{_}12",
  isbn="978-3-319-07147-3",
  issn="0302-9743",
  url="http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12"
}
Nahoru