Detail publikace

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

Originální název

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

Anglický název

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

Jazyk

en

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.

Anglický 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.

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",
  annote="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.",
  address="Springer Verlag",
  booktitle="16th International Workshop on Combinatorial Image Analysis",
  chapter="111515",
  doi="10.1007/978-3-319-07148-0_12",
  edition="Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466",
  howpublished="print",
  institution="Springer Verlag",
  number="8466",
  year="2014",
  month="may",
  pages="123--133",
  publisher="Springer Verlag",
  type="conference paper"
}