Basic need of theory of computation

Replies

• 

  Pensu

  I think theory of computation is a basic tool of designing languages. Till now we are using it to check whether a string is accepted by a language or not.....!!
• 

  Morningdot Hablu

  Are you sure about that "theory of computation is a basic tool of designing languages".
  
  Up to what i know theory of communication tells that weather a problem can be solved on a model of computation or not and also how efficiently a problem can be solved on a model of computation using an algorithm.
  
  Correct me if i am wrong.
  

  nicepeeyush

  I think theory of computation is a basic tool of designing languages.

  Can you please tell which type of language is designed by the theory of computation.
• 

  Pensu

  I think this is a tool which tells us about a string is accepted by a language or not. And as i have studied in my last semester(IV) this is a basic step in making of any language compiler as they have to check whether the function which are used matches the library function or not.
• 

  arunravindran

  Theory of computation is a useful subject as it gives one an idea of how the modern day computers came into existence..It'll be extensively used if you want to do research or make a system. A PC is just one model of computer which is formed on the basis of TOC. In defence services(all around the world), we might have to make dedicated machines which would serve the required purpose which a normal PC cannot serve. Its major application is to design machines. Designing languages is also based on TOC but just a part of it. TOC is also helpful in Robotics or AI as that also demands language/vocal recognition and all that. A very simple example of a TOC application is the voice recognition software in MS-Office.
  
  Please do correct me if I am wrong or if you want to add some points. That's the best way by which we can learn a lot.
  
  Cheers!!