A Domain-Specific Language for Programming in the Tile Assembly Model

2009/03/05 by David Doty, Doty, David, Matthew J. Patitz +1
Computer Science · #FOS: Computer and information sciences #Programming Languages (cs.PL) #Software Engineering (cs.SE) #cs.PL #cs.SE

paper · pdf · doi:10.48550/arxiv.0903.0889

arxiv created 2009/03/05 · arxiv updated 2009/12/01

Abstract

We introduce a domain-specific language (DSL) for creating sets of tile types for simulations of the abstract Tile Assembly Model. The language defines objects known as tile templates, which represent related groups of tiles, and a small number of basic operations on tile templates that help to eliminate the error-prone drudgery of enumerating such tile types manually or with low-level constructs of general-purpose programming languages. The language is implemented as a class library in Python (a so-called internal DSL), but is presented independently of Python or object-oriented programming, with emphasis on supporting the creation of visual editing tools for programmatically creating large sets of complex tile types without needing to write a program.

Related

• Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS
• One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece
• The Need for Seed (in the abstract Tile Assembly Model)
• Active Tile Self-assembly, Self-similar Structures and Recursion
• Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes