Tile Rewriting Grammars and Picture Languages (Articolo in rivista)

Type
Label
  • Tile Rewriting Grammars and Picture Languages (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.tcs.2005.03.041 (literal)
Alternative label
  • S. Crespi Reghizzi, M. Pradella (2005)
    Tile Rewriting Grammars and Picture Languages
    in Theoretical computer science; Academic Press Elsevier, Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • S. Crespi Reghizzi, M. Pradella (literal)
Pagina inizio
  • 257 (literal)
Pagina fine
  • 272 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 340 (literal)
Rivista
Note
  • Google Scholar (literal)
  • ISI Web of Science (WOS) (literal)
  • Scopus (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Politecnico di Milano (literal)
Titolo
  • Tile Rewriting Grammars and Picture Languages (literal)
Abstract
  • Tile rewriting grammars (TRG) are a new model for defining picture languages. A rewriting rule changes a homogeneous rectangular subpicture into an isometric one tiled with specified tiles. Deriva- tion and language generation with TRG rules are similar to context-free grammars. A normal form and some closure properties are presented. We prove this model has greater generative capacity than the tiling systems of Giammarresi and Restivo and the grammars of Matz, another generalization of context-free string grammars to 2D. Examples are shown for pictures made by nested frames and spirals. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Editore di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it