Homework Statement
Is the language 0i10j decidable? ( this is 0 to the ith power and 10 to the jth power just to clarify)
Please design a turing machine to prove your conclusion
Homework EquationsThe Attempt at a Solution
I'm honestly really stuck on this example and I don't have any idea on...
We have two textbooks that we can use, they are:
1. Introduction to the Theory of Computation, by Michael Sipser
and
2. Introduction to Automata Theory, Languages, Computation
I have also attached the POWER POINTS slides that we used for this assignment, but from what jedishrfu stated...
The class has been really unclear and nobody really knows what she wants in this assignment, but this was assigned right after we went over context free grammar, we reviewed the basics of Formalism, Derivations, Backup-Naur FORM, and Left-most and right-most derivations. And i assume that's as...
< Mentor Note -- thread moved to HH from the technical physics forums, so no HH Template is shown >[/color]
I was given the following question to answer for my Automata class:
function =
if(condition) then
statement
else
statement
the gramma for this...
So I'm at a bit of a cross roads. For this summer semester, due to class restrictions I can only take either operating systems with Automata Theory, or Analysis of Algorithms with Automata Theory. I've heard from many people that Algorithms is a nightmare, and I'm not sure if taking Automata...