Detail výsledku

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. no. 8466, p. 123-133. ISBN: 978-3-319-07147-3. ISSN: 0302-9743.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D., UIFS (FIT)
Subramanian K.G.
Martín-Vide Carlos
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Abstrakt

Considering a large variety of approaches in generating picture languages, the notion of pure two-dimensional context-free grammar (P2DCFG) represents a simple yet expressive non-isometric language generator of picture arrays. In the present paper, we introduce a new variant of P2DCFGs that generates picture arrays in a leftmost way. We concentrate our attention on determining their generative power by comparing it with the power of other picture generators. We also examine the power of these generators that regulate rewriting by control languages.

Klíčová slova

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

URL
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
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"
}
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Centrum kompetence ve zpracování vizuálních informací (V3C - Visual Computing Competence Center), TAČR, Centra kompetence, TE01020415, zahájení: 2012-05-01, ukončení: 2019-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru