0
Any language L is Turing decidable if there exist a TM M, such that on input string x, where x belong to L, M either accepts it or rejects it........(But never goes into a loop )
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
Difference between finite automata and turing automata or turing machine?
A push down automaton can actually store information in a stack as it processes it. It can then choose what to do next by looking at the top of the stack. DFAs and NFAs can't do that stuff, but any DFA or NFA can also be represented as a push down automaton.
Who is considered The father of computer science and artificial intelligence?
Alan Mathison Turing
Did buchi receive a turing award for the buchi automaton?
no he didn't. the list of winners are at: http://en.wikipedia.org/wiki/Turing_Award
Who was considered as the father of modern computers?
Charles Babbage was considered as the father of modern computers.he has made 2 important machines of early times they are :-The Analytical engine and the Difference engine.
Who are the people contributed on the inventions of computer?
Alan Turing? Also Tony Hoare, Alfred Aho, Brian Kernighan, Ken Thompson, Dennis Ritchie, Simon Peyton Jones, Richard Stallman, Peter Norvig, Linus Torvalds, Donald Knuth, Peter Norton, and many other people from the hardware field.
Q.If a language is decidable and Turing recognizable then prove that it is also co Turing?
Turing Decidable Languages are both Turing Rec and Turing Co-Recognizable. If a Language is Not Turing Decidable, either it, or it's complement, must be not Recognizable.
Define formally Turing-Decidable Problem?
define function formally and using f(x) notation
What are types of turing machine?
multiple trackshift over turing machinenon deterministictwo way turing machinemultitape turing machineoffline turing machinemultidimensional turing machinecomposite turing machineuniversal turing machine
When was L'Imparfait des Langues created?
L'Imparfait des Langues was created in 2005-04.
What do you call all languages in french?
"Languages" in French is "Langues". "All languages" is "Toutes les langues".
How do you say 'What languages do you speak' in French?
Tu parles quelles langues?
When was École des Jeunes de langues created?
École des Jeunes de langues was created in 1669.
Y a-t-il combien de langues?
Il existe environ 7 000 langues parlées dans le monde.
How do you spell langues meaning languages?
That is the French spelling (langues) of the plural noun meaning languages.
Who made turing?
Kishan, the King is the creator the Turing.
Did Alan turing invent the turing machean?
Yes, he did.
What is Alan Turing's gender?
Alan Turing was a male.
