Publication result detail

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

KŘIVKA, Z.; SUBRAMANIAN, K.; MARTÍN-VIDE, C.; MEDUNA, A.

Original Title

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

English Title

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

Type

Paper in proceedings (conference paper)

Original 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.

English 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.

Keywords

Two-dimensional arrays, Array grammars, Pure grammars, Context-free grammars.

Key words in English

Two-dimensional arrays, Array grammars, Pure grammars, Context-free grammars.

Authors

KŘIVKA, Z.; SUBRAMANIAN, K.; MARTÍN-VIDE, C.; MEDUNA, A.

RIV year

2015

Released

28.05.2014

Publisher

Springer Verlag

Location

Brno

ISBN

978-3-319-07147-3

Book

16th International Workshop on Combinatorial Image Analysis

Edition

Lecture Notes in Computer Science, ISSN 0302-9743, Vol. 8466

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Volume

2014

Number

8466

State

Federal Republic of Germany

Pages from

123

Pages to

133

Pages count

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