Salomaa, Kai; Wood, Derick; Yu, Sheng Complexity of E0L structural equivalence. (English) Zbl 0881.68070 RAIRO, Inform. Théor. Appl. 29, No. 6, 471-485 (1995). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Salomaa} et al., RAIRO, Inform. Théor. Appl. 29, No. 6, 471--485 (1995; Zbl 0881.68070) Full Text: DOI EuDML
André, Yves; Dauchet, Max Decidability of equivalence for a class of non-deterministic tree transducers. (English) Zbl 0884.68095 RAIRO, Inform. Théor. Appl. 28, No. 5, 447-463 (1994). MSC: 68R10 PDFBibTeX XMLCite \textit{Y. André} and \textit{M. Dauchet}, RAIRO, Inform. Théor. Appl. 28, No. 5, 447--463 (1994; Zbl 0884.68095) Full Text: DOI EuDML
Heuter, Uschi First-order properties of trees, star-free expressions, and aperiodicity. (English) Zbl 0741.68065 RAIRO, Inform. Théor. Appl. 25, No. 2, 125-145 (1991). Reviewer: M.Steinby (Turku) MSC: 68Q45 03D05 PDFBibTeX XMLCite \textit{U. Heuter}, RAIRO, Inform. Théor. Appl. 25, No. 2, 125--145 (1991; Zbl 0741.68065) Full Text: DOI EuDML
Salomaa, Kai Yield-languages recognized by alternating tree recognizers. (English) Zbl 0656.68087 RAIRO, Inf. Théor. Appl. 22, No. 3, 319-339 (1988). Reviewer: M.Steinby MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Salomaa}, RAIRO, Inform. Théor. Appl. 22, No. 3, 319--339 (1988; Zbl 0656.68087) Full Text: DOI EuDML
Bozapalidis, Symeon Sur une classe de transformations d’arbres. (On a class of tree transformations). (French) Zbl 0654.68094 RAIRO, Inf. Théor. Appl. 22, No. 1, 43-47 (1988). Reviewer: M.Steinby MSC: 68Q45 20M35 PDFBibTeX XMLCite \textit{S. Bozapalidis}, RAIRO, Inform. Théor. Appl. 22, No. 1, 43--47 (1988; Zbl 0654.68094) Full Text: DOI EuDML