INF INF1820 INF1820. Her kan jeg godt si litt om meg selv. Arne Skjærholt

Størrelse: px
Begynne med side:

Download "INF INF1820 INF1820. Her kan jeg godt si litt om meg selv. Arne Skjærholt"

Transkript

1 NF1820 NF1820 Arne Skjærholt adhyāyaḥ prathamaḥ Her kan jeg godt si litt om meg selv NF1820 Arne Skjærholt adhyāyaḥ prathamaḥ

2 NF1820 Emnet gir en innføring i lingvistisk teori og relaterer denne til språkteknologiske problemområder, metoder og applikasjoner Fokus er på å koble teori til praksis Vi vil ta for oss morfologisk, syntaktisk samt noe semantisk analyse av naturlige språk, formell språkteori og korpusbaserte metoder Studentene vil få et første møte med noen datalingvistiske applikasjonsområder som eksempelvis tokenisering, n-grammodeller, tagging og klassifisering Hovedmålet med faget er å lære bort datalingvistikk: teori og praksis, og noen aktuelle problemstillinger Men for å kunne si noe vettugt om språk er det nødvendig å ha en viss insikt i språk og språkteori også Derfor er også lingvistisk teori en viktig del av pensum Emnet gir en innføring i lingvistisk teori og relaterer denne til språkteknologiske problemområder, metoder og applikasjoner Fokus er på å koble teori til praksis Vi vil ta for oss morfologisk, syntaktisk samt noe semantisk analyse av naturlige språk, formell språkteori og korpusbaserte metoder Studentene vil få et første møte med noen datalingvistiske applikasjonsområder som eksempelvis tokenisering, n-grammodeller, tagging og klassifisering

3 NF1820 Tider Tider Forelesninger: mandag Grupper: U tirsdag (Modula, 2443) U onsdag (Fortress, 3468) Obligdeadline: onsdag Tider Denne forelesningen er fra omtrent 1350 Forelesninger: mandag Grupper: U tirsdag (Modula, 2443) U onsdag (Fortress, 3468) Obligdeadline: onsdag

4 NF1820 Obligatoriske innleveringer Obligatoriske innleveringer 6 innleveringer 1a, 1b; 2a, 2b; 3a, 3c 3 obliger Obligatoriske innleveringer 6 innleveringer 1a, 1b; 2a, 2b; 3a, 3c 3 obliger

5 NF1820 Systemet Systemet 1 innlevering = 100 pt Godkjent: > 100 pt Systemet Forklare obligsystemet Kun 3 dagers utsettelse ved sykdom og egenmelding! Husk å si fra til meg/gruppelærer i god tid, ikke klokka elleve før fristen! 1 innlevering = 100 pt Godkjent: > 100 pt

6 NF1820 Oblig 1 Python Regulære uttrykk Oblig 1 Oblig 1 For det meste er det snakk om Python, men også noe enkel regelbasert språkbehandling gjennom regexer Dette er oblig 1, det vil si de to første innleveringene Python Regulære uttrykk

7 NF1820 Oblig 2 Oblig 2 Litt sannsynligheter Ordklassetagging Korpora Oblig 2 Litt sannsynligheter Ordklassetagging Korpora

8 NF1820 Oblig 3 Oblig 3 Mer sannsynlighet Ordklassetagging med statistiske metoder Regelbasert chunking Grammatikker Semantikk Oblig 3 Mer sannsynlighet Ordklassetagging med statistiske metoder Regelbasert chunking Grammatikker Semantikk

9 NF1820 Fromkin, Rodman, Hyams (2011): An introduction to language (9 utgave) Pensum: ntroduksjon, kap 1 3, 6 Fromkin, Rodman, Hyams (2011): An introduction to language (9 utgave) Pensum: ntroduksjon, kap 1 3, 6

10 NF1820 Bare deler av kap 5 og kap 19 og ut Jurafsky & Martin (2009): Speech and language processing (2 utgave) Pensum: kap 1 5, 12, 19 20, 22 23, 25 Jurafsky & Martin (2009): Speech and language processing (2 utgave) Pensum: kap 1 5, 12, 19 20, 22 23, 25

11 NF1820 Bird, Ewan, Loper (2009): Natural language processing with Python Bird, Ewan, Loper (2009): Natural language processing with Python

12 NF1820 kke pensum, men kke pensum, men How to think like a computer scientist: Learn Python the hard way: kke pensum, men How to think like a computer scientist: Learn Python the hard way:

13 NF1820 kke pensum, men kke pensum, men How to think like a computer scientist: Learn Python the hard way: Helene Uri (2004): Hva er språk? David Crystal (2007): How language works kke pensum, men How to think like a computer scientist: Learn Python the hard way: Helene Uri (2004): Hva er språk? David Crystal (2007): How language works

14 NF1820 Lese Jobbe Spørre Dette er hemmeligheten til suksess kke bare i dette faget, men på universitetet generelt Les pensum pause D'uh Jobb med oppgaver, begynn gjerne på obligen litt før fristen Oppgaver som ikke er obliger er lurt også Still spørsmål på forelesning! Dette faget inneholder mye nytt stoff for mange, kanskje særlig de som allerede kan programmere Hvis jeg bruker et ukjent ord (og det kommer jeg til å gjøre), spør Lese Jobbe Spørre

15 NF1820 lese forstå gråte lese forstå gråte

16 NF1820 Det aller viktigste er i grunnen å snakke sammen Finn et par til som tar faget, jobb med obligene sammen; gå på 100-metern Men universitetet er også en fabrikk som gjør om koffein til forskning

17 NF1820 Lingvistikk Hva er lingvistikk? Historien kan trekkes helt tilbake til antikken (Pāṇini, Hellas, Arabia, Roma), men moderne lingvistikk starter på slutten av 1700-tallet, med William Jones neste Hva er lingvistikk?

18 NF1820 Lingvistikk Sir William Jones ( ), historisk lingvistikk Sanskrit, Latin, Gresk, ndoeuropeisk Meget begavet filolog, advokat og ble sendt til Bengal

19 NF1820 Lingvistikk Jacob Grimm ( ) (halve brødrene Grimm) Junggrammatikerne, Grimms lov

