Publication Details

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

KŘIVKA Zbyněk, MARTÍN-VIDE Carlos, MEDUNA Alexander and 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, vol. 2014. Brno: Springer Verlag, 2014, pp. 123-133. ISBN 978-3-319-07147-3. ISSN 0302-9743. Available from: http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12
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 FIT BUT)
Martín-Vide Carlos (URV)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Subramanian K.G. (SOCS USM)
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
Conference
International Workshop on Combinatorial Image Analysis, Brno, CZ
ISBN
978-3-319-07147-3
Publisher
Springer Verlag
Place
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"
}
Back to top