Complexity of E0L structural equivalence Kai Salomaa, Derick Wood and Sheng Yu RAIRO-Theor. Inf. Appl., 29 6 (1995) 471-485 Published online: 01 February 2017 DOI: 10.1051/ita/1995290604711