Formal Grammars in Business Process Management: A Systematic Literature Review
Milliam Maxime Zekeng Ndadji ORCID:0000-0002-0417-5591 · 2026
Read Formal Grammars in Business Process Management: A Systematic Literature Review by Milliam Maxime Zekeng Ndadji ORCID:0000-0002-0417-5591 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-27399.txt.
Introduction
Ndadji reviews how formal grammars, the rule systems that generate languages, have been put to work inside business process management. That field designs, executes, monitors, and improves the processes organisations run on. A systematic literature review gathers thirty-four primary studies at the intersection. Seven research streams emerge, from process grammars for organisational design to graph grammars that transform process models, attribute grammars for workflow execution, and grammatical inference for process mining. During 2026, each stream's contributions and limits are synthesised.
Grammars turn out to touch every phase of the process lifecycle, from design through verification to data-driven discovery. Yet the seven streams grew up in parallel, rarely citing or building on each other. Five open challenges are grounded directly in the reviewed corpus. A unified exploitation of grammatical theory, the author argues, could push the field forward. Fragmentation, not scarcity, is the field's problem.
Catalog record
| CREATOR | Milliam Maxime Zekeng Ndadji ORCID:0000-0002-0417-5591 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.27399
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Formal Grammars in Business Process Management: A Systematic Literature Review Milliam Maxime Zekeng Ndadji ORCID:0000-0002-0417-5591 Abstract . Business Process Management (BPM) is concerned with the systematic design, execution, monitoring, and improvement of business processes. Formal grammars have emerged as a particularly fruitful formalism for BPM, offering generative, declarative, and analytical capabilities that are uniquely well-suited to process-oriented concerns. This paper presents a systematic literature review of 34 primary studies at the intersection of formal grammars and BPM. We identify seven research streams: (i) process grammars for organizational process design; (ii) process modeling languages evaluated as grammars under the Bunge-Wand-Weber ontological framework; (iii) production-rule grammars for process structural specification and variant management; (iv) attribute grammars for the declarative specification and distributed execution of workflows; (v) graph grammars for the transformation, generation, and semantic analysis of process models; (vi) grammatical inference for process mining and discovery; and (vii) process algebras as grammar-like compositional frameworks for behavioral specification and verification. For each stream, we synthesize contributions, formalisms employed, and limitations. The review reveals that formal grammars have influenced BPM across every lifecycle phase (from organizational design to formal verification and data-driven discovery) yet the seven streams have developed largely in parallel, without cross-stream synthesis. We identify five corpus-grounded open challenges and argue that a deeper, unified exploitation of grammatical theory holds significant promise for advancing the state of the art in BPM. 1. Introduction Business Process Management (BPM) is a well-established discipline concerned with the analysis, design, execution, monitoring, and continuous improvement of business processes [ 53 , 13 ] . Over the past four decades, BPM has evolved from ad-hoc workflow automation into a principled field of research and practice, providing methods and tools for the systematic management of the operational core of organizations. The fundamental challenge of BPM is to bridge the gap between the informal knowledge that domain experts have about how work is done and the formal specifications required to automate, verify, and optimize that work. Formal grammars, introduced in theoretical computer science by Chomsky [ 9 ] and subsequently enriched by a rich theory of string, tree, and graph rewriting systems, constitute one of the most powerful and flexible mathematical tools available for describing structured entities. A grammar specifies a potentially infinite set of admissible structures (a language) by means of a finite set of rewrite rules applied to an initial symbol. This generative character makes grammars particularly natural for describing processes: just as a grammar generates the sentences of a language, a process grammar can generate all the admissible execution traces of a business process. The connection between grammars and processes is not merely metaphorical. At the most basic level, the sequential, parallel, and iterative patterns that characterize process control flow correspond closely to the sequential composition, shuffle, and Kleene closure operators that underlie formal language theory. At a deeper level, attributed grammars provide a natural mechanism for integrating data-flow and role-assignment alongside structural control-flow, addressing one of the perennial weaknesses of traditional workflow formalisms. Graph grammars, on the other hand, are ideally suited to the graphical nature of process modeling notations such as Business Process Model and Notation (BPMN) [ 33 ] and Yet Another Workflow Language (YAWL) [ 54 ] , enabling rigorous specification of both syntax and semantics. Finally, grammatical inference techniques offer a principled bridge between empirical process data (event logs) and declarative process models, opening the door to grammar-based process mining. Despite this natural and multifaceted connection, no comprehensive survey of the role of formal grammars in BPM exists to date, to the best of our knowledge. Partial surveys of BPM formalism do exist [ 7 ] , but they treat grammars as one tool among many rather than as a central object of study, and systematic grammatical comparisons are absent. The present paper fills this gap by providing a systematic review of the literature at the intersection of formal grammars and BPM, spanning works from the mid-1990s to the mid-2020s. Our review identifies seven distinct research streams and synthesizes their contributions, formalisms, and open challenges. The specific contributions of this paper are as follows. First, we provide, to the best of our knowledge, the first comprehensive taxonomy of grammatical approaches in BPM, identifying seven streams of research. Second, we synthesize the key findings of each stream, highlighting the specific grammatical formalisms employed and the BPM lifecycle phases addressed. Third, we identify cross-cutting themes, research gaps, and directions for future work. The remainder of the paper is organized as follows. Section 2 provides the necessary background on BPM and formal grammars. Section 3 describes the review methodology. Sections 4 – 10 present the seven identified research streams. Section 11 provides a cross-cutting discussion and identifies open challenges. Section 12 concludes the paper. 2. Background 2.1. Business Process Management A business process is a set of activities that, together, achieve a specific organizational goal [ 13 ] . The Workflow Management Coalition defines a workflow as the automation of a business process, in whole or part, during which documents, information, or tasks are passed from one participant to another for action, according to a set of procedural rules [ 10 ] . BPM provides the methods, tools, and systems to support the design, enactment, management, and analysis of such processes. The BPM lifecycle typically comprises five phases: design and analysis , configuration , enactment , evaluation , and adaptation [ 13 ] . In the design and analysis phase, processes are discovered, documented, and modeled using workflow languages. In the configuration phase, the resulting models are deployed onto a Workflow Management System (WfMS). In the enactment phase, process instances are executed and monitored. In the evaluation phase, performance data is collected and analysed (sub-activities of this phase include formal verification of process correctness and monitoring of running instances) and in the adaptation phase, the process is improved accordingly; process discovery (automated model extraction from event logs) bridges adaptation back into design. These sub-activities are treated as distinct BPM concerns in the inclusion criteria and research questions of this review. Numerous workflow languages have been proposed to support these phases. Petri nets, notably in their workflow net (WF-net) variant [ 55 ] , provide a formal, graph-based foundation for process modeling with well-understood semantics. YAWL [ 54 ] , designed to address the expressiveness requirements captured by the workflow patterns catalogue [ 56 ] , extends WF-nets with additional control-flow constructs. Event-driven Process Chains (EPCs) [ 49 ] support process modeling in enterprise information systems. The BPMN [ 33 ] , currently the de-facto standard for business process modeling, provides an extensive set of graphical constructs for describing processes in a notation accessible to both technical and non-technical stakeholders. A key weakness of many of these languages, however, is the informality of their semantics [ 12 , 7 ] , which impedes formal analysis and verification. The artifact-centric approach [ 32 , 6 ] represents an alternative paradigm in which processes are driven by the data objects (artifacts) they manipulate, rather than by a fixed control flow. This approach is particularly relevant for our review, as it creates a natural opportunity for attribute grammar-based specification, where attributes on grammar symbols naturally capture the data