?velser til uke 50

Oppgave 5 side 773.

Oppgave 2 og 3 side 788.? Skriv ogs? en primitivt rekursiv funksjon for pluss.

Skriv en kontekstsensitiv grammatikk for "kopispr?ket" {ww | w ? {a,b}+}, alts? spr?ket som inneholder alle strenger som er laget ved ? lime sammen to identiske, ikke-tomme strenger over det gitte alfabetet.

Finnes det noen kontekstsensitiv grammatikk for spr?ket {ww | w ? {a,b}*}.? Skriv en generell grammatikk for dette spr?ket, og en kontekstsensitiv grammatikk for spr?ket {w$w | w ? {a,b}*}.? Her er $ et nytt terminalsymbol.