Detail publikace

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

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

2014

Číslo

8466

Stát

Spolková republika Německo

Strany od

123

Strany do

133

Strany počet

11

URL

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