Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloTile Rewriting Grammars and Picture Languages
Anno di pubblicazione2005
FormatoCartaceo
Autore/iS. Crespi Reghizzi, M. Pradella
Affiliazioni autoriPolitecnico di Milano
Autori CNR e affiliazioni
  • STEFANO CRESPI REGHIZZI
  • MATTEO PRADELLA VQR
Lingua/e
  • inglese
AbstractTile 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.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da257
Pagine a272
Pagine totali-
RivistaTheoretical computer science
Attiva dal 1975
Editore: Elsevier - Lausanne ;
Paese di pubblicazione: Paesi Bassi
Lingua: inglese
ISSN: 0304-3975
Titolo chiave: Theoretical computer science
Titolo abbreviato: Theor. comp. sci.
Numero volume della rivista340
Fascicolo della rivista-
DOI10.1016/j.tcs.2005.03.041
Verificato da refereeSì: Internazionale
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000230237600007)
Parole chiavePicture languages, 2D languages, Tiling systems, Context-free grammars, Locally testable languages
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — IEIIT - Sede secondaria di Milano
Moduli CNR
    Progetti Europei-
    Allegati
    • Tile rewriting grammars

    Dati associati a vecchie tipologie
    I dati associati a vecchie tipologie non sono modificabili, derivano dal cambiamento della tipologia di prodotto e hanno solo valore storico.
    Editore
    • Academic Press Elsevier, Amsterdam (Paesi Bassi)

    Dati storici
    I dati storici non sono modificabili, sono stati ereditati da altri sistemi (es. Gestione Istituti, PUMA, ...) e hanno solo valore storico.
    Area disciplinareComputer Science & Engineering
    Area valutazione CIVRIngegneria industriale e informatica
    Rivista ISITHEORETICAL COMPUTER SCIENCE [03116J0]