scientific article; zbMATH DE number 4064512

MaRDI QIDQ3798261zbMATH OpenFDO

Authors Donald S. Fussell, Ramakrishna Thurimella

Publication date 1988

zbMATH Keywords

normal formsbiconnected graphphrase-structure grammarsseparation pair

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4064526
• Normal forms for phrase-structure grammars
• Nonterminal separation in graph grammars
• scientific article; zbMATH DE number 21368
• A Greibach normal form for context-free graph grammars

Cited in

(4)

• scientific article; zbMATH DE number 4064526 (Why is no real title available?)
• Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs
• Successive approximation in parallel graph algorithms
• Successive approximation in parallel graph algorithms (extended abstract)

This page was built for publication:

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