Previous Page 2

Displaying 21 – 26 of 26

Showing per page

Fractal representation of the attractive lamination of an automorphism of the free group

Pierre Arnoux, Valérie Berthé, Arnaud Hilion, Anne Siegel (2006)

Annales de l’institut Fourier

In this paper, we extend to automorphisms of free groups some results and constructions that classically hold for morphisms of the free monoid, i.e., the so-called substitutions. A geometric representation of the attractive lamination of a class of automorphisms of the free group (irreducible with irreducible powers (iwip) automorphisms) is given in the case where the dilation coefficient of the automorphism is a unit Pisot number. The shift map associated with the attractive symbolic lamination...

From Bi-ideals to Periodicity

Jānis Buls, Aivars Lorencs (2008)

RAIRO - Theoretical Informatics and Applications

The necessary and sufficient conditions are extracted for periodicity of bi-ideals. They cover infinitely and finitely generated bi-ideals.

From indexed grammars to generating functions

Jared Adams, Eric Freden, Marni Mishna (2013)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We extend the DSV method of computing the growth series of an unambiguous context-free language to the larger class of indexed languages. We illustrate the technique with numerous examples.

Currently displaying 21 – 26 of 26

Previous Page 2