Codex Wiki OurBigBook logoOurBigBook.comSite Source code
Two string registers can recognize by storing one marker per and removing one per . A machine with only its input register cannot: two different terminal -block lengths eventually reach the same state and remaining prefix, forcing equal outputs for one member and one nonmember.

Ancestors (8)

  1. Characteristic-function register machine
  2. String register machine
  3. Register machine
  4. Computability theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8. Home