BuK/IIm20/Vorlesung 8 Merkelt

Wiki-Quelltext dieser Seite.

<language>Python</language>
== Folie 4 ==
[[Bild:Nmerkelt_2021-06-20_12-53-03.png]]

== Folie 11 ==
<code id="60cf37d7ea650">
def G(w, A):
    r_value = 1
    last_prime = 1
    for index, symbol in enumerate(w):
        i = A.index(symbol) + 1
        p = getNextPrime(last_prime)
        r_value *= p**i
        last_prime = p
    return r_value

def getNextPrime(n):
    while not isPrime(n + 1):
        n += 1
    return n + 1

def isPrime(k):
    if k==2 or k==3: return True
    if k%2==0 or k<2: return False
    for i in range(3, int(k**0.5)+1, 2):
        if k%i==0:
            return False
    return True
</code>
<run id="60cf37d7ea6b8">
A = ('a', 'b')
print(G('aba',A))
</run>

== Folie 13 ==

== Folie 27 - KA ==