Software Engineering
Formal Grammars Unlock Process Design Across Business Management Lifecycle
A comprehensive survey of 34 studies reveals how formal grammar theory is transforming business process design, modeling, mining, and verification—yet the field remains fragmented across seven disconnected research streams.
Formal grammars—mathematical frameworks traditionally rooted in computer science—are proving invaluable for Business Process Management (BPM), the discipline of designing, running, watching, and refining how organizations carry out work. A new systematic literature review examines how grammatical theory has infiltrated BPM research, uncovering opportunities for deeper integration across the field.
Seven Research Streams#
The study identifies seven distinct areas where formal grammars serve BPM:
- Process grammars enable the generative specification of organizational workflows and structural designs
- Ontology-driven analysis uses grammar frameworks to evaluate how well process modeling languages capture real-world semantics
- Production rules formalize how processes branch and vary as they move through different configurations
- Attribute grammars support both declarative workflow rules and distributed computational execution
- Graph grammars handle the transformation, synthesis, and semantic interpretation of process diagrams
- Grammatical inference powers data-driven process discovery and mining from execution logs
- Process algebras function as compositional grammars, allowing teams to build complex behaviors from simpler components and verify their correctness
Impact Across the Full Lifecycle#
Rather than clustering in any single phase, formal grammars have shaped BPM thinking from the earliest organizational design stages through final formal verification and machine-learning-based process discovery. This broad influence suggests the utility of grammatical formalisms for capturing both structure and behavior in process-oriented systems.
The Fragmentation Problem#
Despite their widespread adoption, the seven research streams have evolved largely independently. Cross-pollination remains minimal, and opportunities to unify insights across domains remain unexploited. The review identifies five major open challenges grounded in the existing literature, pointing to concrete directions where a more integrated grammatical theory could advance the field.
The authors argue that moving beyond siloed development toward a coherent, unified application of grammatical methods holds substantial promise for the next generation of BPM tools and techniques.