scientific article; zbMATH DE number 4047060

MaRDI QIDQ3783517zbMATH OpenFDO

Authors Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date 1987

zbMATH Keywords

concurrent systemsdependence graphsgraph grammarspartial orderspartially commutative monoidstracesvector firing sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Abstract data types; algebraic specification (68Q65) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On free partially commutative monoids
• Symmetries of the partial order of traces
• On the structure of recognizable languages of dependence graphs
• scientific article; zbMATH DE number 475419
• Dependence orders for computations of concurrent automata

Cited in

(12)

• Dependences related to strict binary relations
• Canonizable partial order generators
• Modeling interval order structures with partially commutative monoids
• On Dependency Graphs and the Lattice Gas
• scientific article; zbMATH DE number 58293 (Why is no real title available?)
• DEPENDENCE STRUCTURE— DEPENDENCE AS A BINARY RELATION
• scientific article; zbMATH DE number 910356 (Why is no real title available?)
• Parsimonious graphical dependence models constructed from vines
• Dependencies for Graphs
• Beyond Dependency Graphs
• On the structure of recognizable languages of dependence graphs
• Derivation digraphs for dependencies in ordinal and similarity-based data

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