There is a newer version of the record available.

Published October 26, 2026 | Version 0.1.1

Counting Defects: Semilinear Reachability and Resource Bounds for Langton's Ant

Authors/Creators

  • 1. Independent researcher

Description

Fix the number m of initial black cells and a target N of ten-turn windows absent from the standard Langton highway language. The placements producing at least N such departures form an effectively computable semilinear set, with unrestricted initial coordinates. The construction describes the exact time, pose and complete black field after the Nth departure. A finite cover by words with variable repetition counts reduces physical read-and-flip semantics to consecutive visits to each cell. Consequences include synthesis under integer-linear coordinate constraints, piecewise rational-affine resource spectra, polynomial-bit positive witnesses for unary m and N, and a restricted polynomial-size quantifier-free decision encoding.

Files

defect_synthesis-source.zip

Files (581.2 kB)

Name Size
md5:13bd64b91dd429c64e39eb9bb3a5d0db
197.0 kB Preview Download
md5:e453a089a6df30b0cc80b3498bbc2ae7
384.2 kB Preview Download

Additional details