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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-319-07148-0_12 | COMBINATORIAL IMAGE ANALYSIS, IWCIA 2014 |
Keywords | Field | DocType |
Two-dimensional arrays, Array grammars, Pure grammars, Context-free grammars | Stochastic context-free grammar,Tree-adjoining grammar,Context-sensitive grammar,Context-free grammar,Definite clause grammar,Computer science,Indexed language,Indexed grammar,Theoretical computer science,Ambiguous grammar | Conference |
Volume | ISSN | Citations |
8466 | 0302-9743 | 2 |
PageRank | References | Authors |
0.41 | 7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zbynek Krivka | 1 | 6 | 5.32 |
Carlos Martín-Vide | 2 | 1079 | 129.06 |
Alexander Meduna | 3 | 215 | 47.49 |
K. G. Subramanian | 4 | 339 | 59.27 |