Tours de Hanoï et automates

DOI10.1051/ITA/1990240100011MaRDI QIDQ3479519zbMATH OpenOpenAlexFDO

Authors Jean-Paul Allouche, François Dress

Publication date 1990

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92347

zbMATH Keywords

finite automatontowers of Hanoï

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Parallel algorithms in computer science (68W10)

Recommendations

• Note on the cyclic towers of Hanoi
• scientific article; zbMATH DE number 4008422
• Publication:3197905
• Developments in Language Theory
• scientific article; zbMATH DE number 1087226

Cites work

• scientific article; zbMATH DE number 4013991 (Why is no real title available?)
• scientific article; zbMATH DE number 3922660 (Why is no real title available?)
• scientific article; zbMATH DE number 4007723 (Why is no real title available?)
• scientific article; zbMATH DE number 3705883 (Why is no real title available?)
• scientific article; zbMATH DE number 3763944 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3518812 (Why is no real title available?)
• scientific article; zbMATH DE number 3633667 (Why is no real title available?)
• scientific article; zbMATH DE number 3303978 (Why is no real title available?)
• 0-1-sequences of Toeplitz type
• A Representation Approach to the Tower of Hanoi Problem
• A family of rules for recursion removal
• Discussion and correspondence: A note on the Towers of Hanoi problem
• Recursion via Pascal
• Suites algébriques, automates et substitutions
• The Towers of Hanoi Problem
• The Towers of Hanoi and Binary Numerals
• The complexity of the generalised cyclic Towers of Hanoi problem
• The cyclic towers of Hanoi
• The towers of Hanoi revisited: Moving the rings by counting the moves
• Towers of Hanoi and Analysis of Algorithms
• Uniform tag sequences

Cited in

(12)

• Sur des points fixes de morphismes d'un monoïde libre
• scientific article; zbMATH DE number 4173071 (Why is no real title available?)
• Pour en finir avec la dérécursivation du problème des tours de Hanoï
• Rational tree morphisms and transducer integer sequences: definition and examples
• Twin towers of Hanoi
• Complexity of Toeplitz sequences
• Toeplitz sequences, paperfolding, towers of Hanoi and progression-free sequences of integers
• Marcel Frémiot, determinism versus chaos, and the tower of Hanoi
• The Cyclic Towers of Hanoi and Pseudo Ternary Codes
• Note on the cyclic towers of Hanoi
• Developments in Language Theory
• scientific article; zbMATH DE number 3947600 (Why is no real title available?)

This page was built for publication: Tours de Hanoï et automates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3479519)