Lexikon och lexikonorganisation. Lexikal information. Reguljära uttryck i implementeringar. Reguljära uttryck. Olika sätt att definiera strängmängder
|
|
- Filip Lindberg
- för 7 år sedan
- Visningar:
Transkript
1 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Lexikon och lexikonorgnistion Reguljär språk, ändlig utomter och trnsduktorer Lexikonorgnistion fullformslexikon minilexikon (= morfembserde lexikon) tvånivåsystem Representtion v lexikon som utomter och trnsduktorer Redigeringsvstånd Lexikl informtion Ett lexikon för textnlys ssocierr teckensträngr som representerr tokens (och oft kn mtchs direkt mot texten) med strängr eller listor som representerr informtion. Enkl strängr bilrn: NN Morfemsträng eller kombintion v morfem och egenskper bilrn: bil+r+n, bil_nn+pl+def Egenskpslistor: bilrn: (Ct NN Num PL Spec DEF ) etc. Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Grundbegrepp i formell språkteori Olik sätt tt definier strängmängder Alfbet (Lexikon) Sträng En ändlig mängd v symboler En ändlig sekvens v symboler Märk: den tomm strängen Strängmängd (Formellt språk) En mängd v strängr från ett givet lfbet Uppräkning: { b, b, b, } Reguljär uttryck Exempel: b + Mängddefinitioner och -opertioner B = {b}, A = {}, S = BA + Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Reguljär uttryck Reguljär uttryck i implementeringr I tbellen står r och s för godtycklig reguljär uttryck. Positionsngivre (nchors) ^ nger först position $ nger sist position Minnesngivre (), \(\), sprr vd som mtchs \1, \2 eller $1, $2, hämtr mtchde strängr Intervll [-zåäö], [0-9] Mängdngivre och speciltecken: \w, \d, \b, Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg)
2 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Fler sätt tt definier strängmängder Ändlig utomter Omskrivningsregler S -> ba A -> A -> A Automter b En ändlig utomt (FSA) definiers v ett lfbet en uppsättning tillstånd, vrv ett eller fler utgör strttillstånd och sluttillstånd en uppsättning tillståndsövergångr som vr och en är ssocierd med en symbol ur lfbetet (ev. nollsymbolen) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Igenkänning och generering En FSA för en ordlist (ett bokstvsträd) En sträng kn känns igen (eller läss) v en utomt om mn, med börjn i ett strttillstånd, kn nå ett sluttillstånd genom tt mtch en symbol i tget mot en tillståndsövergång. Omvänt, kn en utomt generer en sträng genom tt den trversers från ett strttillstånd till ett sluttillstånd och skriver ut en symbol för vrje tillståndsövergång som görs. c c k b i l d Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Determinism Deterministisk utomt i mtrisform En ändlig utomt är deterministisk om det för vrje pr v tillstånd och symbol finns högst en övergång till ett nnt tillstånd. Motstsen klls icke-deterministisk b L = { b, b, b, } Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg)
3 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) En icke-deterministisk utomt Reguljär språk 1 b 4 2 b 3 5 Ett språk som kn definiers v ett reguljärt uttryck kn också definiers v en ändlig utomt, och omvänt. Dess språk klls reguljär språk. Utmärknde för reguljär språk är tt de inte tillåter ickelokl beroenden melln olik delr v en sträng. Exempel: språket n cb n är icke-reguljärt. L = {,, b, b, bbb, } Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Nturlig språk som strängmängder Fullformslexikon Teckensträngr n--t-u-r-l-i-g- s-p-r-å-k Ord som strängr v morfem ntur-lig-, sträng-mängd-er Stvelse- och fonemsträngr n tur li - g /n///, /t//u://r/, /l//i/, /g// Meningr som ordsträngr, etc. Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) bck bck bi bil bilr bilrn bild bilder bildern VB Inf NN Pl Indef NN Pl Def NN Pl Indef NN Pl Def Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Problem med fullformslexikon Minilexikon Duplicering v morfem och informtion Ingen systemtisk nlys v morfologisk struktur Hnterr inte lexikonets dynmik böjning, vledningr, smmnsättningr Stmmr Ändelser-1 Ändelser-2 Ändelser-N Ändelser- Ändelser-b STOP Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg)
4 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) En FSA för en klss v substntiv Minilexikon med fortsättningsinformtion Stm Plurl Best.Sing. Stm: stol, bil, häst, Plurl: r Best.Sing: en Best.Plur: n Genitiv: s Best.Plur Genitiv Genitiv stol stol SUFF1 ktt ktt SUFF2 ros ros SUFF3 stolrns: stol Pl Def Gen SUFF1 r Pl SUFF5 en Sg Def SUFF7 Sg Indef SUFF7 SUFF2 er Pl SUFF5 en Sg Def SUFF7 Sg Indef SUFF7 SUFF3 or Pl SUFF5 en Sg Def SUFF7 Sg Indef SUFF7 SUFF5 n Def SUFF7, Indef SUFF7 SUFF7 s Gen STOP, STOP Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Ändlig trnsduktor Ändlig trnsduktor exempel En (ändlig) trnsduktor är en utomt vrs lfbet är definiert som pr v symboler /b, där är hämtt från ett lfbet och b är hämtt från ett nnt lfbet. En trnsduktor kn nvänds för tt relter strängr från två formell språk (i godtycklig riktning) dvs känn igen ett språk och smtidigt generer ett nnt. y/y t/t /o /r Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Ändlig trnsduktor - exempel En trnsduktor för plurlböjning {bil, stol, häst, } /<nme> /</nme> P/p e/e r/r r-dekl +N/ +Pl/r Def/n 5 er-dekl 6 +N/ 7 +Pl/er {ktt, film, rd, } Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg)
5 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Formvrition Hntering v formvrition 1 Fonologiskt betingd Exempel: fågel, fåglr; ilsken, ilskn; Ortogrfiskt betingd Exempel: glöm, glömmer; dum, dumm; Morfologiskt betingd omljud: mn, män; bok, böcker; vljud: vinn, vnn, vunnit; Teknisk stmmr fåg (l, el) ilsk (en, et, n) glöm (0, de, mer) Stmdubblering bok (0, en) / böck (er) vinn (0, er) / vnn (0, s) / vunn (it, en, et) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Hntering v formvrition 2 Tvånivåregel exemplet flyktig e-vokl i svensk Två nivåer (lfbeten) ortogrfisk nivå de vnlig bokstvstecknen lexikl nivå bokstvstecken gränstecken bstrkt tecken (som representerr vritionen) regler Abstrkt tecken: Teckenmängder: Regel: Ortogrfisk sträng: Lexiklisk sträng: E, ^ C = konsonnt, V = vokl, L = {l, r, n} E : 0 / VC + _L^V E : e / _ L[^C #] f å g 0 l 0 r f å g E l ^ r Ortogrfisk sträng: f å g e l 0 n f å g e l 0 ö Lexiklisk sträng: f å g E l ^ n f å g E l # ö Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Stmlexikon i tvånivåsystem Kombintion v trnsduktorer bomm NN (AR EN) by NN (AR N) fågel NN (AR N) stol NN (AR EN) utter NN (AR N) Morfemsträngr: Lexikl strängr: Regeltrnsduktor Ortogrfisk strängr: f å g E l +N +PL +DEF Lexikontrnsduktor f å g E l ^ r ^ n Regeltrnsduktotrnsduktor Regel- f å g l r n Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg)
6 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Tvånivåregel - trnsduktor Edit distnce fågeln / fåglr / fågelö L:L E:0 V:V V:V C:C C:C E:e C:C C:C, V:V C:C, V:V ^:0 L:L ^:0 #:0 Mtchning v sökord mot ett index kn görs med en ordlist i form v en (deterministisk) utomt. Om ett sökord skns i ordlistn kn mn nvänd en teknik bserd på minst redigeringsvstånd (eng. miniml edit distnce) för tt hitt ord som kn vr vsedd. Vnlig redigeringsopertioner: lägg till tecken (ex. ltid lltid) t bort tecken (ex. lldrig ldrig) substituer tecken (ex. båll boll) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Edit distnce Beräkning vi dynmisk progrmmering Levenshtein-vstånd innebär tt vrje opertion ger vståndet 1. Vnligt är också tt mn räknr tillägg och borttg för 1, men substitution v olik tecken för 2. Det minst vståndet, dist(w1, w2) melln två ord w1 och w2, kn beräkns med hjälp v en ordmtris där vrje element kn bestämms utifrån sin närmste grnnr: Exempel: skrek ~ skräck (3) Linköping ~ Norrköping (5) politiker ~ spolingr (8) w i,j-1 w ij w i-1,j-1 w i-1,j Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Uppdtering v distnsmått Exempel dist[i, j] = dist[i-1, j] + tilläggskostnd(måltecken) min dist[i-1, j-1] + substitutionskostnd(källtecken, måltecken) dist[i, j-1] + borttgskostnd(källtecken) OBS! Substitutionskostnden är ntingen 0 (om käll- och måltecken är lik), nnrs 2. Tilläggs- och borttgskostnd är lltid 1 om det finns ett tecken. korp ~skrp p 4 r 3 o 2 k s k r p Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg)
7 Språkteknologi (Lrs Ahrenberg) Språkteknologi (Lrs Ahrenberg) Lexikonfri ordnlys ( stemming ) Stemming innebär tt normliser ordformer till en stmliknnde form med hjälp v enkl substitutioner. Exempel: s/ (\w+)rns / $1 /; ( bilrns bil, buskrns busk) s/ (\w+)ering / $1er /; (nvigering nviger, legering leger) Används för informtionssökning och ordpåsesemntik Exempel (för engelsk): Porter stemmer
6 Formella språk. Matematik för språkteknologer (5LN445) UPPSALA UNIVERSITET
UPPSALA UNIVERSITET Mtemtik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Förfttre: Mrco Kuhlmnn 2013 (mindre revision Mts Dhllöf 2014) 6 Formell språk Det mänsklig språket
Läs merFinita automater, reguljära uttryck och prefixträd. Upplägg. Finita automater. Finita automater. Olika finita automater.
Finit utomter, reguljär uttryck och prefixträd Algoritmer och Dtstrukturer Mrkus Sers mrkus.sers@lingfil.uu.se Upplägg Finit utomter Implementtion Reguljär uttryck Användningr i Jv Alterntiv till inär
Läs merGrundläggande textanalys, VT2012
Grundläggnde textnlys, VT2012 evelin.ndersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelin/uv/uv12/gt/ (Tck till Sofi Gustfson-Cpkovâ för mteril.) Idg - Kurspln - Kort historik - Ändlig utomter
Läs mer729G09 Språkvetenskaplig databehandling
729G09 Språkvetenskaplig databehandling Föreläsning 2, 729G09, VT15 Reguljära uttryck Lars Ahrenberg 150409 Plan för föreläsningen Användning av reguljära uttryck Formella språk Reguljära språk Reguljära
Läs merListor = generaliserade strängar. Introduktion till programmering SMD180. Föreläsning 8: Listor. Fler listor. Listindexering.
1 Introduktion till progrmmering SMD180 Föreläsning 8: Listor 2 Listor = generliserde strängr Strängr = sekvenser v tecken Listor = sekvenser v vd som helst [10, 20, 30, 40] # en list v heltl ["spm", "ungee",
Läs merTDDD02 Föreläsning 2 HT-2013. Reguljära uttryck och reguljära språk Lars Ahrenberg
TDDD02 Föreläsning 2 HT-2013 Reguljära uttryck och reguljära språk Lars Ahrenberg Översikt Reguljära uttryck sökproblem i texter definitioner och exempel UNIX-funktionen grep Reguljära transformationer
Läs merDAB760: Språk och logik
DAB76: Språk och logik /4: Finita automater och -7 reguljära uttryck Leif Grönqvist (leif.gronqvist@msi.vxu.se) Växjö Universitet (MSI) GSLT (Sveriges nationella forskarskola i språkteknologi) Göteborg
Läs merAUBER 95 9 jan LÖSNINGAR STEG 1:
AUBER 95 9 jn AR. Den finit utomten nedn ccepterr ett språk L över = {, }. A B ε Konstruer ) ett reguljärt uttryck för L. ) L = ( ( ) ) = ( ) ) en reguljär grmmtik för L S A S A c) en miniml DFA för L.
Läs mer1. (6p) (a) Använd delmängdskonstruktionen för att tillverka en DFA ekvivalent med nedanstående NFA. (b) Är den resulterande DFA:n minimal? A a b.
UPPSAA UNIVERSITET Mtemtisk institutionen Slling (070-6527523) PROV I MATEMATIK AUTOMATATEORI 18 okt 2012 SKRIVTID: 8-13. HJÄPMEDE: Ing. MOTIVERA AA ÖSNINGAR NOGGRANT. BETYGSGRÄNSER: För etygen 3, 4 respektive
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs merProgrammering för språkteknologer II, HT2014. Rum
Progrmmering för språkteknologer II, HT2014 Avncerd progrmmering för språkteknologer, HT2014 evelin.ndersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelin/uv/uv14/pst2/ Idg - Ändlig utomter -
Läs merLINJÄR ALGEBRA II LEKTION 1
LINJÄR ALGEBRA II LEKTION JOHAN ASPLUND INNEHÅLL. VEKTORRUM OCH DELRUM Hel kursen Linjär Algebr II hndlr om vektorrum och hur vektorrum (eller linjär rum, som de iblnd klls) beter sig. Tidigre hr mn ntgligen
Läs mer9. Vektorrum (linjära rum)
9. Vektorrum (linjär rum) 43. Vektorrum (linjärt rum) : definition och xiom 44. Exempel på vektorrum v funktioner. 45. Hur definierr mn subtrktion i ett vektorrum? 46. Underrum 47. Linjärkombintioner,
Läs mer13 Generaliserade dubbelintegraler
Nr 3, 4 pril -5, Ameli 3 Generliserde dubbelintegrler 3. Generliserde enkelintegrler Integrerbrhet är definiert för funktioner som är begränsde och definierde på ett ändligt intervll. ett kn i mång fll
Läs merFöreläsning 7: Trigonometri
ht06 Föreläsning 7: Trigonometri Trigonometrisk identiteter En identitet är en likhet som håller för ll värden på någon vriel. Tex så gäller tt ( + ) + + för ll,. Dett skrivs ilnd som ( + ) + +, men vi
Läs merFrågor för tentamen EXTA50 Samhällsmätning, 9 hp, kl januari, 2015.
FÖRSÄTTSBLAD Institutionen för Nturgeogrfi och Ekosystemvetenskper Institutionen för Teknik och Smhälle Frågor för tentmen EXTA50 Smhällsmätning, 9 hp, kl. 8-13 12 jnuri, 2015. Denn tentmen rätts nonymt.
Läs merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs merMatris invers, invers linjär transformation.
Mtris invers, invers linjär trnsformtion. Påminnelse om mtris beräkningr: ddition, multipliktion med sklärer och mtrisprodukt Algebrisk egenskper hos mtrisddition och multipliktion med ett tl (Ly Sts..,
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merFrami transportbult 2,5kN
07/2012 Orginlbruksnvisning 999281910 sv Sprs för frmtid behov Frmi trnsportbult 2,5kN rt.nr 588494000 fr.o.m. tillverkningsår 2009 Orginlbruksnvisning Frmi trnsportbult 2,5kN Produktbeskrivning d Underhåll
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs merFORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK
FORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK Förord Dett kompendium innehåller övningr inom reguljär språk för kursen Formell språk, utomter och eräkningsteori som
Läs merKan det vara möjligt att med endast
ORIO TORIOTO yllene snittet med origmi ed endst någr få vikningr kn mn få frm gyllene snittet och också konstruer en regelbunden femhörning. I ämnren nr 2, 2002 beskrev förfttren hur mn kn rbet med hjälp
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v 6 Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merUppgiftssamling 5B1493, lektionerna 1 6. Lektion 1
Uppgiftssmling 5B1493, lektionern 1 6 Lektion 1 4. (Räkning med oändlig decimlbråk) Låt x = 0, 1 2 3 n och y = 0,b 1 b 2 b 3 b n ( i och b i siffror 0, 1,, 9).. Kn Du beskriv något förfrnde som säkert
Läs merSLING MONTERINGS- OCH BRUKSANVISNING
SLING MONTERINGS- OCH BRUKSANVISNING FOC_SLING_1107 Introduktion Dett är en ruksnvisning för det dynmisk rmstödet SLING som monters på rullstol, stol eller nnn nordning. SLING tillverks v FOCAL Meditech,
Läs merFöreläsning 7. Splay-träd. Prioritetsköer och heapar. Union/Find TDDC70/91: DALG. Innehåll. Innehåll. 1 Splay-träd
Föreläsning 7 Sply-träd. rioritetsköer oh hepr. Union/Find TDDC70/1: DALG Utskriftsversion v föreläsning i Dtstrukturer oh lgoritmer 7 septemer 01 Tommy Färnqvist, IDA, Linköpings universitet 7.1 Innehåll
Läs merMÄLARDALENS HÖGSKOLA. CD5560 Formella språk, automater och beräkningsteori. Användarmanual. för simulatorn JFLAP
MÄLARDALENS HÖGSKOLA CD5560 Formella språk, automater och beräkningsteori Användarmanual för simulatorn JFLAP Innehållsförteckning Att komma igång med JFLAP... 3 Att köra en sträng... 5 Att köra flera
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merSkriv tydligt! Uppgift 1 (5p)
1(1) IF1611 Ingenjörsmetodik för IT och ME, HT 1 Tentmen Gäller även studenter som är registrerde på B1116 Torsdgen den 1 okt, 1, kl. 14.-19. Skriv tydligt! Skriv nmn och personnummer på ll inlämnde ppper!
Läs merPASS 1. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL
PASS. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL. Tl, bråktl och decimltl Vd är ett tl för någonting? I de finländsk fmiljern brukr det vnligtvis finns två brn enligt Sttistikcentrlen (http://www.tilstokeskus.fi/tup/suoluk/suoluk_vesto_sv.html).
Läs merTvå-nivåmodellen, TWOL. 2D1418 Språkteknologi, Nada KTH Höstterminen 2004 Lisa Lagerkvist, Me-01
Två-nivåmodellen, TWOL 2D1418 Språkteknologi, Nada KTH Höstterminen 2004 Lisa Lagerkvist, Me-01 Inledning Morfologisk parsning är nödvändig i de flesta språkteknologiska tillämpningar eftersom man nästan
Läs merGrundläggande matematisk statistik
Grundläggnde mtemtisk sttistik Diskret och kontinuerlig slumpvribler Uwe Menzel, 208 uwe.menzel@slu.se; uwe.menzel@mtstt.de www.mtstt.de Diskret och kontinuerlig slumpvribler Slumpvribel (s.v.): vribel
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merSF1625 Envariabelanalys
Modul 5: Integrler Institutionen för mtemtik KTH 30 november 4 december Integrler Integrler är vd vi sk håll på med denn veck och näst. Vi kommer tt gör följnde: En definition v vd begreppet betyder En
Läs merMateriens Struktur. Lösningar
Mteriens Struktur Räkneövning 1 Lösningr 1. I ntriumklorid är vrje N-jon omgiven v sex Cl-joner. Det intertomär vståndet är,8 Å. Ifll tomern br skulle växelverk med Coulombväxelverkn oh br med de närmste
Läs merBelöningsbaserad inlärning. Reinforcement Learning. Inlärningssituationen Belöningens roll Förenklande antaganden Centrala begrepp
Belöningsbserd Inlärning Reinforcement Lerning 1 2 3 4 1 2 3 4 Belöningsbserd inlärning Reinforcement Lerning Inlärning v ett beteende utn tillgång till fcit. En belöning ger informtion om hur br det går
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merByt till den tjocka linsen och bestäm dess brännvidd.
LINSER Uppgit: Mteriel: Teori: Att undersök den rytnde örmågn hos olik linser och tt veriier linsormeln Ljuskäll och linser ur Optik-Elin Med hjälp v en lmp och en ländre med ler öppningr år vi ler ljusstrålr,
Läs merdefinitioner och begrepp
0 Cecili Kilhmn & Jokim Mgnusson Rtionell tl Övningshäfte Avsnitt definitioner och egrepp DEFINITION: Ett rtionellt tl är ett tl som kn skrivs som en kvot melln två heltl och där 0. Mängden rtionell tl
Läs merTentamen i Databasteknik
Tentmen i Dtsteknik lördgen den 22 oktoer 2005 Tillåtn hjälpmedel: Allt upptänkligt mteril Använd r frmsidn på vrje ld. Skriv mx en uppgift per ld. Motiver llt, dokumenter egn ntgnden. Oläslig/oegriplig
Läs merEtt förspel till Z -transformen Fibonaccitalen
Ett förspel till Z -trnsformen Fibonccitlen Leonrdo Pisno vnligen klld Leonrdo Fiboncci, den knske störste mtemtiker som Europ frmburit före renässnsen skrev år 10 en bok (Liber bci) i räknelär. J, fktiskt.
Läs merKmerobjektiv oc elokusering Zoomobjektiv Ett kmerobjektiv sk normlt vbil ett objekt som beinner sig på någr meters vstån på en ilm i en krtig örminskning. Det innebär tt okllängen på et objektiv mn sk
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 5 november 28 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn
Läs merLösningsförslag till tentamen i SF1683 och SF1629 (del 1) 23 oktober 2017
KTH, Mtemtik Mri Sprkin Lösningsförslg till tentmen i SF683 och SF629 (del ) 23 oktober 207 Tentmen består v sex uppgifter där vrder uppgift ger mximlt fr poäng. Preliminär betgsgränser: A 2 poäng, B 9,
Läs merHemtenta Multimediadatabaser, tnm053, VT2004
Hemtent Multimedidtbser, tnm05, VT004 Dvid Kästel, dvk7@student.liu.se 1. ) Mn väljer någon form v sptiellt index. Lämpligen R-träd, då det kn innehåll multidimensionell dt, i vårt fll koordinter och folkmängd.
Läs merMat-1.1510 Grundkurs i matematik 1, del III
Mt-.50 Grundkurs i mtemtik, del III G. Gripenberg TKK december 00 G. Gripenberg TKK) Mt-.50 Grundkurs i mtemtik, del III december 00 / 59 Vribelbyte F gx))g x) dx = d F gx)) dx dx = / b F gx)) = F gb))
Läs merIE1204 Digital Design
IE1204 Digitl Design F1 F3 F2 F4 Ö1 Booles lgebr, Grindr MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombintorisk kretsr F7 F8 Ö4 F9 Ö5 Multipleor KK2 LAB2 Låskretsr, vippor, FSM F10 F11 Ö6
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 29 mrs 27 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn om
Läs merGauss och Stokes analoga satser och fältsingulariteter: källor och virvlar Mats Persson
Föreläsning 14/9 Guss och tokes nlog stser och fältsingulriteter: källor och virvlr Mts Persson 1 tser nlog med Guss och tokes stser 1.1 tser nlog med Guss sts Det finns ett pr stser som är mycket när
Läs merLamellgardin. Nordic Light Luxor INSTALLATION - MANÖVRERING - RENGÖRING
INSTALLATION - MANÖVRERING - RENGÖRING Se till tt lmellgrdinen fästes i ett tillräckligt säkert underlg. Ev motor och styrutrustning skll instllers v behörig elektriker. 1 Montering Luxor monters med de
Läs merMorfologi, särdrag, lexikon och syntax. När är det bra med morfologi? Vad är ett ord? Morfem. Stam och affix
Morfologi, särdrag, lexikon och syntax Ordbildning och ordböjning Automatisk morfologisk analys Lexikon Särdrag, attribut och värden Syntax När är det bra med morfologi? Stavnings- och grammatikkontroll
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 5-7.
Uppsl Universitet Mtemtisk Institutionen Bo Styf LAoG I, 5 hp ES, KndM, MtemA -9-6 Smmnfttning v föreläsningrn 5-7. Föreläsningrn 5 7, 7/9 6/9 : Det kommer, liksom i lärooken, inte tt finns utrymme för
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs merMonteringsanvisning. Bakåtvänd montering. Godkänd höjd 61-105 cm. Maximal vikt 18 kg. UN regulation no. R129 i-size. Ålder 6 mån - 4 år. 1 a.
1 6 d c e Monteringsnvisning f h g i j k l m 7 8 10 2 3 9 c e d Bkåtvänd montering Godkänd höjd 61-105 cm 4 5 11 12 Mximl vikt 18 kg Ålder 6 mån - 4 år UN regultion no. R129 i-size 8 9 Tck för tt du vlde
Läs mer1.1 Sfäriska koordinater
Föreläsning 3 Mång fysiklisk problem hr någon slgs symmetri. Mest vnligt förekommnde är sfärisk cylinisk. Det visr sig tt mn kn förenkl beräkningr betydligt om mn nvänder sfärisk /eller cylinisk koordinter..
Läs merDefinition 1 En funktion (eller avbildning ) från en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
Deinitionsmängd FUNKTIONER. DEFINITIONSMÄNGD OCH VÄRDEMÄNGD. Deinition En unktion (eller vbildning ) rån en mängd A till en mängd B är en regel som till någr element i A ordnr högst ett element i B. Att
Läs merAnalys o 3D Linjär algebra. Lektion 16.. p.1/53
Anlys o 3D Linjär lgebr Lektion 16. p.1/53 . p.2/53 v 3D Linjär lgebr Hr betrktt vektorer v typen etc resp dvs ordnde triplr v typen. reell tl 3D Linjär lgebr Punkt-vektor dulismen En ordnd tripel v typen
Läs merKylfrysguide [Namn] Elektroskandia Sverige AB [år-månad-dag]
Kylfrysguide [Nmn] Elektroskndi Sverige AB [år-månd-dg] Kylfrysguide Vilken kyl-frys sk du välj? Nturligtvis är det utrymmet som är det först tt t hänsyn till. Vnligst instlltionsbredd är 60 cm, men även
Läs merTATA42: Tips inför tentan
TATA42: Tips inför tentn John Thim 25 mj 205 Syfte Tnken med dett kort dokument är tt ge lite extr studietips inför tentn. Kursinnehållet definiers så klrt fortfrnde v kursplnen och kurslitterturen så
Läs merTMV151/TMV181. Fredrik Lindgren. 19 november 2013
TMV151/TMV181 Fredrik Lindgren Mtemtisk vetenskper Chlmers teknisk högskol och Göteborgs universitet 19 november 2013 F. Lindgren (Chlmers&GU) Envribelnlys 19 november 2013 1 / 24 Outline 1 Mss, moment
Läs merVilken rät linje passar bäst till givna datapunkter?
Vilken rät linje pssr bäst till givn dtpunkter? Anders Källén MtemtikCentrum LTH nderskllen@gmil.com Smmnfttning I det här dokumentet diskuterr vi minst-kvdrtmetoden för skttning v en rät linje till dt.
Läs merFöreläsning 3: Strängmatchning
2D1458, Prolemlösning oh progrmmering under press Föreläsning 3: Strängmthning Dtum: 2006-09-18 Srienter: Miel Elisson, Joim Erisson oh Mts Linnder Föreläsre: Miel Goldmnn Denn föreläsning ehndlr prolemet
Läs merVolym och dubbelintegraler över en rektangel
Volym oh dubbelintegrler över en rektngel All funktioner nedn nts vr kontinuerlig. Om f (x i intervllet [, b], så är ren v mängden {(x, y : y f (x, x b} lik med integrlen b f (x dx. Låt = [, b] [, d] =
Läs mer1 EN DRAKE. Kom, My. Vänta, Jon. Kom nu, My. Jag såg en drake!
1 EN DRAKE Kom, My. Vänta, Jon. Kom nu, My. Jag såg en drake! 2 FEL, FEL, FEL Cc Dd Ee Ff Gg Hh Ii Jj Kk Ll Mm Nn Oo Pp Qq Rr Ss Tt Uu Vv Xx Yy Zz Åå Ää Öö Moa VÄLKOMMEN! Hej, säger Moa. Hej, säger My.
Läs merSidor i boken
Sidor i boken -5 Vi räknr en KS För tt ni sk få en uppfttning om hur en KS kn se ut räknr vi här igenom den end KS som givits i denn kurs! Totlt kn mn få poäng. Om mn lycks skrp ihop 7 poäng eller mer
Läs merKontinuerliga variabler
Kontinuerlig vribler c 005 Eric Järpe Högskoln i Hlmstd Antg tt vi kunde mät med oändligt stor noggrnnhet hur stor strömstyrk en viss typ v motstånd klrr. Ing mätningr skulle då vr exkt lik. Om vi mätte
Läs merUppsala universitet Institutionen för lingvistik och filologi. Grundbegrepp: Noder (hörn) och bågar (kanter)
Grfer Jokim Nivre Uppsl universitet Institutionen för lingvistik oh filologi Översikt Grunegrepp: Noer (hörn) oh ågr (knter) Grfteoretisk egrepp: Stigr oh ykler Delgrfer oh smmnhängne grfer Rikte oh orikte
Läs merMer av livet. Riksten Friluftsstad.
i n h Mer v livet. Riksten Friluftsst. v i r r 0 e e 20100818 20:34:58 Skön småstskänsl Riksten Friluftsst växer och blir en stsel me skön småstskänsl. Me fler byggherrr och rkitekter kommer en nturlig
Läs merAnvändande av formler för balk på elastiskt underlag
Användnde v formler för blk på elstiskt underlg Bilg 2 Sidn 1 v 1 Formler från [ ] hr nvänts i exelberäkningr för någr geometrier och någr lstfll. Dess exempel hr också beräknts med FEM för tt kontroller
Läs merOperativsystemets uppgifter. Föreläsning 6 Operativsystem. Skydd, allmänt. Operativsystem, historik
Opertivsystemets uppgifter Föreläsning 6 Opertivsystem Opertivsystemets uppgifter Historik Skydd: in- oh utmtning, minne, CPU Proesser, tidsdelning Sidindelt minne, virtuellt minne Filsystem Opertivsystemet
Läs merTentamen 1 i Matematik 1, HF dec 2016, kl. 8:00-12:00
Tentmen i Mtemtik, HF9 9 dec 6, kl. 8:-: Emintor: Armin Hlilovic Undervisnde lärre: Erik Melnder, Jons Stenholm, Elis Sid För godkänt betyg krävs v m poäng. Betygsgränser: För betyg A, B, C, D, E krävs,
Läs merSfärisk trigonometri
Sfärisk trigonometri Inledning Vi vill nvänd den sfärisk trigonometrin för beräkningr på storcirkelrutter längs jordytn (för sjöfrt och luftfrt). En storcirkel är en cirkel på sfären vrs medelpunkt smmnfller
Läs mer729G09 Språkvetenskaplig databehandling
729G09 Språkvetenskaplig databehandling Modellering av frasstruktur Lars Ahrenberg 2015-05-04 Plan Formell grammatik språkets oändlighet regler Frasstrukturgrammatik Kontextfri grammatik 2 Generativ grammatik
Läs merGör slag i saken! Frank Bach
Gör slg i sken! Frnk ch På kppseglingsbnn ser mn tävlnde båtr stgvänd lite då och då under kryssrn. En del v båtrn seglr för styrbords hlsr och ndr för bbords. Mn kn undr vem som gör rätt och hur mn kn
Läs merGeometri. 4. Fyra kopior av en rätvinklig triangel kan alltid sättas ihop till en kvadrat med hål som i följande figur varför?
Geometri 1. Linjen är isektris till vinkeln. Sträkorn, oh är lik lång. Hur stor är vinkeln? vgör utn mätningr! 4. Fyr kopior v en rätvinklig tringel kn lltid sätts ihop till en kvdrt med hål som i följnde
Läs merb) S Ø aa, A Ø aa» bb, B Ø aa» bc, C Ø ac» bc» 2. Låt L vara språket över 8a< som nedanstående NFA accepterar.
Salling, 070-6527523 TID : 9-14 HJÄLPMEDEL : Inga BETYGSGRÄNSER : G 18p, VG 28p SKRIV TYDLIGT OCH MOTIVERA NOGA! PROV I MATEMATIK AUTOMATEORI & FORMELLA SPRÅK DV1, 4 p 20 MARS 2002 1. Språket L över alfabetet
Läs merLabb 1 - Textbearbetning med reguljära uttryck. Formella språk. Definitioner. Chomskyhierarkin. Formella språk. Formella språk
Labb 1 - Textbearbetning med reguljära uttryck Textbearbetning: Dela upp en text i meningar Hitta alla namn i en text Hitta adjektiv i superlativ Lektion reguljära uttryck re modulen i Python Formella
Läs merORTONORMERAT KOORDINAT SYSTEM. LÄNGDEN AV EN VEKTOR. AVSTÅND MELLEN TVÅ PUNKTER. MITTPUNKT. TYNGDPUNKT. SFÄR OCH KLOT.
Armin Hlilovi: EXTRA ÖVNINGAR v Vektorer oh koordinter i D-rummet ORTONORMERAT KOORDINAT SYSTEM LÄNGDEN AV EN VEKTOR AVSTÅND MELLEN TVÅ PUNKTER MITTPUNKT TYNGDPUNKT SFÄR OCH KLOT INLEDNING För tt bild
Läs mer14. MINSTAKVADRATMETODEN
4 MINTAKADRATMETODEN Nu sk vi gå igenom någr olik sätt tt lös ekvtionssystemet Ax Om A är m n mtris med m n så sägs systemet vr överestämt och det sknr då i llmänhet lösningr Istället söker mn en pproximtiv
Läs merIdag: Reguljära språk Beskrivs av Reguljära uttryck DFA Grammatik
Idag: Reguljära språk Beskrivs av Reguljära uttryck DFA Grammatik Först några definitioner: Alfabet = en ändlig mängd av tecken. Ex. {0, 1}, {a,b}, {a, b,..., ö} Betecknas ofta med symbolen Σ Sträng =
Läs merLångtidssjukskrivna. diagnos, yrke, partiell sjukskrivning och återgång i arbete. En jämförelse mellan 2002 och 2003 REDOVISAR 2004:7.
REDOVISAR 2004:7 Långtidssjukskrivn dignos, yrke, prtiell sjukskrivning och återgång i rbete En jämförelse melln 2002 och 2003 Smmnfttning Kvinnor svrr för 65 procent v de långvrig sjukskrivningrn som
Läs merMatematiska uppgifter
Element Årgång 59, 976 Årgång 59, 976 Först häftet 3020. Lös på enklste sätt ekvtionssystemet (Svr: x = v = 2 och y = u = 2) x + 7y + 3v + 5u = 6 8x + 4y + 6v + 2u = 6 2x + 6y + 4v + 8u = 6 5x + 3y + 7v
Läs merPreliminär version 2 juni 2014, reservation för fel. Tentamen i matematik. Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer
Lösningsförslg Högskoln i Skövde SK, JS) Preliminär version juni 0, reservtion för fel. Tentmen i mtemtik Kurs: MA5G Mtemtisk Anlys MAG Mtemtisk nlys för ingenjörer Tentmensdg: 0-05- kl.0-9.0 Hjälpmedel
Läs merDiskreta stokastiska variabler
Definitioner: Diskret stokstisk vribler Utfllet i ett slumpmässigt försök i form v ett reellt tl, betrktt innn försöket utförts, klls för stokstisk vribel eller slumpvribel (oft betecknd ξ, η ) Ett resultt
Läs merDenna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Linjära ekvationssystem. Repetition av FN3 (GNM kap 4.
Denn föreläsning DN11 Numerisk metoder och grundläggnde progrmmering FN4 9--17 Hedvig Kjellström hedvig@csc.kth.se! Repetition v FN3 (GNM kp 4.1)! Interpoltion! Minst-kvdrtnpssning! Dignostiskt prov på
Läs merMEDIA PRO. Introduktion BYGG DIN EGEN PC
BYGG DIN EGEN PC MEDIA PRO Introduktion Dett är Kjell & Compnys snguide till hur Dtorpketet MEDIA PRO monters. Att ygg en dtor är idg myket enkelt oh kräver ingen tidigre erfrenhet. Det ehövs ing djupgående
Läs merCampingpolicy för Tanums kommun
1(8) Cmpingpolicy för Tnums kommun 1. Bkgrund Strömstds och Tnums kommuner diskuterde gemensmt sin syn på cmpingverksmhetern i respektive kommun år 2003 och kunde då se ett stort behov v tt en likrtd syn
Läs merGOLV. Norgips Golvskivor används som underlag för golv av trä, vinyl, mattor och andra beläggningar. Här de tre viktigaste konstruktionerna
GOLV Norgips Golvskivor nvänds som underlg för golv v trä, vinyl, mttor och ndr beläggningr. Här de tre viktigste konstruktionern 1. Ett lg golvskivor på träunderlg 2. Flytnde golv med två lg golvskiv
Läs merVarför är morfologi viktigt? Morfologisk analys och generering. Vad är ett ord (idag vs. i dag) Kan man inte lägga alla ord i en lexikonfil?
Morfologisk analys och generering Språkteknologi för språkkonsulter Ola Knutsson 2009 Varför är morfologi viktigt? Ord är grunden i alla världens språk Alla språkteknologiska aktiviteter kräver kunskap
Läs merProgrammering för språkteknologer II. OH-serie: Ändliga automater. reguljära uttryck i Java. Deterministiska ändliga automater
Programmering för språkteknologer II OH-serie: ändliga automater reguljära uttryck i Java Mats Dahllöf Ändliga automater Abstrakt maskin, tillståndsmaskin, transitionssystem. (Den enklaste typ man brukar
Läs merGrundläggande logik. Lösningsdel. Kaj B Hansen och Taeda Jovicic. Kapitel 2: Lösningar till övningarna på s 38-40. 2-6.1 (a) (A (B A)) är en formel.
Kpitel 2: Lösningr till övningrn på s 38-40 2-6.1 (A (B A)) är en formel. Kj B Hnsen och Ted Jovicic Grundläggnde logik (1) A och B är formler enligt (1) (2) A är en formel (*enligt (1)*) A är en formel
Läs merKontrollskrivning 3 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: 2 maj
Kontrollskrivning 3 till Diskret Mtemtik SF60, för CINTE, vt 209 Emintor: Armin Hlilovic Dtum: 2 mj Version B Resultt: Σ p P/F Etr Bonus Ing hjälpmedel tillåtn Minst 8 poäng ger godkänt Godkänd KS nr n
Läs merPartiell parsning Parsning som sökning
Språkteknologi: Parsning Parsning - definition Parsningsbegrepp Chartparsning Motivering Charten Earleys algoritm (top-down chartparsning) Partiell parsning (eng. chunking) med reguljära uttryck / automater
Läs merKomplexa tal. j 2 = 1
Komplex tl De komplex tlen nvänds när mn behndlr växelström inom elektroniken. Imginär enheten beteckns i elektroniken med j (i, som nvänds i mtemtiken, är ju upptget v strömmen). Den definiers v j = 1
Läs merINNEHALL. 7 7.1 7.2 7.2.1 7.2.2 7.2.3 7.2.4 7.2.5 7.2.6 7.2.7 7.2.8 t.3
INNEHALL 7 7.1 7.2 7.2.1 7.2.2 7.2.3 7.2.4 7.2.5 7.2.6 7.2.7 7.2.8 t.3 DATORER Allmänt Digitl dtorer Orgnistion Ordmm Minnesenheten Aritmetisk enheten Styrenheten In/utenheten Avbrott Spräk och proglmm
Läs merMatematisk statistik för B, K, N, BME och Kemister. Matematisk statistik slumpens matematik. Exempel: Utsläpp från Källby reningsverk.
Mtemtisk sttistik för B, K, N, BME och Kemister Föreläsning 1 John Lindström 1 september 2014 John Lindström - johnl@mths.lth.se FMS086/MASB02 F1 2/26 Exempel Tillämpningr Signlbehndling Mtemtisk sttistik
Läs merEGENVÄRDEN och EGENVEKTORER
EGENVÄRDEN och EGENVEKTORER Definition. (Linjär vbildning) En funktion T från R n (n-dimensionell vektorer) till R m (m-dimensionell vektorer) säges vr en linjär vbildning ( linjär funktion eller linjär
Läs mer