Adaptive star grammars and their languages

DOI10.1016/J.TCS.2010.04.038MaRDI QIDQ986544zbMATHOpenAlexFDO

Authors Frank Drewes, Berthold Hoffmann, Dirk Janssens, Mark Minas

Publication date 11 August 2010

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

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

zbMATH Keywords

graph grammargraph parsingcontext-free graph languagenode cloning

Mathematics Subject Classification ID

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

Recommendations

• Adaptive Star Grammars
• Adaptive Star Grammars for Graph Models
• scientific article; zbMATH DE number 3988733
• A new approach to compiling adaptive programs
• Parallel algorithms for a class of graphs generated recursively

Cites work

• scientific article; zbMATH DE number 3633737 (Why is no real title available?)
• scientific article; zbMATH DE number 2016082 (Why is no real title available?)
• Adaptive Star Grammars
• Adaptive Star Grammars for Graph Models
• Algebraic automata and context-free sets
• An axiomatic definition of context-free rewriting and its application to NLC graph grammars
• Applications of graph transformations with industrial relevance. Third international symposium, AGTIVE 2007, Kassel, Germany, October 10--12, 2007. Revised selected and invited papers
• Handbook of Graph Grammars and Computing by Graph Transformation
• Handbook of Graph Grammars and Computing by Graph Transformation
• Hyperedge replacement: grammars and languages

Cited in

(9)

• Adaptive Star Grammars for Graph Models
• The PBPO graph transformation approach
• Non-degenerate homogeneous \(\epsilon\)-Kähler and \(\epsilon\)-quaternion Kähler structures of linear type
• Adaptive Star Grammars
• Graph grammars with string-regulated rewriting
• Algebraic graph rewriting with controlled embedding
• Graph grammars according to the type of input and manipulated data: a survey
• AGREE -- algebraic graph rewriting with controlled embedding
• Preserving consistency in geometric modeling with graph transformations

Describes a project that uses

Uses Software

• PROGRES

This page was built for publication: Adaptive star grammars and their languages

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