Abstract
In this paper we introduce the concept of On-Line Self Assembly and extend the definition to Finite and Fair On-Line Assembly (FOAF) to describe a Tile Assembly System (TAS) which can be simulated by an algorithm with access to finite memory. We also define two properties for a Tile Assembly System called Strong and Weak Frontier Turn off Point. We prove that if the TAS has a Strong or Weak Turn Off Point then it is a FOAF.
| Original language | English (US) |
|---|---|
| Title of host publication | 5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008 |
| Pages | 224-228 |
| Number of pages | 5 |
| State | Published - 2008 |
| Event | 5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008 - Snowbird, UT, United States Duration: Apr 22 2008 → Apr 25 2008 |
Other
| Other | 5th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2008 |
|---|---|
| Country/Territory | United States |
| City | Snowbird, UT |
| Period | 4/22/08 → 4/25/08 |
All Science Journal Classification (ASJC) codes
- Hardware and Architecture
- Electrical and Electronic Engineering