Nettkurs for
Logiske metoder
Innhold
Status
Quiz
Om
Ordliste
Introduksjon til kurset
Kapittel 0 – Kunsten å tenke abstrakt og matematisk
Kapittel 1 – Grunnleggende mengdelære
Kapittel 2 – Utsagnslogikk
Kapittel 3 – Semantikk for utsagnslogikk
Kapittel 4 – Utsagnslogiske begreper
Kapittel 5 – Bevis, formodninger og moteksempler
Kapittel 6 – Relasjoner
Kapittel 7 – Funksjoner
Kapittel 8 – Litt mer mengdelære
Kapittel 9 – Tillukninger og induktivt definerte mengder
Kapittel 10 – Rekursivt definerte funksjoner
Kapittel 11 – Matematisk induksjon
Kapittel 12 – Strukturell induksjon
Kapittel 13 – Førsteordens språk
Kapittel 14 – Representasjon av kvantifiserte utsagn
Kapittel 15 – Tolkning i modeller
Kapittel 16 – Resonnering om modeller
Kapittel 17 – Abstraksjon med ekvivalenser og partisjoner
Kapittel 18 – Kombinatorikk
Kapittel 19 – Litt mer kombinatorikk
Kapittel 20 – Litt abstrakt algebra
Kapittel 21 – Grafteori
Kapittel 22 – Vandringer i grafer
Kapittel 23 – Formelle språk og grammatikker
Kapittel 24 – Naturlig deduksjon
Status
Quiz
Om
Live
Neste fellestime:
Ikke planlagt.
Sjekk tilbake senere.
Discourse
Devilry
YouTube-kanalen
Semestersiden for IN1150
Kurssiden for IN1150
Bytt mellom mørk/lys
(Også CTRL+d)
Tastatursnarveier
Sidenavigasjon
Ctrl + høyrepil
Neste side
Ctrl + venstrepil
Forrige side
Ctrl + f
Flytt fokus til søkefeltet
Videokontroll
Disse skal i teorien fungere både i nettleseren og i YouTube.
k
Pause/fortsette avspilling
f
Fullskjermvisning på/av
j / venstrepil
Gå 10 / 5 sekunder bakover
l / høyrepil
Gå 10 / 5 sekunder fremover
Shift + punktum
Øk avspillingshastigheten
Shift + komma
Reduser avspillingshastigheten
Kapittel 23 – Formelle språk og grammatikker
/ Regulære uttrykk
Introduksjon
Introduksjon
Formell språkteori
Formell språkteori
Operasjoner på språk
Lage nye språk fra gamle
Definisjon: Konkatenering av to språk
Eksempel: Konkatenering av to språk
Litt mer om konkatenering av språk
Definisjon: Tillukningen av et språk
Eksempel: Tillukningen av et språk
Disse operasjonene bygger opp regulære språk
Regulære språk
Definisjon: Regulære språk
Eksempler på regulære språk
Regulære uttrykk
Definisjon: Regulært uttrykk
Eksempler på regulære uttrykk
Tolkning av regulære uttrykk
Definisjon: Tolkning av regulære uttrykk
Eksempel: Tolkning av flere regulære uttrykk
Deterministiske tilstandsmaskiner
Motivasjon
Eksempler
En vakker sammenheng
Ikke-deterministiske tilstandsmaskiner
Eksempel
Formelle grammatikker
Eksempler
Definisjon: Formell grammatikk
Definisjon: Utledninger
Definisjon: Regulær grammatikk
Definisjon: Kontekstfri grammatikk
Kapitteltest
Kapitteltest – Kapittel 23
Forrige
Vis innhold
Skjul innhold
Neste
Definisjon: Regulært uttrykk
Gi tilbakemelding på denne videoen!
Hva syns du om denne videoen?
Vennligst velg en verdi!
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
Kommentarer eller tilbakemeldinger?
(Hvordan kan denne videoen bli bedre?)
Send inn
Forrige
Vis innhold
Skjul innhold
Neste