20 NF1820 Lingvistikk Ferdinand de Saussure ( ), strukturalisme Fokus endres fra diakroni (historie) til synkroni (samtidig språk) Språket er en del av et større system (strukturen, dermed strukturalisme) ntroduserte skillet mellom signifiant og signifié; det er ingen nødvendig sammenheng mellom det som betyr noe (feks et ord) og hva det refererer til Altså: ordet bil kunne like godt referert til en blomst; det er ingenting som gjør at bil nødvendigvis må referere til en bil annet en konvensjonen som sier at det gjør det Et par eksempler: pitṛ, far, pére, pater, padre (sanskrit, norsk, fransk, latin, italiensk); abum, av, ab (akkadisk, hebraisk, arabisk) Det arabiske ordet blir abu [ ] status constructus ( far til [ ] )

21 NF1820 Lingvistikk BF Skinner, behaviorisme Hovedpoenget her er at læring skjer ved at et stimulus fremkaller en handling som igjen gir en reaksjon (positiv eller negativ) Handlinger som får positive reaksjoner vil bli foretrukket neste gang samme stimulus forekommer Dette er i stor grad en forkastet teori i lingvistikk, men behaviorismen lever videre i beste velgående i psykologien Skrev Verbal behavior, som ble kritisert av neste

22 NF1820 Lingvistikk Noam Chomsky Chomskys hovedinnvending mot behaviorismen er at det er alt for få språkstimuli i forhold til kompleksiteten av språk, slik at det umulig kan være slik behavioristene mener ting foregår (the impossible hypothesis) Chomsky mener en stor del av menneskets språk er medfødt, og derfor ikke behøver å læres Bare språkspesifikke elementer må læres (nativisme) Blandt annet gjort populær av Steven Pinker i bøkene e language instinct og e blank slate UG nnvendingen her er at dette er en ganske drøy antagelse: e magical hypothesis Men Chomskys kanskje viktigste bidrag var en langt større grad av matematisk formalisme i teoriene

23 NF1820 Lingvistikk Lingvistikk er det vitenskapelige studiet av språk Delt inn i flere nivåer Fonetikk/fonologi: Lydene Rent fysisk, og som systemer (hvilke lyder brukes, hvilkes skilles eller skilles ikke mellom) Morfologi (formlære): Orddannelse, avledning, bøyning Syntaks (sette sammen): Hvordan setter vi sammen ord til setninger? Semantikk: Hva betyr ting Både setninger og ord (leksikalsk semantikk) Pragmatikk: Hvordan bidrar konteksten til mening? Vi kommer til å se mest på morfologi og syntaks, og litt på semantikk

24 NF1820 Lingvistikk Språket er uendelig! Mengden ord er endelig, men alikevel kan vi generere uendelig mange setninger Mekanismen som gjør at språket er rekursjon i syntaksen; nøyaktig hvordan det virker kommer vi tilbake til, men det er forholdsvis lett å se at man alltid kan legge til enda et adjektiv foran et ord, eller legge til enda en relativsetning inni en relativsetning Her er det også en del spennende teoretiske problemer For det første vil ingen setning faktisk være uendelig For det andre er det ikke nødvendigvis slik at vi er i stand til å forstå en setning med ekstremt mange leddsetninger i

25 NF1820 Lingvistikk ngen språk er primitive Språk forandrer seg over tid ngen språk er mer vanskelige enn andre Det vil si: Alle språk kan uttrykke alle ting Sapir-Whorf hypotesen er, for det aller meste, tilbakevist Språk har alltid, og vil alltid, endre seg (de eneste språkene som forblir uendret er de som er døde) Dette vil også si at tanken om forfall er misvisende, og i stor grad bunner det ut i skillet mellom deskriptiv og preskriptiv lingvistikk Alle barn lærer morsmålet sitt, og alle barn lærer det omtrent like fort (enkelte forskjeller, men de har lite å si i det lange løp) Vanskelig eller lette språk gir kun mening i forhold til et språk man allerede kan Kinesisk er ikke vanskeligere enn tysk av natur, men hvis utgangspunktet er norsk er det ganske mye vanskeligere ngen språk er primitive Språk forandrer seg over tid ngen språk er mer vanskelige enn andre

26 NF1820 Datalingvistikk Hva er datalingvistikk? kke fullt så lang tradisjon som lingvistikken (naturlig nok, siden det krever datamaskiner) Starten på soga er på 50-tallet og A Hva er datalingvistikk?

27 NF1820 Datalingvistikk Noam Chomsky, igjen Den høye graden av formalisme i Chomskys teorier gjorde det mulig å anvende dem i datamaskiner

28 NF1820 Datalingvistikk Dette var et viktig moment i A-forskningen fra 50-tallet helt opp til 80-tallet Oppgaven var å uttrykke de riktige reglene med tilstrekkelig nøyaktighet Det store gjennombruddet var stadig bare ti år eller så unna (i 30 år) Problemet var at forskningen traff Moravecs paradoks, formulert på 80-tallet av Moravec, Minsky, mfl: neste

29 NF1820 Datalingvistikk The main lesson of thirty-five years of A research is that the hard problems are easy and the easy problems are hard The mental abilities of a four-year-old that we take for granted recognizing a face, lifting a pencil, walking across a room, answering a question in fact solve some of the hardest engineering problems ever conceived As the new generation of intelligent devices appears, it will be the stock analysts and petrochemical engineers and parole board members who are in danger of being replaced by machines The gardeners, receptionists, and cooks are secure in their jobs for decades to come Steven Pinker, The language instinct er cutting edge forskning fra 2010 (og videoen er 50 ganger normal hastighet) Det hadde gått fortere med en femåring Jamfør Deep Blue; det var i 1997 The main lesson of thirty-five years of A research is that the hard problems are easy and the easy problems are hard The mental abilities of a four-year-old that we take for granted recognizing a face, lifting a pencil, walking across a room, answering a question in fact solve some of the hardest engineering problems ever conceived As the new generation of intelligent devices appears, it will be the stock analysts and petrochemical engineers and parole board members who are in danger of being replaced by machines The gardeners, receptionists, and cooks are secure in their jobs for decades to come Steven Pinker, The language instinct

30 NF1820 Datalingvistikk Regelbaserte systemer er litt som TM

31 NF1820 Datalingvistikk Datadreven NLP er på mange måter en av de første big data -disiplinene Store korpora analyseres og fordøyes, og statistiske metoder brukes for å finne riktig svar

