Tree-based generation of languages of fractals

DOI10.1016/S0304-3975(00)00280-2MaRDI QIDQ5958129zbMATH OpenFDO

Authors Frank Drewes

Publication date 3 March 2002

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

Full work available at URL https://doi.org/10.1016/S0304-3975(00)00280-2

zbMATH Keywords

fractaltree languagepicture languageinfinite tree

Mathematics Subject Classification ID

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

Recommendations

• Fractals, dimension, and formal languages
• A THEORETICAL FRAMEWORK MAPPING GRAMMAR BASED SYSTEMS AND FRACTAL DESCRIPTION
• Languages of Nested Trees
• scientific article; zbMATH DE number 811526
• scientific article; zbMATH DE number 54244
• scientific article; zbMATH DE number 641692
• scientific article; zbMATH DE number 475413
• scientific article; zbMATH DE number 1504824
• scientific article; zbMATH DE number 17561

Cites work

• scientific article; zbMATH DE number 47345 (Why is no real title available?)
• scientific article; zbMATH DE number 48028 (Why is no real title available?)
• scientific article; zbMATH DE number 108079 (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 3615891 (Why is no real title available?)
• scientific article; zbMATH DE number 1200800 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• scientific article; zbMATH DE number 1390077 (Why is no real title available?)
• Affine automata and related techniques for generation of complex images
• Bottom-up and top-down tree transformations— a comparison
• Decision problems and regular chain code picture languages
• Extension of tabled 0L-systems and languages
• Fundamental properties of infinite trees
• Generalized sequential machine maps
• Handbook of Graph Grammars and Computing by Graph Transformation
• Mappings and grammars on trees
• Three hierarchies of transducers
• Top-down tree transducers with regular look-ahead
• Tree transducers and tree languages
• Tree transducers, L systems, and two-way machines
• Tree-based picture generation
• Using string languages to describe picture languages
• L-systems and mutually recursive function systems

Cited in

(11)

• Criteria to disprove context freeness of collage languages.
• The topology of language
• Selected Decision Problems for Square-Refinement Collage Grammars
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Branching synchronization grammars with nested tables
• Picture deformation
• scientific article; zbMATH DE number 811526 (Why is no real title available?)
• The generative power of delegation networks
• Tree-based picture generation
• SELF-SIMILARITY OF SATISFIABLE BOOLEAN EXPRESSIONS DECIPHERED IN TERMS OF GRAPH DIRECTED ITERATED FUNCTION SYSTEMS
• Grammatical picture generation. A tree-based approach. With CD-ROM.

This page was built for publication: Tree-based generation of languages of fractals

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