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