32 NF1820 Datalingvistikk Dessverre er en del av metodene bygget på noe klønete teoretisk fundament, som gir en del fundamentale begrensninger Likevel er disse metodene generelt mer effektive enn de regelbaserte Samtidig er disse metodene generelt lite anvendelige i forhold til teoretisk forskning innenfor lingvistikk; de er ekstremt effektive når det kommer til anvendt bruk, men lite informative for teori Google er de mest fremtredende brukerne av denne typen systemer Hvis det er tid (og det blir det nok?) freeform om dataling og hva jeg driver med

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Andre forelesning Lilja Øvrelid 23 januar, 2017 1 Språkteknologi Språkteknologi Kjært barn: Språkteknologi ( Language Technology ) Datalingvistikk

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Første forelesning Lilja Øvrelid 16 januar, 2012 Tidspunkt: Mandag 12:15-14, lille aud Onsdag 10:15-12, 12:15-14, Chill Arbeidsmengde: 37,5 /

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Første forelesning Lilja Øvrelid 16 januar, 2014 HVOR OG NÅR Tidspunkt: Forelesning: Torsdag 12:15-14, Seminarrom C Grupper: Mandag/tirsdag 14:15-16

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Andre forelesning Lilja Øvrelid 23 januar, 2014 SPRÅKTEKNOLOGI...the scientific study of language from a computational perspective. Computational

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Andre forelesning Lilja Øvrelid 23 januar, 2017 1 Språkteknologi Språkteknologi Kjært barn: Språkteknologi ( Language Technology ) Datalingvistikk

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Første forelesning Lilja Øvrelid 16 januar, 2017 1 Praktisk Hvor og når Tidspunkt Forelesning: Mandag 12:15-14, Seminarrom Caml Grupper: Onsdager

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Første forelesning Lilja Øvrelid 16 januar, 2017 1 Praktisk Hvor og når Tidspunkt Forelesning: Mandag 12:15-14, Seminarrom Caml Grupper: Onsdager

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Andre forelesning Lilja Øvrelid 23 januar, 2014 SPRÅKTEKNOLOGI...the scientific study of language from a computational perspective. Computational

Detaljer

INF1820: Oppsummering

INF1820: Oppsummering Arne Skjærholt 8. mai Arne Skjærholt 8. mai Kurset gir en innføring i lingvistisk teori og relaterer denne til språkteknologiske problemområder, metoder og applikasjoner. Fokus er på å koble teori til

Detaljer

INF2820 Datalingvistikk V2017 Forelesning 1.1, 16.1 Jan Tore Lønning

INF2820 Datalingvistikk V2017 Forelesning 1.1, 16.1 Jan Tore Lønning INF2820 Datalingvistikk V2017 Forelesning 1.1, 16.1 Jan Tore Lønning INF2820 Datalingvistikk 16. januar 2017 2 I dag: 1. Time: Datalingvistikk: motivasjon og eksempler Praktisk informasjon 2. Time: Regulære

Detaljer

IN1140: Introduksjon til språkteknologi. Forelesning #1

IN1140: Introduksjon til språkteknologi. Forelesning #1 IN1140: Introduksjon til språkteknologi Forelesning #1 Erik Velldal Universitetet i Oslo 22. august 2017 Tema for i dag 2 Introduksjon Hva er språkteknologi? Hva er IN1140? Praktiske detaljer Grupper Obliger

Detaljer

INF2820 Datalingvistikk V2016. Jan Tore Lønning

INF2820 Datalingvistikk V2016. Jan Tore Lønning INF2820 Datalingvistikk V2016 Jan Tore Lønning INF2820 Datalingvistikk 20. januar 2016 2 I dag: 1. Time: Datalingvistikk: motivasjon og eksempler Praktisk informasjon 2. Time: Regulære språk OBS: Lov å

Detaljer

INF2820 Datalingvistikk V2014. Jan Tore Lønning

INF2820 Datalingvistikk V2014. Jan Tore Lønning INF2820 Datalingvistikk V2014 Jan Tore Lønning INF2820 Datalingvistikk 19. januar 2014 2 I dag: 1. Time: Datalingvistikk: motivasjon og eksempler Praktisk informasjon 2. Time: Endelige tilstandsteknikker

Detaljer

INF2820 Datalingvistikk V2015. Jan Tore Lønning

INF2820 Datalingvistikk V2015. Jan Tore Lønning INF2820 Datalingvistikk V2015 Jan Tore Lønning INF2820 Datalingvistikk 21. januar 2015 2 I dag: 1. Time: Datalingvistikk: motivasjon og eksempler Praktisk informasjon 2. Time: Endelige tilstandsteknikker

Detaljer

INF1820 2013-04-12 INF1820. Arne Skjærholt INF1820. Dagens språk: Russisk. dyes yataya l yektsiya. Arne Skjærholt. десятая лекция

INF1820 2013-04-12 INF1820. Arne Skjærholt INF1820. Dagens språk: Russisk. dyes yataya l yektsiya. Arne Skjærholt. десятая лекция Arne Skjærholt десятая лекция Dagens språk: Russisk. dyes yataya l yektsiya Arne Skjærholt десятая лекция N,Σ,R,S Nå er vi tilbake i de formelle, regelbaserte modellene igjen, og en kontekstfri grammatikk

Detaljer

INF INF1820. Lectio secunda INF1820. Arne Skjærholt. Lectio secunda

INF INF1820. Lectio secunda INF1820. Arne Skjærholt. Lectio secunda Arne Skjærholt Lectio secunda Arne Skjærholt Lectio secunda Python/NLTK En del grunner til at vi foretrekker Python over Java For det første er NLTK i Python, ikke Java Det er en ganske viktig grunn =)

Detaljer

INF INF1820. Arne Skjærholt. Negende les INF1820. Arne Skjærholt. Negende les

INF INF1820. Arne Skjærholt. Negende les INF1820. Arne Skjærholt. Negende les Arne Skjærholt egende les Arne Skjærholt egende les σύνταξις Syntaks, fra gresk for oppstilling, er studiet av hvordan vi bygger opp setninger fra ord. Pāṇini (ca. 400 år f.kr.) er den første som formulerer

Detaljer

1/18/2011. Forelesninger. I dag: Obligatoriske oppgaver. Gruppeundervisning. Jan Tore Lønning & Stephan Oepen

