Tours de Hanoï et automates

DOI10.1051/ITA/1990240100011zbMATH Open0701.68036OpenAlexW1655861374MaRDI QIDQ3479519FDOQ3479519

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

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

zbMATH Keywords

finite automatontowers of Hanoï

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Suites algébriques, automates et substitutions
• Uniform tag sequences
• Towers of Hanoi and Analysis of Algorithms
• 0-1-sequences of Toeplitz type
• The cyclic towers of Hanoi
• The complexity of the generalised cyclic Towers of Hanoi problem
• Title not available (Why is that?)
• A family of rules for recursion removal
• The Towers of Hanoi Problem
• The towers of Hanoi revisited: Moving the rings by counting the moves
• Discussion and correspondence: A note on the Towers of Hanoi problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Towers of Hanoi and Binary Numerals
• A Representation Approach to the Tower of Hanoi Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Recursion via Pascal
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• Sur des points fixes de morphismes d'un monoïde libre
• Title not available (Why is that?)
• 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
• Developments in Language Theory
• Note on the cyclic towers of Hanoi
• Title not available (Why is that?)

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)