LDLfformula φ ::=A¬φφ1φ2ρφ
Proposition ψ ::=LDLfformula w/o modality
Regular path ρ ::=ψφ?ρ1+ρ2ρ1;ρ2ρ
Atomic proposition A ::=truefalsesymbol