Selected Decision Problems for Square-Refinement Collage Grammars

DOI10.1007/978-3-642-24897-9_1MaRDI QIDQ3098030zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Decision problems on path-controlled grammars
• Decision problems for edge grammars
• Decidability problems in grammar systems
• scientific article; zbMATH DE number 5722791
• scientific article; zbMATH DE number 3845565
• The complexity of some decision problems about two-dimensional array grammars
• scientific article; zbMATH DE number 4035114
• Algorithmic decidability of restricted ambiguity in context-free grammars
• Some new decision results for edge grammars

Cites work

• Branching synchronization grammars with nested tables
• Decidability of the finiteness of ranges of tree transductions
• Fractal geometry, Turing machines and divide-and-conquer recurrences
• Graph expressions and graph rewritings
• scientific article; zbMATH DE number 3976343 (Why is no real title available?)
• scientific article; zbMATH DE number 4049099 (Why is no real title available?)
• scientific article; zbMATH DE number 4062634 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 177447 (Why is no real title available?)
• scientific article; zbMATH DE number 194082 (Why is no real title available?)
• scientific article; zbMATH DE number 718619 (Why is no real title available?)
• scientific article; zbMATH DE number 2106354 (Why is no real title available?)
• scientific article; zbMATH DE number 871244 (Why is no real title available?)
• Hyperedge replacement: grammars and languages
• Language theoretic and algorithmic properties of d-dimensional collages and patterns in a grid
• Picture deformation
• Random context picture grammars
• Recognition and parsing of context-free languages in time n3
• Tree-based generation of languages of fractals
• Tree-based picture generation

Cited in

(4)

• scientific article; zbMATH DE number 5722791 (Why is no real title available?)
• scientific article; zbMATH DE number 177447 (Why is no real title available?)
• scientific article; zbMATH DE number 871244 (Why is no real title available?)
• Criteria to disprove context-freeness of collage languages

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

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