Publication:3766878
From MaRDI portal
zbMath0629.68075MaRDI QIDQ3766878
Holger Petersen, Matthias Jantzen
Publication date: 1987
context-free languages; algebraic closure; Petri net language; context-free set; cancellation grammars; Dyck reduction
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
68Q42: Grammars and rewriting systems
03D03: Thue and Post systems, etc.
Related Items
Cancellation in context-free languages: enrichment by reduction, Refining the hierarchy of blind multicounter languages and twist-closed trios., On the computing powers of \(\mathcal{L}\)-reductions of insertion languages, \(\mathcal{L}\)-reduction computation revisited