Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
Drexel University or The Math Forum.
|
|
himora1
Posts:
1
From:
UK
Registered:
5/14/08
|
|
Functions/Relations Turing MachinePlease Look
Posted:
May 14, 2008 8:34 AM
|
|
Hey ppl
Im struggling to answer some questions, abit embarsaing but im just getting so confused.
first question:
The Relation Q is defined by
q = {(x,y) E NxN :|x-y| < 2 } (please not < is less then or equal too kind find symbol)
Draw a arrow (mapping) digram that represents q?
Is q Reflexive or transitive? justify answer?
2)
Two functions are defined f(x) = 2x + 2, g(x) 1/2x-1; f, g R->R
Calculate fully y(x) = f(x)g(x)
and t(x) = g(g(x))
what is the relation between f(x) and g(x)
ii) Write down vertex degree for each graph>?
Finally
Construct a TM Macine that adds any two unary numbers. You are also advised ato 'run' some test strings on the TM you put forward.
Many thanks hope some gurus can help!!!
|
|
|
|
