Refine
Year of publication
Document Type
- Article (10)
- Report (7)
- Conference Proceeding (1)
- Doctoral Thesis (1)
Is part of the Bibliography
- yes (19)
Keywords
- Cayley Graph (5)
- Free Group (5)
- Collatz (4)
- Reachability (4)
- Collatz Conjecture (3)
- Double Colored Edges (2)
- Graph (2)
- State Machine (2)
- Binary Tree (1)
- Cycle (1)
Institute
ERP und MES : Teil 3
(2008)
Systeme für Dokumenten-Management (DMS) und Content Management (CMS) : Definitionen und Kategorien
(2009)
The present work will introduce a Finite State Machine (FSM) that processes any Collatz Sequence; further, we will endeavor to investigate its behavior in relationship to transformations of a special infinite input. Moreover, we will prove that the machine’s word transformation is equivalent to the standard Collatz number transformation and subsequently discuss the possibilities for use of this approach at solving similar problems. The benefit of this approach is that the investigation of the word transformation performed by the Finite State Machine is less complicated than the traditional number-theoretical transformation.