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

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU111920" target="_blank" >RIV/00216305:26230/14:PU111920 - isvavai.cz</a>

Výsledek na webu

<a href="http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-319-07148-0_12</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-07148-0_12" target="_blank" >10.1007/978-3-319-07148-0_12</a>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

16th International Workshop on Combinatorial Image Analysis

ISBN

978-3-319-07147-3

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

11

Strana od-do

123-133

Název nakladatele

Springer Verlag

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

28. 5. 2014

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000343406800012