Graph operators and its applications to context free languages

MaRDI QIDQ3506126zbMATH OpenFDO

Authors J. Baskar Babujee, R. Jagadesh

Publication date 11 June 2008

zbMATH Keywords

formal languagesgrammarsgraphsmonoidparsingsubstitutiontree

Mathematics Subject Classification ID

Applications of graph theory (05C90)

Recommendations

• Context-free graph grammars and concatenation of graphs
• Concatenation of graphs
• The monadic second-order logic of graphs. VII: Graphs as relational structures
• Production complexity of some operations on context-free languages
• Graph operations, graph transformations and monadic second-order logic: a survey

Cited in

(3)

• Logical description of context-free graph languages
• Concatenation of graphs
• On categorical graph grammars integrating structural transformations and operations on labels

This page was built for publication: Graph operators and its applications to context free languages

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