Results 1 to 2 of 2

Math Help - logic - register machines

  1. #1
    Junior Member
    Joined
    Jul 2010
    Posts
    29

    logic - register machines

    Hey just a quick question i need help with,

    Find register machine programs that compute the unary(one-place) partial functions:

    f(x)=2x+2

    and

    f(x)= \left\{<br />
\begin{array}{c 1}<br />
0 & \mbox{if x is odd;}\\<br />
\perp & \mbox{otherwise}<br />
\end{array}<br />
\right.<br />

    cheers.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,535
    Thanks
    778
    To answer your question, one has to know some context. A register machine is basically a programming language (syntax) with the description how it works (semantics). As you know, there are hundreds of programming languages, and programs that compute your functions and that are written in Java and Pascal are different. Even though register machines have very simple languages, they still differ between courses and textbooks. One has to know how numbers are represented, what the primitive operations are, etc.

    It may be easier if you wrote draft programs. Also, indicate what your difficulty with this problem is.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Register machine NORMA
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 9th 2010, 10:47 AM
  2. Independent machines
    Posted in the Statistics Forum
    Replies: 1
    Last Post: July 29th 2010, 09:21 AM
  3. function machines
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: February 14th 2009, 01:19 PM
  4. Turing Machines
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 19th 2007, 03:39 PM

Search Tags


/mathhelpforum @mathhelpforum