Bobbin lace patterns look like they could be the output of some finite state automata:
To a first approximation a lot of them are - simple geometric/topological rules applied in a loop, a small number of branches, occasionally recursion. There's a huge amount of technique and no small amount of technical knowledge in making them work with a relatively high friction material with variable tensile strength & stretch. Execution on this stuff often involves keeping more mental state than most of the programming I do so clearly it's not always as simple an automata as it might seem, but there's a kinship.