Skip to Main content Skip to Navigation
Journal articles

D0L-systems and surface automorphisms

Abstract : We introduce a new relationship between formal language theory and surface theory. More specifically, we show how substitutions on words can represent automorphisms of surfaces. This correspondance is applied to construct and analyze non-periodic irreducible automorphisms. We use results about D0L-systems, mainly the decidability of the non-repetitiveness of a D0L-language.
Document type :
Journal articles
Complete list of metadata
Contributor : Admin Ligm Connect in order to contact the contributor
Submitted on : Thursday, May 3, 2012 - 11:49:11 PM
Last modification on : Saturday, June 25, 2022 - 10:32:58 AM


  • HAL Id : hal-00694270, version 1



Lm Lopez, P Narbel. D0L-systems and surface automorphisms. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 (?), pp.522--532. ⟨hal-00694270⟩



Record views