Benutzer Diskussion:Belkouchi

Aus ProgrammingWiki

Archivierte Version vom 2021-11-10T21:55:19+00:00. Aktuelle Version

function h lieft Gödelnummer von eingabe Wort (Verschlusselung im 3er-System)

let set = new Set(["a","b"]); // a: 1 und b: 2 

function h(w){
	let somme=0;
    for (let i = 0; i < w.length; i++) {
	   let val=0;
	   if(w[i]=="a")
		   val=1;
	   if(w[i]=="b")
		   val=2;
	   somme +=val* Math.pow(3,(w.length-i-1));
    }
	return somme;
}

h("aba");

function p und Prädikat, die überprüft ob eine gegebene Zahl göodelnummer ist oder nicht.

function p(r,y){
	if(isGoedelnumber(y) && r<=y)
		return 1;
	else
		return 0;
}

function isGoedelnumber(n){
	return praedikat(n).length>0 ? true : false;
}

function praedikat(n) {
    let s = 0;
    let sum = 0;
    let result = 0;
    while(sum < n){
        var combination = getCombination([1,2], s)
        if ( combination[0] != 0 ){
            for(let i = 0; i < combination.length; i++){
                sum = 0;
                for (let index = 0; index < combination[i].length; index++) {
                    sum += combination[i][index] * 3 ** index;
                }
                if (sum == n){
                    let result = combination[i].slice(-combination[i].length);
                    return result.reverse();
                }               
            }
        }
        s += 1;
    }
    return [];
}

function getCombination(array, size){
    let arrayValues = [];
    for(var i = 0; i < Math.pow(2,size); i++){
        let cont = size - 1;
        row = [];
        while( cont >= 0 ){
            res = ((1 << cont) & i);
            if( res == 0)
                row.push(array[0]);
            else
                row.push(array[1]);   
            cont -= 1;
        }
        arrayValues.push(row);
    }
    return arrayValues;
}

function g, liefert die Folge der Gödelnummern

function g(i){
   let muf= function f(i){
        let m = 0;
        while(true){
            let min = 1 - p(i, m);
            if (min < 0)
                min = 0;
            if (min == 0)
                return m;
            m += 1;
		}
	}
    if (i == 1)
        return muf(0);
    else
        return muf(g(i - 1) + 1);	
	}

Prozedur zur Berechnung der ersten 10 Gödelnummern

for(let i=1;i<=10;i++){
console.log(g(i));
}

Benutzer Diskussion:Belkouchi

Suche