Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
Math Topics
»
discretemath
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
Functions/Relations Turing MachinePlease Look
Replies:
1
Last Post:
Jul 1, 2008 10:00 AM



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 :xy < 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/2x1; 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!!!



