Finnfasit.no
Av Espen Noreng
Alle dokumenterLast oppLogg inn

Oblig 12 IN1150

Utdrag

Oblig 12 i IN1150

Espen Noreng

5. mai 2022

Oppgave 1

(a)01

(b)11(01)

(c)1

01

(d)0

00(0|1)

Oppgave 2

A

B

C

D

=

Oppgave 3

(a)S⇒aSa⇒abSba⇒abTba⇒abbba

(b)Språket som defineres av denne gramatikken er mengden av alle stren-

ger på formen a(b

n

|λ)aellerb(a

n

|λ)b

1

Oppgave 4

(a)aab

(a|c)

(b)cdd

b

(c)S−→(eX|cX)

X−→(aY|bY)

Y−→X|λ

(d)S−→Xc

X−→aX|bX|λ

Oppgave 5

(a)

(b)

2

Oppgave 6

(a)

3

Dette er bare et maskingenerert utdrag. Den nedlastede utgaven inneholder flere ord og har en annen formatering.
Tilbakemeldinger

Ingen tilbakemedlinger enda


  • Brukers navn vises ikke, fordi vi ønsker at alle våre brukere skal være anonyme.
  • Du kan skrive tilbakemelding når du har lastet ned dokumentet.
  • Kontakt oss hvis du ønsker å endre, eller slette en kommentar.
Dokumentinformasjon
Emne
Logiske metoder
IN1150
Karakter
Ingen karakter
Type
Oblig
Antall sider
3 sider
Antall ord
80 ord
Gjennomsnittlig rating
Av 0 ratinger
Nedlastinger
0 nedlastinger
Verifisert av finnfasit
Nei
Opprettet
May 21, 2022
Lignende dokumenter