TransWikia.com

Questions Tagged with "turing machines"

Explore solved questions tagged with "turing machines" or help others by answering their unsolved questions related to "turing machines".

If $Ain RE $ then $f(A)in RE$

0 answer

Computer Science Asked 2 years ago by se718

Rice's Theorem for Turing machine with fixed output

1 answer

Computer Science Asked 2 years ago

Relations between deciding languages and computing functions in advice machines

1 answer

Computer Science Asked 2 years ago

Is the two-color leapfrog problem in P?

0 answer

Computer Science Asked 2 years ago

Intuition for Church-Turing thesis for Turing machines

2 answer

Computer Science Asked 2 years ago

Which is the best approach to solve Turing machines exercises?

2 answer

Computer Science Asked 3 years ago by ocram

Is English Turing-complete?

3 answer

Computer Science Asked 3 years ago

Is the discrepancy in Turing's representation of complete configurations intentional?

0 answer

Computer Science Asked 3 years ago

How to design a formal grammar to convert EBNF description to a list of CFG production rules

1 answer

Computer Science Asked 3 years ago by phamsodiep

Does the set ALL_TM contain all Turing Machines?

1 answer

Computer Science Asked 3 years ago by MKUltra

  • Page 1 of 2
  • 1
  • 2

Ask a Question

Get help from others!

Recent Answers

Recent Questions

Categories

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP