An ACM paper, published in May 2021, that models Filipino ethnic textile weave patterns as finite state automata and runs them to generate new patterns.

  • The weaving rules live in practice and oral tradition, with no notation, so the patterns are hard to archive and easy to reproduce badly.
  • Finite automata, from formal language theory, give the weave rules a written form.
  • Read it in the ACM Digital Library