Ø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.