scientific article; zbMATH DE number 4114058

zbMath0679.68134MaRDI QIDQ4729377

Massimiliano Goldwurm, Alberto Bertoni

Publication date: 1989

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

membership problemcontext-free trace languages

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

Preface, Probabilistic estimation of the number of prefixes of a trace, Number of prefixes in trace monoids: clique polynomials and dependency graphs