1/18/2011. Forelesninger. I dag: Obligatoriske oppgaver. Gruppeundervisning. Jan Tore Lønning & Stephan Oepen INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen til INF2820 Datalingvistikk Ole Johan Dahls hus 18. januar 2011 2 I dag: 0 Praktisk informasjon OBS: Lov å stille spørsmål underveis Forelesninger

Detaljer

INF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen

INF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen til INF2820 Datalingvistikk Ole Johan Dahls hus 18. januar 2011 2 I dag: 0 Praktisk informasjon 1. Hvorfor datalingvistikk? 2. Hva er utfordringene?

Detaljer

INF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen

INF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen FORMELLE OG NATURLIGE SPRÅK KONTEKSTFRIE GRAMMATIKKER 7. februar 2011 2 Naturlige språk som formelle språk Et formelt språk består av: En

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Andre forelesning Lilja Øvrelid 23 januar, 2012 ...the scientific study of language from a computational perspective. Computational linguists

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Andre forelesning Lilja Øvrelid 23 januar, 2012 ...the scientific study of language from a computational perspective. Computational linguists

Detaljer

INF2820 Datalingvistikk V2014. Jan Tore Lønning

INF2820 Datalingvistikk V2014. Jan Tore Lønning INF2820 Datalingvistikk V2014 Jan Tore Lønning ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 19. januar 2014 2 Naturlige språk En mann kjøpte en bil av en mann som hadde eid bilen i

Detaljer

INF1820: Ordklasser 2014-02-13. INF1820: Ordklasser. Arne Skjærholt. 13. februar. INF1820: Ordklasser. Arne Skjærholt. 13. februar

INF1820: Ordklasser 2014-02-13. INF1820: Ordklasser. Arne Skjærholt. 13. februar. INF1820: Ordklasser. Arne Skjærholt. 13. februar Arne Skjærholt 13. februar Arne Skjærholt 13. februar Ordklasser Ordklasser Ordklassene er bindeleddet mellom ordet (det morfologiske nivået) og syntaksen (setningsstrukturen). Det kan bestemme hva slags

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 1: INTRODUKSJON Roger Antonsen Institutt for informatikk Universitetet i Oslo 19. august 2008 (Sist oppdatert: 2008-09-03 12:35) Velkommen til INF1800! Introduksjon

Detaljer

Dagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2)

Dagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2) Dagens tema Syntaks (kapittel 2.1 + Komp. 47, kap. 1 og 2) 1/19 Forelesning 6 1.10.2003 Litt om kompilering og interpretering En kompilator oversetter et program til et annet språk, for eksempel maskinspråk.

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Trettende forelesning REPETISJON Lilja Øvrelid 15 mai, 2017 1 Fra emnebeskrivelsen Kurset gir en innføring i lingvistisk teori og relaterer denne

Detaljer

Litt om kompilering og interpretering. Dagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2) Syntaks og semantikk

Litt om kompilering og interpretering. Dagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2) Syntaks og semantikk Litt om kompilering og interpretering Dagens tema Syntaks (kapittel 2. + Komp. 47, kap. og 2) En kompilator oversetter et program til et annet språk, for eksempel maskinspråk. Et program interpreteres

Detaljer

INF2820 Datalingvistikk V2012. Jan Tore Lønning & Stephan Oepen

INF2820 Datalingvistikk V2012. Jan Tore Lønning & Stephan Oepen INF2820 Datalingvistikk V2012 Jan Tore Lønning & Stephan Oepen ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 17. januar 2012 2 Naturlige språk En mann kjøpte en bil av en mann som hadde

Detaljer

Programmering (DAPE/ITPE 1400) Høgskolen i Oslo og Akershus Høst 2017 Henrik Lieng

Programmering (DAPE/ITPE 1400) Høgskolen i Oslo og Akershus Høst 2017 Henrik Lieng Programmering (DAPE/ITPE 1400) Høgskolen i Oslo og Akershus Høst 2017 Henrik Lieng Forelesere og studentassistenter Emneansvarlig: Henrik Lieng Forelesere: Henrik Lieng, Suraj Shrestha Studentassistenter:

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Trettende forelesning REPETISJON Lilja Øvrelid 15 mai, 2017 1 Fra emnebeskrivelsen Kurset gir en innføring i lingvistisk teori og relaterer denne

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 4: UTSAGNSLOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 27. august 2008 (Sist oppdatert: 2008-09-03 12:39) Før vi begynner Praktiske opplysninger

Detaljer

INF2820 Datalingvistikk V2017 Forelesning 1.2 Jan Tore Lønning

INF2820 Datalingvistikk V2017 Forelesning 1.2 Jan Tore Lønning INF2820 Datalingvistikk V2017 Forelesning 1.2 Jan Tore Lønning ENDELIGE TILSTANDSMASKINER OG REGULÆRE SPRÅK 19. januar 2017 2 Fysisk modell En tape delt opp i ruter. I hver rute står det et symbol. En

Detaljer

VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus

VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus Forelesere Knut Mørken og Martin Reimers, Matematisk institutt, 10. etg i Niels Henrik Abels hus Arbeider med

Detaljer

INF1800 Forelesning 4

INF1800 Forelesning 4 INF1800 Forelesning 4 Utsagnslogikk Roger Antonsen - 27. august 2008 (Sist oppdatert: 2008-09-03 12:39) Før vi begynner Praktiske opplysninger Kursets hjemmeside blir stadig oppdatert: http://www.uio.no/studier/emner/matnat/ifi/inf1800/

Detaljer

Psychology as the Behaviorist Views it. John B. Watson (1913).

Psychology as the Behaviorist Views it. John B. Watson (1913). Psychology as the behaviorist views it is a purely objective experimental branch of natural science. Its theoretical goal is the prediction and control of behavior. Hva innebærer kontroll (EK)? Er det

Detaljer

VELKOMMEN TIL MAT-INF1100 og MAT-INF1105. Knut Mørken Rom Ø368, Fysikkbygget

VELKOMMEN TIL MAT-INF1100 og MAT-INF1105. Knut Mørken Rom Ø368, Fysikkbygget VELKOMMEN TIL MAT-INF1100 og MAT-INF1105 Knut Mørken knutm@ifi.uio.no Rom Ø368, Fysikkbygget Lærere Knut Mørken og Martin Reimers, Matematisk institutt Arbeider med beregningsorientert matematikk. En anvendelse

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 27: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 4. mai 2010 (Sist oppdatert: 2010-05-04 14:11) Forelesning 27 MAT1030 Diskret Matematikk 4. mai 2010

