Theoretische Info. Linksquotient



  • Hallo,

    ich habe diese Sprachen gegeben:

    k k
    L={a}({b a  | k>o})*
    
         k 2k
    M=({a b  | k>0})*
    
                     -1
    Jetzt soll ich  L  M geschnitten mit {b}* angeben:
    
                                          -1
    Ich habe schon herrausgefunden, dass L   M der Linksquotient ist, und so definiert wird:
    
    -1
    L M = { y | Es gibt ein x Element L mit xy Element M}
    

    Wie bestimme ich jetzt konkret den Linksquotient bei den Sprachen M und L ?
    (Das Schniden mit {b}* bekomme ich bestimmt selbst hin)


Anmelden zum Antworten