שפות מונים ואוניברסלית

Question 1

שפת מונים, יצוגים

Answer 1

input: x1,x2,x3,…
output: Y
Labels: A,B,C,D,E each numbered to infinity

Question 2

שפת מונים, פעולות

Answer 2

1: v <- v+1
2: v <- v-1
3: if v != go to L

Question 3

Coding 2 numbers to single number

Answer 3

[x,y] = 2ˣ(2Y+1) - 1

Question 4

Coding k number to single number

Answer 4

Based o the idea that you can identify the multipliers if they are prime numbers
[x1, x2, …, xk] = 2ˣ¹ × 3ˣ² + 5ˣ³ ⋯ pˣᵏ - 1

Question 5

Coding a variable in the language

Answer 5

Y, X1, Z1, X2, Z2, X3, Z3…
#(v) = place in the series

Question 6

Coding a label in the language

Answer 6

A1, B1, C1, D1, E1, A2…
#(L) = place in the series

Question 7

Coding an instruction in the language

Answer 7

(I) = <a, <b, c» (coded twice using 2 numbers coding)

a - label, b - instruction type, c - variable

a = 0 if no label, else #(L)
b = {0: v <- v, 1: v <- v+1, 2: v <- v-1, #(L)+2 if. v!=0 goto L}

Question 8

The universal program