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

http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12

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

10.1007/978-3-319-07148-0_12

UT WoS

000343406800012

EID Scopus

2-s2.0-84901660843

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"
}