Finite State Transducers Articles

Page 1 of 1 (3 articles)

9/2/2025 • EN

Aperiodic Tilings V: the Refinable Frontier

Explores techniques to refine ambiguous substitution systems for generating aperiodic tilings, enabling the creation of deterministic finite-state transducers.

Algorithmic Tiling Aperiodic Tilings computational geometry Finite State Transducers Substitution Systems

Simon Tatham

7/16/2024 • EN

Beyond “Beyond the wall”

A technical follow-up article exploring advanced finite-state transducer algorithms for generating and analyzing complex aperiodic tilings like Penrose, hat, and Spectre patterns.

Algorithm Optimization Aperiodic Tilings computational geometry Finite State Transducers Substitution Systems

Simon Tatham

6/10/2024 • EN

Beyond the wall: working with aperiodic tilings using finite-state transducers

A technical article on using finite-state transducers to generate and manipulate aperiodic tilings like Penrose and Spectre tilings, improving on previous recursive algorithms.

algorithm Aperiodic Tilings Combinatorial Coordinates computational geometry Finite State Transducers

Simon Tatham

Finite State Transducers Articles

Aperiodic Tilings V: the Refinable Frontier

Beyond “Beyond the wall”

Beyond the wall: working with aperiodic tilings using finite-state transducers

Select Language

We use cookies