Questions tagged [languages-and-automata]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...
Julius H.'s user avatar
  • 116
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 ...
CriglCragl's user avatar
  • 20.5k