My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Theory of Computation

Theory of Computation Theoretical Computer Science - Automata Theory, Computability Theory, and Computational Complexity Theory


Reply
 
LinkBack Thread Tools Display Modes
February 16th, 2010, 06:09 AM   #1
 
Joined: Sep 2009
Posts: 2
Question About Turing-Recognizable Language

Hi, all.
It's definistion is the same Sipser's.
Is "halting problem" Turing-Recognizable?
Some text says there are many such problems. Could you tell me another?

Thank you for reading.
----------
I didn't knew that this subject is very interesting.
dalant019 is offline  
 

My Computer Forum is free to register and we welcome everyone!

Reply

  My Computer Forum > Computer Science Forum > Theory of Computation

Tags
language, question, turingrecognizable



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
C++ question...awesome question....challenging too !!! Vishal Srinivas Programming 1 July 3rd, 2013 09:25 PM
a multi-head Turing machine podcast Theory of Computation 1 November 18th, 2011 05:36 PM





Copyright © 2018 My Computer Forum Forum. All rights reserved.