ON SYMMETRY IN STRINGS, SEQUENCES AND LANGUAGES

Authors
MARCUS S MATEESCU A PAUN G SALOMAA A
Citation
S. Marcus et al., ON SYMMETRY IN STRINGS, SEQUENCES AND LANGUAGES, International journal of computer mathematics, 54(1-2), 1994, pp. 1-13
Citations number
6
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
54
Issue
1-2
Year of publication
1994
Pages
1 - 13
Database
ISI
SICI code
Abstract
Starting from the concept of symmetry in algebra and mathematical anal ysis, we consider the property of a string to remain ''unchanged'' (me mber of a given language) by systematicaly interchanging the occurrenc es of two given symbols. Extensions to sets of symbols, then the symme tric closure and the symmetric kernel of a language are defined and st udied, as well as the symmetry of bi-infinite sequences.