PARALLEL WORD SUBSTITUTION

Article type: Research Article

Authors: La Torre, Salvatore | Napoli, Margherita | Parente, Domenico

Affiliations: Dipartimento di Informatica ed Applicazioni, Università di Salerno, 84081 Baronissi. Italy E-mail: {sallat,mn,parente}@dia.unisa.it

Note: [] Part of this work has been done while the author was at I.E.I., Pisa, for a C.N.R. fellowship n. 201.19.1

Abstract: We study the parallel word substitution operation: in a text t, all non overlapping occurrences of a word ω are simultaneously substituted in each possible decomposition of t with respect to ω. We give necessary conditions on the reversibility of t under parallel word substitution.

DOI: 10.3233/FI-1996-27102

Journal: Fundamenta Informaticae, vol. 27, no. 1, pp. 27-36, 1996