Results 1 to 2 of 2

Thread: logic - register machines

  1. #1
    Junior Member
    Jul 2010

    logic - register machines

    Hey just a quick question i need help with,

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

    $\displaystyle f(x)=2x+2$


    $\displaystyle f(x)= \left\{
    \begin{array}{c 1}
    0 & \mbox{if x is odd;}\\
    \perp & \mbox{otherwise}

    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Oct 2009
    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: Nov 9th 2010, 10:47 AM
  2. Independent machines
    Posted in the Statistics Forum
    Replies: 1
    Last Post: Jul 29th 2010, 09:21 AM
  3. function machines
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: Feb 14th 2009, 01:19 PM
  4. Turing Machines
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Mar 19th 2007, 03:39 PM

Search Tags

/mathhelpforum @mathhelpforum