Atlas home || Conferences | Abstracts | about Atlas

2nd International Conference on Symmetry and Antisymmetry in Mathematics, Formal Languages and Computer Science
June 29 - July 1, 2000
"Transylvania" University of Brasov
Brasov, Romania

Organizers
Gabriel V. Orman, Radu Paltanea, Dorin Bocu, N. Pascu, E. Popescu, O. Popescu, I. Radomir, L. Sangeorzan, M. Neagu, E. Paltanea, D. Raducanu

View Abstracts
Conference Homepage

Symmetry as Periodicity and Periodicity aa the Lowest Possible Complexity
by
Solomon Marcus
Romanian Academy, Mathematics

Periodicity in infinite words was investigated in a classical paper by Morse and Hedlund (1938), but its consideration in connection with complexity is much more recent. We propose an approach to complexity via different possible extensions of periodicity, mainly the almost periodicity introduced by Harald Bohr in mathematical analysis and extended then to the discrete case. We bridge this problem with some phenomena related to formal languages, mainly with the so-called "word complexity".

Date received: March 13, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # caet-31.