A Note on the Complexity of General $D0L$ Membership

DOI10.1137/0210009zbMath0454.68094OpenAlexW2060520178MaRDI QIDQ3902531

Neil D. Jones, Sven Skyum

Publication date: 1981

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0210009

zbMATH Keywords

DOL system

Mathematics Subject Classification ID

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

Related Items (2)

Parallel complexity of iterated morphisms and the arithmetic of small numbers ⋮ The Euclidean traveling salesman problem and a space-filling curve

This page was built for publication: A Note on the Complexity of General $D0L$ Membership