Tiling Systems versus Tile Rewriting Grammars (Articolo in rivista)

Type
Label
  • Tiling Systems versus Tile Rewriting Grammars (Articolo in rivista) (literal)
Anno
  • 2006-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.tcs.2006.01.038 (literal)
Alternative label
  • A. Cherubini, S. Crespi Reghizzi, M. Pradella, P. San Pietro (2006)
    Tiling Systems versus Tile Rewriting Grammars
    in Theoretical computer science; Academic Press Elsevier, Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • A. Cherubini, S. Crespi Reghizzi, M. Pradella, P. San Pietro (literal)
Pagina inizio
  • 90 (literal)
Pagina fine
  • 103 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 356 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Politecnico di Milano (literal)
Titolo
  • Tiling Systems versus Tile Rewriting Grammars (literal)
Abstract
  • Two formal models of pictures, i.e., two dimensional (2D) languages are compared: tiling systems and tile rewriting grammars, which resp. extend to 2D the regular and context-free languages. Two results extending classical language properties into 2D are proved. First, non-recursive tile writing grammars (TRG) coincide with tiling systems (TS). Second, non-self-embedding TRG are suitably defined as corner grammars, showing that they generate TS languages. The proofs exploit newly introduced language substitutions, also nested and iterated. (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