Login / Signup

Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space.

Tsunehiro YoshinagaMakoto Sakamoto
Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2020)
Keyphrases
  • turing machine
  • closure properties
  • database
  • expressive power
  • information retrieval
  • relational databases
  • search space
  • finite automata