Result 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. no. 8466, p. 123-133. ISBN: 978-3-319-07147-3. ISSN: 0302-9743.
Type
conference paper
Language
English
Authors
Křivka Zbyněk, Ing., Ph.D., DIFS (FIT)
Subramanian K.G.
Martín-Vide Carlos
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
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.

Keywords

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

URL
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
Conference
International Workshop on Combinatorial Image Analysis
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"
}
Projects
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, start: 2011-01-01, end: 2015-12-31, completed
V3C - Visual Computing Competence Center, TAČR, Centra kompetence, TE01020415, start: 2012-05-01, end: 2019-12-31, completed
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top