Detaljer

INF109 (kun et utvalg av kommentarene er med i denne rapporten)

INF109 (kun et utvalg av kommentarene er med i denne rapporten) INF109 (kun et utvalg av kommentarene er med i denne rapporten) Respondenter Prosent Ny 0 0,0% Distribuert 18 47,4% Noen svar 0 0,0% Gjennomført 19 50,0% Frafalt 1 2,6% I alt 38 100,0% Er det første gang

Detaljer

Afasi og demens. Inger Moen Februar, 2009. Institutt for lingvistiske og nordiske studier (ILN)

Afasi og demens. Inger Moen Februar, 2009. Institutt for lingvistiske og nordiske studier (ILN) Afasi og demens Inger Moen Februar, 2009 Hovedtrekk ved afasi Redusert evne til å forstå og til å produsere språk, i en eller flere modaliteter Resultat av fokal hjerneskade i den dominante hemisfære Språkevnen

Detaljer

INF2820 Datalingvistikk V Gang Jan Tore Lønning

INF2820 Datalingvistikk V Gang Jan Tore Lønning INF2820 Datalingvistikk V2015 5. Gang - 16.2 Jan Tore Lønning I dag Kontekstfrie grammatikker, avledninger og trær (delvis repetisjon) Kontekstfrie grammatikker og regulære språk Kontekstfrie grammatikker

Detaljer

INF 2820 V2016: Obligatorisk innleveringsoppgave 3

INF 2820 V2016: Obligatorisk innleveringsoppgave 3 INF 2820 V2016: Obligatorisk innleveringsoppgave 3 Besvarelsene skal leveres i devilry innen torsdag 21.4 kl 18.00 Filene det vises til finner du i o /projects/nlp/inf2820/cfg Oppgave 1: Shift-reduce-effektivisering

Detaljer

Periodeplan 9b uke 42 og 43

Periodeplan 9b uke 42 og 43 Periodeplan 9b uke 42 og 43 Østersund ungdomsskole skoleåret 2013/2014 Ordenselever: Jan Emil og Mari Navn: UKE 34 MANDAG TIRSDAG ONSDAG TORSDAG FREDAG 08.30-10.00 Musikk Matte Gym Norsk 10.20-11.50 Norsk

Detaljer

INF2820 Datalingvistikk V gang, Jan Tore Lønning

INF2820 Datalingvistikk V gang, Jan Tore Lønning INF2820 Datalingvistikk V2014 13. gang, 10.4.2014 Jan Tore Lønning I dag Introduksjon til semantikk Formell semantikk grunnideene Logikk i NLTK 2 Semantikk Semantikk= studiet av mening Lingvistisk semantikk

Detaljer

Kort om kursene INF1100 og MAT-INF1100L

Kort om kursene INF1100 og MAT-INF1100L Kort om kursene INF1100 og MAT-INF1100L Hans Petter Langtangen 1,2 Joakim Sundnes 1,2 Simula Research Laboratory 1 University of Oslo, Dept. of Informatics 2 Aug 24, 2016 INF1100 er en første introduksjon

Detaljer

Formativ vurdering (vurdering for læring) REAL undervisning Ragnhild Kobro Runde

Formativ vurdering (vurdering for læring) REAL undervisning Ragnhild Kobro Runde Formativ vurdering (vurdering for læring) REAL undervisning 17.8.2017 Ragnhild Kobro Runde Tilbakemelding (veiledning til læring) REAL undervisning 17.8.2017 Ragnhild Kobro Runde Refleksjonsoppgave Hvordan

Detaljer

VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus

VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus Foreleser Knut Mørken, Matematisk institutt Rom nr. 1033 i Niels Henrik Abels hus E-post: knutm@ifi.uio.no Arbeider

Detaljer

Slides til 12.1 Formelt språk og formell grammatikk

Slides til 12.1 Formelt språk og formell grammatikk Slides til 12.1 Formelt språk og formell grammatikk Andreas Leopold Knutsen April 6, 2010 Introduksjon Grammatikk er studiet av reglene som gjelder i et språk. Syntaks er læren om hvordan ord settes sammen

Detaljer

INF2820 Datalingvistikk V Gang Jan Tore Lønning

INF2820 Datalingvistikk V Gang Jan Tore Lønning INF2820 Datalingvistikk V2016 5. Gang - 17.2 Jan Tore Lønning I dag Kontekstfrie grammatikker, avledninger og trær Kontekstfrie grammatikker og regulære språk Kontekstfrie grammatikker for naturlige språk

Detaljer

Rift om studieplassene i utradisjonelle språkfag Nasjonalt senter for fremmedspråk i opplæringen Notat 3/2014

Rift om studieplassene i utradisjonelle språkfag Nasjonalt senter for fremmedspråk i opplæringen Notat 3/2014 Rift om studieplassene i utradisjonelle språkfag Nasjonalt senter for fremmedspråk i opplæringen Notat 3/2014 Samordna opptak (SO) 1 har publisert søkertallene for studieåret 2014-15. Tallene viser at

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Femtende forelesning REPETISJON Lilja Øvrelid 14 mai, 2011 1 / 68 FRA EMNEBESKRIVELSEN Kurset gir en innføring i lingvistisk teori og relaterer

Detaljer

Test of English as a Foreign Language (TOEFL)

Test of English as a Foreign Language (TOEFL) Test of English as a Foreign Language (TOEFL) TOEFL er en standardisert test som måler hvor godt du kan bruke og forstå engelsk på universitets- og høyskolenivå. Hvor godt må du snake engelsk? TOEFL-testen

Detaljer

Overgang fra videregående opplæring til universitet/høgskole - UHRs undersøkelse

Overgang fra videregående opplæring til universitet/høgskole - UHRs undersøkelse Overgang fra videregående opplæring til universitet/høgskole - UHRs undersøkelse Frode Rønning Institutt for matematiske fag NTNU Overgang fra videregående skole til høyere utdanning Hvilke utfordringer

Detaljer

Språk, tospråklighet og dari språk. Språk Tospråklighet Tospråklighet på dari

