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 metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00694270
Contributor : Admin Ligm <>
Submitted on : Thursday, May 3, 2012 - 11:49:11 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM

Identifiers

  • HAL Id : hal-00694270, version 1

Citation

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

Share

Metrics

Record views

362