Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
KŘIVKA, Z. SUBRAMANIAN, K. MARTÍN-VIDE, C. MEDUNA, A.
Originální název
A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
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.
Klíčová slova
Two-dimensional arrays, Array grammars, Pure grammars, Context-free grammars.
Autoři
KŘIVKA, Z.; SUBRAMANIAN, K.; MARTÍN-VIDE, C.; MEDUNA, A.
Rok RIV
2014
Vydáno
28. 5. 2014
Nakladatel
Springer Verlag
Místo
Brno
ISBN
978-3-319-07147-3
Kniha
16th International Workshop on Combinatorial Image Analysis
Edice
Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466
ISSN
0302-9743
Periodikum
Lecture Notes in Computer Science
Ročník
Číslo
8466
Stát
Spolková republika Německo
Strany od
123
Strany do
133
Strany počet
11
URL
http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12
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" }