Språk, tospråklighet og dari språk. Språk Tospråklighet Tospråklighet på dari Språk, tospråklighet og dari språk Språk Tospråklighet Tospråklighet på dari Språk, tospråklighet og dari språk dari tospråklig språk Språk syntaks Sende beskjed språk pragmatikk fonologi morfologi Språk

Detaljer

Daglig lesing: Pass på har du har med noen å lese. 15 minutter daglig lesing i klasserommet. Det kan være både skjønnlitteratur og faglitteratur.

Daglig lesing: Pass på har du har med noen å lese. 15 minutter daglig lesing i klasserommet. Det kan være både skjønnlitteratur og faglitteratur. Arbeidsplan 8C Uke 42 Informasjon til elever og foresatte: Håper alle har hatt en fin høstferie! Vi er klar for oppstart igjen! Dialogkonferanse: Sett allerede nå av tirsdag kveld, 8.november. (18.00-20.30)

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 27: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 30. april 2008 Oppsummering Mandag så vi på hvordan vi kan finne uttrykk og termer på infiks form,

Detaljer

Uke 5 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Uke 6 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Informasjon

Uke 5 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Uke 6 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Informasjon Uke 5 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG 0815-0900 Matte Naturfag Matte/eng. Norsk Engelsk 0900-0945 Naturfag Naturfag Matte/eng. Språk Matte 1000-1045 GAP Språk GAP Sam-fag GAP 1045-1130 GAP Språk

Detaljer

Hilsen Gro Wenche, Anne Marie og Alena Tlf.mob , e-post:

Hilsen Gro Wenche, Anne Marie og Alena Tlf.mob , e-post: Vo- grunnskole Viktig informasjon Velkommen! Den første uken har passert. Nå begynner vi å komme oss i gang i alle fagene. I faget norsk, blir vi å ha diktat på onsdagene. Teksten til diktatet vil dere

Detaljer

Velkommen til INF115

Velkommen til INF115 Velkommen til INF115 Et helt nytt kurs!!! Høsten 2001 hadde vi siste gang et database kurs på instituttet - I126. Nå er vi tilbake ;-) Men INF115 skal allerede undervises i 2. semesteret. Det bringer med

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Side 1 Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2820 Datalingvistikk Eksamensdag: 6. juni 2014 Tid for eksamen: 1430-1830 Oppgavesettet er på 5 side(r) Vedlegg: 0

Detaljer

VELKOMMEN TIL MAT-INF1100

VELKOMMEN TIL MAT-INF1100 VELKOMMEN TIL MAT-INF1100 Foreleser Knut Mørken, Institutt for informatikk, CMA Rom nr. 1033 i Niels Henrik Abels hus E-post: knutm@ifi.uio.no Arbeider med numerisk analyse og representasjon av geometri.

Detaljer

Velkommen til. INF våren 2017

Velkommen til. INF våren 2017 Velkommen til INF1010 - våren 2017 Idag: 1. time: Om INF1010 2.time: Om Objekter i Java 1 Stein Gjessing og Stein Michael Storleer Universitetet i Oslo 1 INF1010 Objektorientert programmering I INF1010

Detaljer

Syntax/semantics - I INF 3110/ /29/2005 1

Syntax/semantics - I INF 3110/ /29/2005 1 Syntax/semantics - I Program program execution Compiling/interpretation Syntax Classes of langauges Regular langauges Context-free langauges Scanning/Parsing Meta models INF 3/4-25 8/29/25 Program

Detaljer

INF1820 INF1820 2013-02-22. Arne Skjærholt INF1820. dairoku: del 6, kougi: forelesning. Arne Skjærholt

INF1820 INF1820 2013-02-22. Arne Skjærholt INF1820. dairoku: del 6, kougi: forelesning. Arne Skjærholt dairoku: del 6, kougi: forelesning Arne Skjærholt 第 六 講 義 Arne Skjærholt 第 六 講 義 Ordklassene er bindeleddet mellom ordet (det morfologiske nivået) og syntaksen (setningsstrukturen). Det kan bestemme hva

Detaljer

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) INF122, Høst-16 Er du? Er du? - Annet Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 =

Detaljer

Kort om kursene IN1900, MAT-IN1105, IN-KJM1900

Kort om kursene IN1900, MAT-IN1105, IN-KJM1900 Kort om kursene IN1900, MAT-IN1105, IN-KJM1900 Joakim Sundnes 1 Ole Christian Lingjærde 1 Department of Informatics, University of Oslo 1 Aug 23, 2017 Plan for 23 august Info om kursene IN1900, MAT-IN1105,

Detaljer

Oversikt over internasjonale komponenter i studieprogrammene på Det humanistiske fakultet

Oversikt over internasjonale komponenter i studieprogrammene på Det humanistiske fakultet Oversikt over internasjonale komponenter i studieprogrammene på Det humanistiske fakultet For emneforkortelsene i oversikten og utdypende informasjon viser vi til http://www.hf.uio.no/studier/programmer/

Detaljer

Uke 7 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Uke 9 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Informasjon

Uke 7 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Uke 9 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG. Informasjon Uke 7 TID MANDAG TIRSDAG ONSDAG TORSDAG FREDAG 0815-0900 Matte Nat./Musikk Matte/eng. Norsk Engelsk 0900-0945 Naturfag Nat./Musikk Matte/eng. Språk Matte 1000-1045 GAP Språk GAP Sam-fag Film 1045-1130

Detaljer

INF2820 Datalingvistikk V gang, Jan Tore Lønning

INF2820 Datalingvistikk V gang, Jan Tore Lønning INF2820 Datalingvistikk V2016 13. gang, 20.4.2016 Jan Tore Lønning I dag Introduksjon til semantikk Formell semantikk grunnideene Logikk i NLTK 2 Semantikk Semantikk= studiet av mening Lingvistisk semantikk

Detaljer

INF1820: Ordklassetagging

INF1820: Ordklassetagging NF1820: Ordklassetagging NF1820: Ordklassetagging Arne Skjærholt 6. mars NF1820: Ordklassetagging Arne Skjærholt 6. mars NF1820: Ordklassetagging Ordklassetagging Never gonna give you up Never gonna let

Detaljer

Oversikt over emnet Programmering (DAPE/ITPE 1400) Høgskolen i Oslo og Akershus Høst 2016 Henrik Lieng

