Questions tagged [languages-and-automata]
The languages-and-automata tag has no usage guidance.
2
questions
1
vote
1
answer
59
views
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 ...
- 116
2
votes
2
answers
295
views
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 ...
- 20.5k