Publication Details

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.
Czech title
Varianta čistých dvourozměrných bezkontextových gramatik generujících obrázkové jazyky
Type
conference paper
Language
English
Authors
Křivka Zbyněk, Ing., Ph.D. (DIFS)
Subramanian K.G. (FIT)
Martín-Vide Carlos (FIT)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
URL
Keywords

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

Abstract

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.

Published
2014
Pages
123–133
Journal
Lecture Notes in Computer Science, vol. 2014, no. 8466, ISSN 0302-9743
Proceedings
16th International Workshop on Combinatorial Image Analysis
Series
Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466
ISBN
978-3-319-07147-3
Publisher
Springer Verlag
Place
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"
}
Back to top