Oversikt over emnet Programmering (DAPE/ITPE 1400) Høgskolen i Oslo og Akershus Høst 2016 Henrik Lieng Oversikt over emnet Programmering (DAPE/ITPE 1400) Høgskolen i Oslo og Akershus Høst 2016 Henrik Lieng Forelesere og studentassistenter Emneansvarlig: Henrik Lieng Forelesere: Henrik Lieng (hjelper også

Detaljer

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2 INF2810: Funksjonell programmering INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 7. mai 2015 Tema Forrige uke SICP 4.1. Structure and interpretation

Detaljer

Beregninger i ingeniørutdanningen

Beregninger i ingeniørutdanningen Beregninger i ingeniørutdanningen John Haugan, Høyskolen i Oslo og Akershus Knut Mørken, Universitetet i Oslo Dette notatet oppsummerer Knuts innlegg om hva vi mener med beregninger og Johns innlegg om

Detaljer

Velkommen til MAT1030!

Velkommen til MAT1030! MAT1030 Diskret Matematikk Forelesning 1: Algoritmer, pseudokoder, kontrollstrukturer Roger Antonsen Institutt for informatikk, Universitetet i Oslo Velkommen til MAT1030! 13. januar 2009 (Sist oppdatert:

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 1: Algoritmer, pseudokoder, kontrollstrukturer Roger Antonsen Institutt for informatikk, Universitetet i Oslo 13. januar 2009 (Sist oppdatert: 2009-01-14 16:44) Velkommen

Detaljer

INF1820 INF Arne Skjærholt INF1820. Arne Skjærholt

INF1820 INF Arne Skjærholt INF1820. Arne Skjærholt Arne Skjærholt Quatrième leçon Arne Skjærholt Quatrième leçon Previously... Alle rare ordene Alle rare morfene Previously... Coming up... Morfologi med datamaskin (computational morphology) Hvordan analysere

Detaljer

Forelesning 27. MAT1030 Diskret Matematikk. Bevistrær. Bevistrær. Forelesning 27: Trær. Roger Antonsen. 6. mai 2009 (Sist oppdatert: :28)

Forelesning 27. MAT1030 Diskret Matematikk. Bevistrær. Bevistrær. Forelesning 27: Trær. Roger Antonsen. 6. mai 2009 (Sist oppdatert: :28) MAT1030 Diskret Matematikk Forelesning 27: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 27 6. mai 2009 (Sist oppdatert: 2009-05-06 22:28) MAT1030 Diskret Matematikk 6.

Detaljer

. Grammatiske problem med å beskrive ordklassen adverb og setningsleddet adverbial i norsk. Sverre Stausland Johnsen Universitetet i Oslo

. Grammatiske problem med å beskrive ordklassen adverb og setningsleddet adverbial i norsk. Sverre Stausland Johnsen Universitetet i Oslo .. Grammatiske problem med å beskrive ordklassen adverb og setningsleddet adverbial i norsk Sverre Stausland Johnsen Universitetet i Oslo stausland.johnsen@iln.uio.no Universitetet i Stavanger 15. januar

Detaljer

Å STUDERE GAMLE SPRÅK MED DATAMASKINER

Å STUDERE GAMLE SPRÅK MED DATAMASKINER Å STUDERE GAMLE SPRÅK MED DATAMASKINER foredrag på møte 7. april av professor Dag Trygve Truslew Haug, Institutt for filosofi, idé- og kunsthistorie og klassiske språk, Universitetet i Oslo. Foredraget

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Fjerde forelesning Lilja Øvrelid 6 februar, 2014 OVERSIKT Såkalt endelig tilstand (finite-state) -teknologi er kjapp og effektiv nyttig for et

Detaljer

INF1820: Introduksjon til språk-og kommunikasjonsteknologi

INF1820: Introduksjon til språk-og kommunikasjonsteknologi INF1820: Introduksjon til språk-og kommunikasjonsteknologi Fjerde forelesning Lilja Øvrelid 6 februar, 2014 OVERSIKT Såkalt endelig tilstand (finite-state) -teknologi er kjapp og effektiv nyttig for et

Detaljer

Fakultet: 11 Det humanistiske fakultet Institutt: 21.00 Institutt for lingvistiske, litterære, og estetiske studier

Fakultet: 11 Det humanistiske fakultet Institutt: 21.00 Institutt for lingvistiske, litterære, og estetiske studier UiB-Utdanningsavdelingen (RAL) FS (2.1.21 Kl. 9:54) Side 1 av 5 FS38.1 : Registreringsstatistikk - stedfordelt Sted: 184.11.21. Institutt for lingvistiske, litterære, og estetiske studier Termin: 21-VÅR

Detaljer

Ark 1 av 18. programmeringsspråkenes. Velkommen til IN 211. verden. IN 211 Programmeringsspråk

Ark 1 av 18. programmeringsspråkenes. Velkommen til IN 211. verden. IN 211 Programmeringsspråk Ark 1 av 18 IN 211 Programmeringsspråk Velkommen til programmeringsspråkenes verden IN 211 Forelesning 20.8.2001 Foreleser Ragnhild Kobro Runde E-post: ragnhilk@ifi.uio.no Kontor: 3345 Treffetid: torsdager

Detaljer

Studieplan 2016/2017

Studieplan 2016/2017 Studieplan 2016/2017 Årsstudium i digital kommunikasjon Studiepoeng: 60 Studiets varighet, omfang og nivå Studiet er på 60 studiepoeng og tas på heltid over 1 år. Det er også mulig å ta det på deltid over

Detaljer

Velkommen til INF5110 Kompilatorteknikk

Velkommen til INF5110 Kompilatorteknikk Velkommen til INF5110 Kompilatorteknikk 15. januar 2013 Kursansvarlige: Stein Krogdahl [steink@ifi.uio.no] Ragnhild Kobro Runde [ragnhilk@ifi.uio.no] Henning Berg (oblig-ansvarlig) [hennb@ifi.uio.no] Kursområdet:

Detaljer

INF2820 Datalingvistikk V Gang 9.3 Jan Tore Lønning

INF2820 Datalingvistikk V Gang 9.3 Jan Tore Lønning INF2820 Datalingvistikk V2016 8. Gang 9.3 Jan Tore Lønning CHART-PARSING 2 I dag Bakgrunn Svakheter med andre parsere CKY og Chart Chart-parsing: hovedideer BU chart-parsingalgoritmen Algoritmen uttrykt

Detaljer

2/6/2012. Begrensninger ved regulære språk. INF2820 Datalingvistikk V2012. Formelle språk som ikke er regulære KONTEKSTFRIE GRAMMATIKKER.

2/6/2012. Begrensninger ved regulære språk. INF2820 Datalingvistikk V2012. Formelle språk som ikke er regulære KONTEKSTFRIE GRAMMATIKKER. INF2820 Datalingvistikk V2012 Jan Tore Lønning Begrensninger ved regulære Regulære er ikke ideelle modeller for naturlige, dvs Verken regulære uttrykk eller NFA er ideelle for å beskrive naturlige fordi:

Detaljer

Mannen min heter Ingar. Han er også lege. Han er privatpraktiserende lege og har et kontor på Grünerløkka sammen med en kollega.

Mannen min heter Ingar. Han er også lege. Han er privatpraktiserende lege og har et kontor på Grünerløkka sammen med en kollega. Kapittel 2 2.1.1 Familien min Hei, jeg heter Martine Hansen. Nå bor jeg i Åsenveien 14 i Oslo, men jeg kommer fra Bø i Telemark. Jeg bor i ei leilighet i ei blokk sammen med familien min. For tiden jobber

Detaljer

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2 INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 4. mai 2017 Tema 2 Forrige uke SICP 4.1. Structure and interpretation of computer programs Metacircular

Detaljer

INF INF1820. Arne Skjærholt. Terza lezione INF1820. Arne Skjærholt. Terza lezione

INF INF1820. Arne Skjærholt. Terza lezione INF1820. Arne Skjærholt. Terza lezione Arne Skjærholt Terza lezione Arne Skjærholt Terza lezione Regulære uttrykk Regex Regulære uttrykk (regular expressions) er et godt eksempel på det som kalles finite-state methods (hvorfor det heter det

Detaljer

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2 INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 4. mai 2017 Tema 2 Forrige uke SICP 4.1. Structure and interpretation of computer programs Metacircular

Detaljer

INF2820 Datalingvistikk V Gang 13.3 Jan Tore Lønning

INF2820 Datalingvistikk V Gang 13.3 Jan Tore Lønning INF2820 Datalingvistikk V2017 9. Gang 13.3 Jan Tore Lønning I dag chart-parsing Fortsatt fra sist: Chart-parsing: hovedideer BU chart-parsing: algoritmen NLTKs ChartParser Enkel Python-implementasjon av

Detaljer

)RUVNQLQJVPHWRGLNNLQQHQ.XQVWLJLQWHOOLJHQV

)RUVNQLQJVPHWRGLNNLQQHQ.XQVWLJLQWHOOLJHQV .XQVWLJLQWHOOLJHQV01),7 )RUHOHVQLQJ Emner: )RUVNQLQJVPHWRGLNNLQQHQ.XQVWLJLQWHOOLJHQV - Revidert definisjon - AI som empirisk vitenskap - Kognitiv vitenskap som metodisk tilnærming - Epistemologiske problemer

