Questions tagged [languages-and-automata]
2 questions
2
votes
2 answers
Is VonNeumann's universal constructor ontologically distinct from the universal Turing machine?
I have recently been reading and watching Chiara's take on universal constructor theory. I knew about VonNeumann probes, as for instance described in Asimov's 2001 sequence. I hadn't taken in his constructor theory in a cellular automaton…
CriglCragl
- 19,444
- 4
- 23
- 65
1
vote
1 answer
A universal construction on some data D
I am picturing a sequence of symbols S, of length L. The symbols are from alphabet A, with k distinct symbols. The symbols can repeat, there can also be 0 of a particular symbol in sequence S.
This is a question I am deeply preoccupied with that I…
hmltn
- 76
- 1
- 13