Artificial Cell Division

Logic Systems Laboratory

Daniel Mangedaniel.mange@epfl.ch

lslwww.epfl.ch

Biology vs Informatics

Informatics (Alife)Biology (Life)

ACTTCGA

cell division

cell differentiation

3D carbonic organism

self-repair/replication

010011011

Alife cell division

Alife cell differentiation

2D silicon organism

self-repair/replication

Caenorhabditis Elegans

Artificial Cell Division

11 December 1998

Multicellular Organization

Artificial Cell Division

959 somatic cells

Cellular Division

mother cell

daughter cell daughter cell

Artificial Cell Division

Langton’s Loop

020406080100120140151

Artificial Cell Division

Reggia’s Loop

051015202530354044

Artificial Cell Division

TT’s Universe: the Container

Artificial Cell Division

1 3 t = 042

Messages and Flags

Artificial Cell Division

: empty data (0)

: molcode data (1 ... 7)

: flag data (8 ... E)

: don’t care data (1 ... E)

M

F

-

Mobile and Fixed Data

Artificial Cell Division

: mobile molcode

: fixed molcode

: mobile flag

: fixed flag

M

F

M

F

Flags with Connection

Artificial Cell Division

: north connection (8)

: east connection (9)

: south connection (A)

: west connection (B)

Flags with Branch

Artificial Cell Division

: branch activation (C)

: north branch (D)

: east branch (E)

TT’s Universe: the Genome

Artificial Cell Division

1 3 t = 042

Annulus Elegans

Artificial Cell Division

1 1 12 12 1

2

3 1

2

3 1

23

4 1

23

4 1

2 34

1 1

2 34

1 1

2 341

2 1

2 341

2 1

2 3

4

12

3 1

2 3

4

12

3 1

2 3

41

23

4 1

2 3

41

23

4 1

2 3

4

3

2

4

1 1

2 3

42

34

1 1

2 3

43

41

2 1

2 3

43

41

2 1

2 3

44

12

3 1

2 3

44

12

3 1

2 3

41

23

4 1

2 3

41

23

4 1

2 3

4

3

2

4

1 1

2 3

42

34

1 1

2 3

43

41

2 1

2 3

43

41

2 1

2 3

44

12

3 1

2 3

44

12

3 1

2 3

41

23

4 1

2 3

41

23

4 1

2 3

4

3

2

4

1 1

2 3

42

34

1 1

2 3

43

41

2 1

2 3

43

41

2 1

2 3

44

12

3 1

2 3

44

12

3 1

2 3

41

23

4

Langton’s Loop Construction

Artificial Cell Division

60

Rule 1: Shift Data

Artificial Cell Division

M

t t +1

M F’F’’

FM

FF

F M

F’ F’’

Rule 2: Load Data

Artificial Cell Division

M’

t t +1

M’ F’F’’ F’ F’’M’’ M’’

Langton’s Loop Branching

Artificial Cell Division

140

Rule 3: North Branch

Artificial Cell Division

M’’ M’ M’

t t +1

M’’’

Rule 4: East Branch

Artificial Cell Division

M’

t t +1

M’’’M’’ M’

Multicellular Annulus Elegans

Artificial Cell Division

Langton’s Loop Cut Off

Artificial Cell Division

129

Rule 5: Priority EW over WE

Rule 6: Priority EW over SN

Rule 7: Priority SN over WE

Rule 8: Priority EW over SN and WE

Molecule’s Detailed Architecture

Artificial Cell Division

SDI3:0

DO3:0

EDI3:0

NDI3:0

WDI3:0

ENCGEN

PA

3:0

DIMUX

GA

3:0

NSOESO

SSO

WSO

NSIESI

SSI

WSI

PB

3:0

PB3PB3

PB3:0

PA3:0

GA3:0

DOBUF

I2:0

PB3GB

3:0

Data and Signals Cellular Automaton

Artificial Cell Division

EDI

NDI

EDO

NDO

WDO

SDO

PUWDI

SDI

ESI

NSI

ESO

NSO

WSO

SSO

CUWSI

SSI

Data and Signals Cellular Automaton

Artificial Cell Division

ESI

EDI

WDO

WSO

ESO

EDO

WDI

WSIN

SI

ND

I

NS

O

ND

OS

DI

SS

I

SD

O

SS

O

DSCA

Original Specifications

LSL acronym

Basic Cell (12 x 6 = 72 molecules)

LSL acronym

1

1

1 2

1

1

1 1

1

1 1

1

1

1

1

2

12

1

1

1 2

1 2

1

1

1 11

2 1

2 1

2 2

2 2

1

1 2 2

2 1

12

1

2 1

1

1

1

2

1

1

1

12

2

2

1

11

1

1

2

1

1

22 2

2

1

1

1

2

1

1

12

2

2

1

1

1

1

1

1

1

2

1

1

1

2

1

2

2

1

1

1

1

1

2

1

1

1

1

1

2

1

2

2

1

2

2

2

1

2

1

2

2

1

2

2

2

1

1

1

1

1

1

1

1 21

1

2

1

2

2

1

1

1

1

1

Genome (144 characters)

LSL acronym

1

1

2 2 2 22

1 1 1

11 1 1 1

1

2 2 21 1 2

2

2

2

1

1

2

21

1 2 22

2 1

1 11 1 1 1

1

21

2 2

11 1

1 1 1 1 12

2 1

2

2

1 1 1 1 1 1 1 1

1 1

1

1

BioWall Implementation

LSL Acronym