Conference paper

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. 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
Publication language:english
Original title:A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages
Title (cs):Varianta čistých dvourozměrných bezkontextových gramatik generujících obrázkové jazyky
Pages:123-133
Proceedings:16th International Workshop on Combinatorial Image Analysis
Conference:International Workshop on Combinatorial Image Analysis
Series:Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466
Place:Brno, CZ
Year:2014
URL:http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12
ISBN:978-3-319-07147-3
Journal:Lecture Notes in Computer Science, Vol. 2014, No. 8466, DE
ISSN:0302-9743
Publisher:Springer Verlag
Keywords
Two-dimensional arrays, Array grammars, Pure grammars, Context-free grammars.
Annotation
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.

BibTeX:
@INPROCEEDINGS{
   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},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10488}
}

Your IPv4 address: 54.196.182.102
Switch to IPv6 connection

DNSSEC [dnssec]