Tile rewriting grammars and picture languages

DOI10.1016/J.TCS.2005.03.041MaRDI QIDQ2484438zbMATH OpenOpenAlexFDO

Authors Stefano Crespi Reghizzi, Matteo Pradella

Publication date 1 August 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.03.041

zbMATH Keywords

Picture languagesContext-free grammarsLocally testable languages2D languagesTiling systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 2040907
• Picture languages: tiling systems versus tile rewriting grammars.
• Picture languages generated by assembling tiles
• Picture Languages Generated by Assembling Tiles
• Regional hexagonal tile rewriting grammars

Cites work

• scientific article; zbMATH DE number 4049110 (Why is no real title available?)
• scientific article; zbMATH DE number 2040907 (Why is no real title available?)
• Regular expressions and context-free grammars for picture languages
• Some properties of two-dimensional on-line tessellation acceptors

Cited in

(22)

• Strip tiling and regular grammars
• Pure 2D picture grammars and languages
• Picture languages generated by assembling tiles
• Expressiveness and complexity of regular pure two-dimensional context-free languages
• Exploring inside tiling recognizable picture languages to find deterministic subclasses
• Weighted picture automata and weighted logics
• On Some Classes of 2D Languages and Their Relations
• Unambiguous recognizable two-dimensional languages
• Hypergraph automata: a theoretical model for patterned self-assembly
• scientific article; zbMATH DE number 2040907 (Why is no real title available?)
• Comparing necessary conditions for recognizability of two-dimensional languages
• A CKY parser for picture grammars
• Picture languages: tiling systems versus tile rewriting grammars.
• A unifying approach to picture grammars
• Two-dimensional models
• Terminal weighted grammars and picture description
• scientific article; zbMATH DE number 1189279 (Why is no real title available?)
• Characterizations of recognizable picture series
• Regional Languages and Tiling: A Unifying Approach to Picture Grammars
• Picture Languages Generated by Assembling Tiles
• From words to pictures: row-column combinations and Chomsky-Schützenberger theorem
• Regional hexagonal tile rewriting grammars

This page was built for publication: Tile rewriting grammars and picture languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2484438)