Selected Decision Problems for Square-Refinement Collage Grammars

DOI10.1007/978-3-642-24897-9_1zbMath1350.68163OpenAlexW40316086MaRDI QIDQ3098030

Frank Drewes

Publication date: 11 November 2011

Published in: Algebraic Foundations in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-24897-9_1

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Branching synchronization grammars with nested tables
• Hyperedge replacement: grammars and languages
• Decidability of the finiteness of ranges of tree transductions
• Tree-based picture generation
• Language theoretic and algorithmic properties of \(d\)-dimensional collages and patterns in a grid
• Picture deformation
• Graph expressions and graph rewritings
• Fractal geometry, Turing machines and divide-and-conquer recurrences
• Recognition and parsing of context-free languages in time n3
• Tree-based generation of languages of fractals
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Selected Decision Problems for Square-Refinement Collage Grammars