Thread: logic - register machines

Hey just a quick question i need help with,

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



and



cheers.

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.