On the robustness of primitive words

TitleOn the robustness of primitive words
Publication TypeJournal Papers
Year of Publication2002
AuthorsPaun, G., Santean N., Thierrin G., & Yu S.
Journal TitleComputación y Sistemas. Revista Iberoamericana de Inteligencia Artificial
Place PublishedPaíses Bajos
Volume117
Pages239-252
Abstract

We investigate the effect on primitive words of point mutations (inserting or deleting symbols, substituting a symbol for another one), of morphisms, and of the operation of taking prefixes. Several ways of producing primitive words are obtained in this framework

KeywordsDeletion, Density, Insertion, Language, Morphism, Primitive, Word
URLhttp://www.ingentaconnect.com/content/els/0166218x/2002/00000117/00000001/art00338
Issue1,15
ISSN Number0166-218X
DOI10.1016/S0166-218X(00)00338-3