Detaljer

INF2820 Datalingvistikk V2012. Jan Tore Lønning

INF2820 Datalingvistikk V2012. Jan Tore Lønning INF2820 Datalingvistikk V2012 Jan Tore Lønning BEGRENSNINGER VED REGULÆRE SPRÅK OG KONTEKSTFRIE GRAMMATIKKER 2 I dag 1. Begrensninger ved regulære språk 2. Noen egenskaper ved naturlige språk 3. Kontekstfrie

Detaljer

Øving 3: Begrensninger

Øving 3: Begrensninger INF111: Torbjørn Sunnarvik Moen Øving 3: Begrensninger 1 Sjakk og språkoversettelser Suksess for sjakkprogrammer begrenset suksess for språkoversettere I dag finnes det dataprogrammer som kan spille sjakk

Detaljer

Kursopplegg og innleveringer på OADM 3090, vår 2009

Kursopplegg og innleveringer på OADM 3090, vår 2009 Kursopplegg og innleveringer på OADM 3090, vår 2009 Av Elin Lerum Boasson OADM 3090 studentene skal skrive oppgaver som har interesse for folk tilknyttet organisasjonene det skrives om. Målet er at studentene

Detaljer

Forskningsuniversitetet som studiested for norsk som andrespråk. Anne Golden, Else Ryen og Marit Lunde Institutt for lingvistiske og nordiske fag

Forskningsuniversitetet som studiested for norsk som andrespråk. Anne Golden, Else Ryen og Marit Lunde Institutt for lingvistiske og nordiske fag Forskningsuniversitetet som studiested for norsk som andrespråk Anne Golden, Else Ryen og Marit Lunde Institutt for lingvistiske og nordiske fag Oppgaver med forskningsrelevans på bachelorprogrammet i

Detaljer

Oppgave 1 (samlet 15%)

Oppgave 1 (samlet 15%) 2 Du kan svare på norsk, dansk, svensk eller engelsk. Du skal svare på alle spørsmålene. Vekten på de ulike spørsmålene er oppgitt. Du bør lese gjennom hele settet slik at du kan stille spørsmål til faglærerne

Detaljer

DASP HØS ORD S S S Språk og data DASP HØS ORD S S S Statistisk metode

DASP HØS ORD S S S Språk og data DASP HØS ORD S S S Statistisk metode UiB-Utdanningsavdelingen (SIST) FS (0.09.200 Kl. 0:54) Side av 5 : Oppmeldingstall for sted Sted: 84..2.0 Institutt for lingvistiske, litterære, og estetiske studier Termin: 200 - HØST ALLV02 0 200 HØS

Detaljer

1/26/2012 LITT PYTHON. INF2820 Datalingvistikk V2012. Hvorfor Pyhton. Python syntaks. Python er objektorientert. Python datatyper.

1/26/2012 LITT PYTHON. INF2820 Datalingvistikk V2012. Hvorfor Pyhton. Python syntaks. Python er objektorientert. Python datatyper. INF2820 Datalingvistikk V2012 Jan Tore Lønning LITT PYTHON 2 Hvorfor Pyhton Python syntaks NLTK Natural Language Tool Kit: Omgivelser for å eksperimentere med datalingvistikk Diverse datalingvistiske algoritmer

Detaljer