Complexity of EOL structural equivalence
From MaRDI portal
Publication:5096917
DOI10.1007/3-540-58338-6_105zbMath1493.68162MaRDI QIDQ5096917
Kai Salomaa, Sheng Yu, Derick Wood
Publication date: 18 August 2022
Published in: Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-58338-6_105
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems