NP-genkendelse i OntoQuery
|
|
- Astrid Simone Brøgger
- 8 år siden
- Visninger:
Transkript
1 NP-genkendelse i OntoQuery OntoQuery-projekt Teknisk rapport X.X November 2000 Dorte Haltrup Center for Sprogteknologi Introduktion Denne rapport handler om Steven Abneys parser, Cass, der bliver brugt til NP-genkending i OntoQuerys første prototype. NP-genkenderens job er at afgrænse NPer, ikke at se på deres interne struktur. NP-genkenderens funktion er derfor at levere et output til evt. syntaktisk og semantisk viderebehandling på baggrund at et POS-tagget input. I den aktuelle implementering af NP-genkenderen markeres NPer til og med kernen, hvilket er i overensstemmelse med Steven Abneys idé med parseren. 1. Parseren Cass Abney bruger forskellige termer til at karakterisere sin parser: - det er en Partial Parser, dvs. at den ikke nødvendigvis stræber efter at finde fuldstændige analyser af inputtet. - det er en Chunk Parser, dvs. at den arbejder med chunks der defineres som: - the non-recusive core of an intra-clausal constituent, extending from the beginning of the constituent to its head, but not including post-head dependents 1 - det er en parser der er bygget op af Finite-State Cascades dvs. at parsingen består af en serie af niveauer der hver især er finite transductions. Hvordan disse termer hænger sammen og hvilke konsekvenser de hver især har, vil blive uddybet i de følgende afsnit. 1 S. Abney,1996: Chunk Stylebook, p. 1 1
2 1.1 Arkitekturen bag Cass Abney baserer sin parsingteknik på såkaldte Finite-State Cascades altså sekvenser af niveauer. På hvert niveau reduceres inputelementerne til ikke-overlappende, ikke-rekursive chunks ved hjælp af traditionelle genskrivningsregler. De elementer som ikke kan reduceres på det aktuelle niveau, overføres urørte til outputstrengen. Outputtet fra ét niveau føres så videre som input til næste niveau. Det kan illustreres på følgende måde hvor N0 er inputtet til parseren (en tagget tekst) og N3 er hvad parseren reducerer dette input til: (1) N3 NP PP V_FIN PP ADV P I_at V_INF NP PP PP N2 NP P NP V_FIN P NP ADV P I_at V_INF NP P _NP P NP N1 AP N P N V_FIN P N ADV P I_at V_INF AP N N P N P DP A N0 A N P N V_FIN P N ADV P I_at V_INF NUM N N P N P N_GEN A samtlige partier i folketinget står i dag sammen om at bevilge 50 millioner kroner om året til samfundets svageste Niveau 0, N0, er altså inputtet til parseren, på niveau 1 findes de ordsekvenser, chunks, der kommer før NPets kerne, dvs. determinativfraser DP og attributivfraser AP, på niveau 2 findes NP-chunks og på niveau 3 findes PP-chunks. Det skal understreges at (1) kun er et eksempel, både antallet og udformningen af de forskellige niveauer kan defineres frit. Første niveau kunne fx lige så vel bruges til at finde navne, datoer eller klokkeslæt. Det vigtige er at de chunks der er fundet på ét niveau, kan bruges som byggesten på de næste niveauer, og at der ikke er rekursion,- dvs. at chunks ikke må indeholde chunks fra samme eller højere niveauer. At parseren er en Partial Parser vil sige at man kan stoppe parsingen på det niveau man ønsker, og at man kan ignorere dele af inputtet. Hvis man fx kun har behov for at finde navne og datoer i tekster, kan man stoppe analysen efter det niveau. Og har man, som vi i OntoQuery, kun brug for at finde simple NPer, behøver man ikke niveauer med regler for VPer eller sætninger. 2
3 1.2 Principperne bag Cass' grammatik Parsing med Cass består af en serie af hvad Abney kalder finite transductions, Ti. Disse transductions fører så at sige inputtet fra ét niveau til det næste, hvilket kan illustreres på følgende måde: (2) N3 NP PP T3 N2 NP P NP T2 N1 AP N P N T1 N0 A N P N samtlige partier i folketinget Hver transduction, Ti, består af en mængde genskrivningsregler og hver af disse genskrivningsregler består af en kategori på venstresiden af genskrivningspilen samt et såkaldt regular expression på højresiden. Et eksempel ses i (3) hvor? betyder 0 eller 1, * betyder 0 eller flere, + betyder 1 eller flere og er den logiske operator eller: (3) T1 : T2 : T3 : AP -> ADV? A* NUM DP -> PRON_UBST PRON_DEMO N_GEN NP -> DP? AP*N+ PP -> P NP 1.3 Finitte automater Princippet der inddeler processen i niveauer, gør det muligt at oversætte genskrivningsreglerne til finitte automater. At genskrivningsregler overhovedet kan oversættes til finitte automater, følger af at type 3 grammatikker indenfor Chomskyhierarkiet og finitte automater er ækvivalente2. Hvis man ser på reglerne i (3) som én grammatik, kan der ikke være tale om en type 3 grammatik, fordi reglen ud for T2 ikke opfylder kravene til type 3 produktioner (højresiden i type 3 produktioner skal bestå af eller begynde med et terminalt symbol og ikke et non-terminalt symbol som fx DP eller AP): (4) T2 : NP -> DP? AP*N+ 2 Se bevis for påstanden i Maegaard, Prebensen, Vikner, 1975: "Matematik og Lingvistik", p
4 Pointen er selvfølgelig at grammatikken i (3) ikke er én grammatik men flere adskilte grammatikker. I Cass' niveauinddelte grammatik er hvert niveau, hver transduction, en selvstændig grammatik der oversætter en række terminale symboler til mere komplekse kategorier. Det de terminale symboler bliver oversat til, fungerer selv som terminale symboler på næste niveau. Dvs. at DP og AP er non-terminale symboler i T1, men terminale symboler i T2 på lige fod med N. Faktisk er der kun terminale symboler på højresiden af genskrivningspilen hvilket ikke blot gør hver transduction til finitte automater men tillige til deterministiske finitte automater. Både determinismen og det at systemet består at finitte automater, er ønskede egenskaber fordi det giver systemet begrænsede valgmuligheder hvilket igen giver hurtig processeringstid. Normalt ser man dog finitte automater/type 3 grammatikker som utilstrækkelige til at dække naturligt sprog fordi de ikke kan beskrive rekursion. Det problem vil blive behandlet i næste afsnit. 1.4 Rekursion Når man arbejder med grammatikker der skal beskrive naturligt sprog, stræber man selvfølgelig efter at de kan dække så mange sproglige fænomener som muligt. Type 3 grammatikkers manglende evne til at beskrive rekursion gjorde at Chomsky i 1957 foreslog at man mindst brugte type 2 grammatikker til at beskrive naturligt sprog3. Der er to sider af begrebet rekursion der gør det essentielt for naturligt sprog. For det første gør muligheden for rekursion (plus sprogets store vokabular) at man kan generere uendelig mange korrekte sætninger 4. For det andet giver evnen til at udtrykke rekursion mulighed for at beskrive rekursive fænomener i sproget. Det kan fx være NPer der indeholder NPer, eller relativsætninger der indeholder andre relativsætninger, som 5 : (5) den ost rel 1[ som den mus rel 2[ som vores kat jagtede ]rel 2 fandt ]rel 1 lugter Så på den ene side er type 3 grammatikker (og de dermed følgende finitte automater) attraktive fordi de har et begrænset antal valgmuligheder; men på den anden side har de for mange restriktioner til at kunne dække alle fænomener i naturligt sprog. Dette dilemma håndterer Abney ved i første omgang at give afkald på den rekursion som type 2 grammatikker giver mulighed for. Han står altså med to problemer: hvordan dækker man sprogets uendelige antal korrekte sætninger og hvordan klarer man de rekursive fænomener i sproget. Det første problem "løser" Abney ved ikke at stile efter en fuldstændig analyse af alle sætninger. Hans parser afgør altså ikke om sætninger er korrekte eller ej; men giver så meget analyse af sætningen som muligt. Ved desuden at arbejde i niveauer, cascades, tilføjer han analysen en vis dybde i og med at der kan gøres rede for indlejringer blot det ikke er selvindlejringer, rekursion. De rekursive sproglige fænomener håndterer han ved at arbejde med chunks. Han reducerer så at sige rekursive strukturer til lineære strukturer. Han skriver selv: 3 Ebbe Spang-Hansen, 1992: "Noter om formel syntaks", p Påstanden er formuleret som et teorem med et der til hørende bevis i Maegaard, Prebensen, Vikner, 1975: "Matematik og Lingvistik", p Eksemplet er fra Ebbe Spang-Hansen, 1992: "Noter om formel syntaks", p. 20 4
5 "... tail recursion has been replaced with iteration, so to speak." 6 Hvis man ser på sætningen fra (5) må alle de indlejrede relativsætninger reduceres til ikkerekursive, ikke-overlappende strukturer. Det kunne fx give et output som i N2, hvor NX betyder NPchunk: : (6) N2 NX REL NX REL_S V V N1 NX REL NX REL NX V V V N0 DET N REL DET N REL DET N V V V den ost som den mus som vores kat jagtede fandt lugter På den måde kan parseren håndtere input som egentlig har en rekursiv struktur uden at give en rekursiv analyse af det. Prisen er at der er afhængigheder som parseren går glip af, fx som her mellem NP-chunks og relativsætninger. Parseren er altså partial (begrænset) både ved at den ikke nødvendigvis giver den fulde analyse af sætninger, og ved at den ikke kan beskrive alle sammenhænge der er mellem elementer i sætningen. 2. Brug af parseren Cass Som beskrevet er Cass en partial parser som er opbygget af finite state cascades. Rent konkret er Cass en del af programpakken SCOL der frit kan downloades som tarfil fra Steven Abneys (gamle) hjemmeside 7. Udfoldet fylder pakken 13,77 Mb og indeholder et væld af underdirektorier med i alt 356 forskellige filer. Det er altså en kompleks størrelse som man (heldigvis) kan bruge som black box,- dvs. at man ikke behøver at sætte sig ind i programmernes opbygning eller dataenes flow for at bruge parseren. Programpakken SCOL indholder selve parseren Cass, programmet tagfixes som laver en mapning mellem to tagsæt (fx mellem ét brugt i et korpus og et andet brugt i en grammatik), samt et bibliotek med forskellige programmer til at bearbejde tekster med (fx bin der konverterer en binær fil til en ascii-fil, eller choose n der trækker et tilfældigt mønster med længde n ud af en tekst). Desuden findes en default grammatik til engelsk samt en række eksempelfiler. Hvis den tekst eller det korpus man vil have analyseret, ikke er engelsk, eller hvis Cass' engelske defaultgrammatik ikke passer til éns formål, er første skridt at skrive en grammatik. Hvordan det gøres, beskrives i næste afsnit. Når grammatikken er skrevet, kompileres den, hvilket vil sige at den bliver omsat til finite-state cascades og sidst parses teksten. Ved selve parsingen er der mulighed for forskellige typer output. Strukturen i defaultoutputtet ser ud som følgende: 6 S. Abney, 1996 "Partial Parsing via Finite -State Cascades", p. 1 7 ww.sfs.nphil.uni-tuebingen.de/~abney 5
6 (7) [A Samtlige] [N partier]] [PREP i] [N Folketinget]],- når inputtet er: (8) Samtlige A partier N i PREP Folketinget N Men der er fx også mulighed for kun at få udskrevet fraserne og deres konstituenters kategori. Fra (7) får man så: (9) NP 1 A N NP 4 N,- hvilket betyder at der er et NP startende i linie 1 indeholdende kategorierne A og N (Samtlige partier) samt et NP startende i linie 4 indeholdende et N (Folketinget) Parserens Grammatik Selve arbejdet med Cass ligger i at lave en dækkende grammatik, hvilket er en tidskrævende opgave. Til gengæld er grammatikken let at modificere når den først er lavet Grammatikkens bestandele Som sagt består grammatikken af en række genskrivningsregler med en kategori på venstresiden og et regulært udtryk på højresiden, fx: (10) NP determ ADJ kerne Foruden genskrivningsregler er der også mulighed for at definere størrelser,- det gøres ved hjælp af lighedstegnet. Man kan fx definere determinativer som: 8 Se flere eksempler i BILAG 1-3 6
7 (11) determ = PRON_DEMO PRON_UBST PRON_INTER_REL Det betyder at et determinativ enten kan bestå af et PRON_DEMO (et demonstrativt pronomen eller den bestemte artikel) eller af et PRON_UBST ( et ubestemt pronomen som også inkluderer den ubestemte artikel) eller et PRON_INTER_REL ( et interrogativ pronomen). Forskellen på det der defineres, og det der indgår i en transformationsregel, er at der bliver sat parenteser omkring de strukturer der genkendes af reglerne; mens det der defineres, kun fungerer som hjælp for transformationsregler på samme niveau. Dvs. at det der er blevet genskrevet af reglerne, bliver brugt som byggesten i den videre struktur, mens det der er defineret ved hjælp af lighedstegnet, går urørt videre til det næste niveau. Hvert niveau i grammatikken,- hver transduction, erklæres med et kolon efterfulgt af nivauets navn. For denne NP-genkender er der tilstræbt en helt flad struktur, dvs. at der kun er ét niveau (et NPniveau), der er erklæret på følgende måde: (12) :np Metode til opbygning af NP-grammatikken Ved opbygningen af grammatikken er der taget udgangspunkt i to ting: dels i beskrivelsen af danske NPer vha. feltskemaet og dels i faktiske NPer fundet i PAROLE-korpuset. Feltskemaet er blevet brugt til at lave den overordnede struktur for NPet som (i første omgang) går fra NPets begyndelse til og med kernen. Det giver følgende struktur: (13) NP: ADJ DP/NP_G AP kerne,- hvor ADJ er med for at matche alle, begge, selv og hele, DP er determinativfraser, NP_G er genitiv-nper, og AP er attributivfraser. DP/NP_G betyder at DP og NP_G er i komplementær distribution, dvs. at feltet enten kan indeholde en determinativfrase eller et genitiv-np, men ikke begge. Teoretisk set burde der være et felt efter det indledende ADJ til det demonstrative pronomen; men da man i PAROLE ikke skelner mellem det demonstrative pronomen og den bestemte artikel, er det ikke muligt at lave den korrekte inddeling af NPet. Desuden er det meget sjældent at man støder på NPer af typen: (13) ADJ PRON_DEMO NP_GEN AP kerne alle disse mine gamle bøger,- hvor man har brug for det ekstra felt. Efter konstruktion af den overordnede struktur er de konkrete NPer trukket ud af PAROLEkorpuset og sorteret. På den måde har det været muligt at få et overblik over NPernes interne 7
8 kombinatorik, fx hvor i NPet forkortelser er placeret, hvordan attributiver og determinativer er koordineret og hvordan egennavne er distribueret. Sidst er grammatikken blevet testet og justeret ved at analysere ord fra en encyklopæditekst, trække de fundne NPer ud og gennemse dem for fejl. Resultater fra denne proces er beskrevet i afsnittet om evaluering af parseren NP-grammatikkens struktur 9 Rent konceptuelt er grammatikken organiseret i tre dele: - definition af kategorierne determinativ (determ), attributiv (attr) og genitiv (gen) - definition af prænominale fraser som er determinativfraser (DP), attributivfraser (AP), genitiv- NPer (NP_G) og NPets kerne - og selve NP-reglerne Determinativfraser (DP) I denne NP-grammatik består DPet at et determinativ, et genitiv eller af en koordination af determinativer eller genitiver: (14) determ = PRON_DEMO PRON_UBST PRON_INTER_REL DP = FORK? determ determ SKONJ determ gen SKONJ* gen* Et enkelt genitiv må med på dette niveau for også at give genitiv-nper mulighed for at have andre genitiver som determinativ, fx: (15) [[[Kattens] mindste killings] manglende overlevelsesevne ] DP NP_G Attributivfraser (AP) Attributivfraser er den mest komplekse af de prænominale grupper. Det er især for denne gruppe at det har været nyttigt at se på de konkrete NPer fra korpuset. De enkelte attributiver er prototypisk adjektiver (ADJ), tal (NUM, NUM_ORD) eller participier (V_PARTC_PAST/PRES). Men også forkortelser, symboler og udenlandske ord kan trænge sig ind her. De forskellige måder at kombinere attributiverne på giver attributivfraserne AP. Der kan dels være flere efter hinanden, dels kan de modificeres af adverbier og dels kan de koordineres på forskellig vis. Ud fra NPerne i korpus har det vist sig at være hensigtsmæssigt at sætte visse begrænsninger på brugen af adverbier. I nuværende grammatik er det derfor ikke tilladt at have to adverbier efter hinanden eller at modificere andre attributiver end adjektiver. Det giver følgende definitioner: 9 se NP-grammatikken i BILAG 4 8
9 (16) attr = ADJ FORK UL FORK SYMBOL FORK ADJ NUM NUM_ORD V_PARTC_PAST V_PARTC_PRES AP = attr+ ADV? ADJ+ ADV? attr TEGN ADV? attr ADV? attr TEGN? ADV? attr? SKONJ ADV? attr ADV? attr?; Genitiv NPer (NP_G) Teoretisk set kan et NP_G bestå at det samme som et almindeligt NP,- forskellen er at kernen i et NP_G er i genitiv. Da rekursion ikke er tilladt i dette system, må man se bort fra muligheden for at et NP_G har et andet NP_G som determinativ. Fx: (17) [[[Det store træs] skæve krones] modne frugter] Denne type rekursion er vist også hyppigere i teorien end i praksis. (Husk, at determinativfraser stadig giver mulighed for et enkelt genitiv). Det giver følgende definition af genitiver og genitiv- NPer: (18) gen = N_GEN EGEN_GEN ADJ_GEN PRON_POSS PRON_DEMO_GEN PRON_UBST_GEN NUM_GEN PRON_REC_GEN PRON_INTER_REL_GEN NP_G = DP AP* gen DP* AP gen EGEN gen Termen genitiv dækker her både suffikset s og den ægte genitive kasus der findes blandt pronominerne (fx hans, dennes, ens, hinandens, hvis ) Kernen På nuværende behandler grammatikken kun NPer med et komplekst semantisk indhold. Den markerer derfor ikke pronominer, hverken når de står alene eller når de er determineret, som fx: (19) nogle/ PRON_UBST andre PRON_UBST Grammatikken tillader heller ikke at adjektiver fungerer som kerne i et NP. Det drejer sig om substantiverede adjektiver (eller elliptiske konstruktioner) som fx. (20) Den daglige dosis for gravide/ammende/voksne... er 1,5 mg Som et plaster på såret er der lavet en NP-regel som markerer kombinationen: 9
10 (21) PRON_DEMO attr,- dvs. et determineret attributiv som fx: (22) de stor/voksne/fleste/vigtigste To substantiver efter hinanden tillades heller ikke, da det giver (for) stor risiko for fejlanalyser. Derimod godkendes to (eller flere) egennavne som ét NP, selvom den kombination i princippet også er flertydigt. Endelig skal nævnes en lidt speciel type kerne/np. Det drejer sig om den elliptiske konstruktion der indeholder en bindestreg samt en konjunktion, fx: (23) mineral- og vitamintilskud Det er den eneste konstruktion hvori koordination af kerner/nper er tilladt. Kernen og den endelige NP-regel er defineret som følger: attr (24) kerne = N EGEN+ NUM UL FORK XX SKONJ N NP ADJ? DP? AP? kerne ADJ? NP_G? AP? kerne PRON_DEMO 3. Evaluering Allerførst skal siges at programpakken indeholder en fejl. Man kan kun få installeret pakken hvis man udkommenterer linie 152 i obj/cass.c. Det er på nuværende tidspunkt ikke klart hvilke konsekvenser denne udkommentering har. Abney skriver i indledningen til genkenderens manual: Robustness and speed are primary design considerations." Det har resulteret i en særdeles hurtig parser. Det tager 1 sek. at analysere encyklopædi-tekstens tokens på en HP 9000/785 med HP-UX (400MHz). Parseren er testet ad to omgange, dels på en tekst der er rettet for tokenizing- og taggingfejl (onto u_fejl) og dels på samme tekst hvor fejlene ikke er rettet (onto m_fejl). 10 Den første test giver således et indtryk af selve parserens/grammatikkens evne; mens den sidste test giver et mere realistisk billede af parserens evne i Ontoquery-sammenhæng. 10 Tokenizing- og taggingfejlene er fundet og rettet manuelt, dvs. at der er risiko for uopdagede fejl. 10
11 I teksten der er rettet for fejl, har Cass fundet 2990 NPer hvoraf 1900 er forskellige. Blandt de 2990 NPer er der 33 fejl, hvilket er ca. 1%. 11 I teksten der ikke er rettet for tokenizing- og taggingfejl, har Cass fundet 2955 NPer. Blandt disse er der 127 fejl, dvs. godt 4%. Der skal understreges at der her kun er set på NPets afgrænsning og ikke på om taggene er korrekte, fx er henrik dam analyseret som ADJ N!!! Det er helt forkerte tags men alligevel en korrekt afgrænsning af NPet. Fejlprocenten er altså meget lav; men til gengæld er grammatikken også ret simpel. Det må retfærdigvis siges at den lige skitserede måde at teste parseren på kan give anledning til statistisk tilfældighed i fejlprocent. For at få et mere præcist billede af parserens ydeevne må man have et stort testkorpus der er annoteret med de strukturer parseren skal finde, en goldstandard. Med en såkaldt 10-fold-cross-validation kan man så teste parserens evne i forhold til goldstandarten. I en 10-fold-cross-validation opdeler man testkorpuset i 10 lige store dele, derefter tester man parseren på hver del, finder fejlprocenten for hver del og udregner til sidst gennemsnittet. 12 Desværre har det ikke været muligt at bruge denne metode fordi der ikke findes en goldstandard, et dansk korpus der er annoteret med NPer. Generelt er det let at bruge denne genkender. Det er let at forberede inputtet, let at udføre selve parsingen og let at bearbejde outputtet. Vanskelighederne ligger i at få opbygget en grammatik der dækker almindeligt forekommende NPer og ikke blot eksempelkonstruktioner. Når grammatikken foreligger er det dog rimelig enkelt at justere den, bygge videre på den og ændre den til nye domænetekster. Det vil være nærliggende at udvide NP-genkenderen med regler for præpositionsfraser (PPer) og regler for koordination af NPer. Problemet er at der med PPer og koordinationer opstår en del tvetydighed dels i forhold til hvad der koordineres, dels i forhold til interaktionen mellem koordinationer og PPer, dels i forhold til hvad PPet lægger sig til (altså hvor dyb indlejringen er), og dels i forhold til hvilken funktion PPet har i sætningen (en del af NPet eller et adverbium). Nedenfor ses et par eksempelsætninger der viser de komplekse strukturer som præpositioner og konjunktioner kan indgå i: (25) herudove kan aminosyren tryptofan i begrænset omfang omdannes til nikotinamid i leveren hos pattedyr og mennesker..., mens symptomer på udtalt mangel er revnedannelse i mundvige og på læber (se >læbebetændelse), tungebetændelse med misfarvning af mundslimhinden, skællende og fedtet hud (>seborré) og sjældnere forandringer i hornhinden og i huden ved kønsorganerne. 11 En typologi over fejlene kan ses i BILAG 5 12 Processen kan foretages automatisk med programmet EVALB der frit kan down loades fra: 11
12 Eksempel på input til parseren Cass BILAG 1 hos PRÆP mennesker N er V_PRES mangelsymptomer N ikke ADV karakteristiske ADJ og SKONJ indtræffer V_PRES kun ADV ved PRÆP alvorlig ADJ underernæring N eller SKONJ ved PRÆP indtagelse N af PRÆP en PRON_UBST syntetisk ADJ, TEGN pantotensyrefri ADJ kost N. TEGN mangel N menes V_PRES at UNIK kunne V_INF føre V_INF til PRÆP træthed N, TEGN hovedpine N og SKONJ diarré N. TEGN 12
13 Eksempel på output fra parseren Cass BILAG 2 [PRÆP hos] [N mennesker]] [V_PRES er] [N mangelsymptomer]] [ADV ikke] [ADJ karakteristiske] [SKONJ og] [V_PRES indtræffer] [ADV kun] [PRÆP ved] [ADJ alvorlig] [N underernæring]] [SKONJ eller] [PÆP ved] [N indtagelse]] [PRÆP af] [PRON_UBST en] [ADJ syntetisk] [TEGN,] [ADJ pantotensyrefri] [N kost]] [TEGN.] [N mangel]] [V_PRES menes] [UNIK at] [V_INF kunne] [V_INF føre] [PR ÆP til] [N træthed]] [TEGN,] [N hovedpine]] [SKONJ og] [N diarré]] [TEGN.] 13
14 Eksempel på output fra parseren Cass m. p option BILAG 3 Kategori Linienr. Konstituent type NP 2 N NP 4 N NP 12 N NP 15 N NP 17 PRON_UBST ADJ TEGN ADJ N NP 23 N NP 29 N NP 31 N NP 33 N 14
15 NP-grammatikken basis_np_gram.reg BILAG 4 :np determ = PRON_DEMO PRON_UBST PRON_INTER_REL ; attr = ADJ FORK UL FORK SYMBOL FORK ADJ NUM NUM_ORD V_PARTC_PAST V_PARTC_PRES; gen = N_GEN EGEN_GEN ADJ_GEN PRON_POSS PRON_DEMO_GEN PRON_UBST_GEN NUM_GEN PRON_REC_GEN PRON_INTER_REL_GEN; DP = FORK? determ+ determ SKONJ determ gen SKONJ* gen* ; AP = attr+ ADV? ADJ+ ADV? attr TEGN ADV? attr ADV? attr TEGN? ADV? attr? SKONJ ADV? attr ADV? attr?; NP_G = DP AP* gen DP* AP gen EGEN gen; Kerne = N EGEN+ NUM UL FORK XX SKONJ N ; NP -> ADJ? DP? AP? kerne ADJ? NP_G? AP? kerne PRON_DEMO attr; 15
16 Parsingfejl fra onto u_fejl.cas BILAG 5 Nedenstående fejl er fra en testfil der er rettet for tagging- og tokenizingfejl før selve parsingen, dvs. at fejlen afspejler problemer i parserens grammatik.. Fejltype Antal Eksempel på fejl m. kontekst Eksempel på korrekt brug NP-initialt ADV 14 det stiller (derfor store krav) til... idet mangel på (yderst små mængder) af... Partc. fejlbrugt som A10 indgår i gruppen af B-vitaminer, og herudover kan aminosyren tryptofan Konj. og komma i NPe3 Pron. som determinat3 tidligere (benævnt B7-vitamin) 1,6 mg for (gravide og 1,7 mg) for ammende i de fleste tilfælde er (dette ikke beviste påstande)... Andet 3 den anbefalede daglige indtagelse er for (voksne 1,3 mg). I alt 33 De 33 fejl er: i (begrænset omfang) omdannes til......, (skællende og fedtet hud)... Hos (den mest velstående del) af... NP-initialt ADV: Partc. fejlbrugt som ADJ: *V_PARTC_PAST ADJ N *V_PARTC_PAST N *V_PARTC_PAST N *V_PARTC_PAST N *V_PARTC_PAST N *V_PARTC_PAST N *V_PARTC_PAST N dels kostafhængige stoffer derfor store krav dog enkelte undtagelser endvidere særlige nerveceller fx +føllings sygdom heraf fremkaldt trøstespisning herunder kulturel baggrund især frisk frugt især mættet fedt især små børn især visse >psykofarmaka kun lidt smør kun sjældent årsag o.l. psykologiske faktorer opnået store vægttab benævnt b7-vitamin benævnt laktoflavin forekommet mavebesvær fundet anvendelse påvist sammenhæng vist effekt 16
17 *V_PARTC_PAST N vundet indpas *V_PARTC_PAST PRON_POSS N dækket deres a-vitaminbehov *V_PARTC_PAST V_PARTC_PAST N blevet kaldt coenzym Konj. og komma i NPet: *ADJ SKONJ NUM FORK gravide og 1,7 mg *ADJ TEGN ADV ADJ N voksne, navnlig ældre personer *ADJ XX SKONJ N gr. >a- og afledn. Pron. som determinativ: *PRON_DEMO ADV ADJ N dette ikke beviste påstande *PRON_UBST ADV ADJ SKONJ ADJ N andre uacceptabelt stor og hyppigste årsag *PRON_UBST PRON_UBST ADJ N man en helbredende effekt Andet: *ADJ NUM FORK voksne 1,3 mg *ADJ V_PARTC_PAST N øvrigt normalproportioneret person *NUM N 1987 mel 17
18 18
19 Brugervejledning BILAG 6 For at bruge parseren skal man stå i direktoriet Cass som på nuværende tidspunkt har følgende adresse (på JAN): /euro/ontoquery/cass Hver gang man logger sig på skal man fortælle systemet hvad man definerer som hjemdirektorium. Det gøres ved at skrive: source /euro/ontoquery/cass/csh.rc Hvis man har glemt det får man fejlmeddelelsen: cass: Command not found Før selve parsingen skal inputtet konverteres til en tekstfil med formatet: TOKEN1 \t TAG1 \n TOKEN2 \t TAG2 \n TOKEN3 \t TAG3 \n. \t TEGN \n\n,- dvs. et token på hver linie, token og tag adskilt af et tab, ingen blanktegn (space) og en tom linie efter sætningspunktum. Derefter parser man teksten ved at skrive: cass g ONTO/basis_np_gram.fsc INPUTFIL > OUTPUTFIL Som nævnt tidligere er der forskellige options til fx output-formatet. Det kan man læse mere om i manualen der følger med parseren, Cass_User_Manual. Hvis man vil redigere i den nuværende grammatik, ONTO/basis_np_gram.reg, skal man huske at kompilere den. Det gøres ved at skrive: reg ONTO/basis_np_gram.reg Derved transformeres de regulære udtryk i reg-filen til finite-state-cascades i en tilsvarende fsc-fil. I kataloget /euro/ontoquery/cass ligger foruden grammatikken også nogle encyklopædi-tekster analyseret med Cass. Læs mere om dem i README-filen. 19
Automatisk analyse af Zaccos og Ankiros tekstmateriale
Automatisk analyse af Zaccos og Ankiros tekstmateriale Bart Jongejan, Bolette S. Pedersen, Costanza Navarretta VID-rapport nr. 3 Center for Sprogteknologi 2004 Center for Sprogteknologi 2003 Rapporten
Læs mereSprogteknologi I Undervisningsplan Forårssemester 2008
Sprogteknologi I Undervisningsplan Forårssemester 2008 Patrizia Paggio 27/9/2007 1 Introduktion til sprogteknologi Hvad er sprogteknologi Hvorfor er det svært at processere sprog Eksempler på applikationer
Læs mereDe rigtige reelle tal
De rigtige reelle tal Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereTip til 1. runde af Georg Mohr-Konkurrencen Kombinatorik
Tip til 1. runde af - Kombinatorik, Kirsten Rosenkilde. Tip til 1. runde af Kombinatorik Her er nogle centrale principper om og strategier for hvordan man tæller et antal kombinationer på en smart måde,
Læs mereOversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 24. januar 2007
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 24. januar 2007 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet
Læs mereSproget Six. Til brug i rapportopgaven på kurset Oversættere. Vinter 2006. Abstract
Sproget Six Til brug i rapportopgaven på kurset Oversættere Vinter 2006 Abstract Six er baseret på det sprog, der vises i figur 6.2 og 6.4 i Basics of Compiler Design. Den herværende tekst beskriver basissproget
Læs mereLineære differentialligningers karakter og lineære 1. ordens differentialligninger
enote 11 1 enote 11 Lineære differentialligningers karakter og lineære 1. ordens differentialligninger I denne note introduceres lineære differentialligninger, som er en speciel (og bekvem) form for differentialligninger.
Læs mereOversættere Skriftlig eksamen onsdag d. 24. januar 2007
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Skriftlig eksamen onsdag d. 24. januar 2007 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave. Den skriftlige
Læs mereDM536. Rapport og debug
DM536 Rapport og debug Kilder Vigtig.it (Felix Palludan Hargreaves) http://vigtig.it/dm502/howto_report.pdf http://vigtig.it/blog/teaching/#toc-relevant-tips Peter Schneider-Kamp http://imada.sdu.dk/~petersk/dm536/project2.pdf
Læs mereIt og informationssøgning Forelæsning november 2006 Nils Andersen. Regulære udtryk og formelle sprog
It og informationssøgning Forelæsning 11 22. november 2006 Nils Andersen Regulære udtryk og formelle sprog Regulært udtryk Forening, sammenstilling og Kleene-gentagelse Andre notationer og operatorer Modulet
Læs mereSyntaks og syntaksgenkendelse, særligt regulære udtryk og tilstandsmaskiner og lidt om anvendelser i bioinformatik
Datalogi C, RUC Forelæsning 22. november 2004 Henning Christiansen Syntaks og syntaksgenkendelse, særligt regulære udtryk og tilstandsmaskiner og lidt om anvendelser i bioinformatik Dagens program Hvad
Læs mereSprogteknologi I Undervisningsplan Forårssemester 2009
Sprogteknologi I Undervisningsplan Forårssemester 2009 Version 1 Patrizia Paggio 25/1/2009 6.feb: Lektion 1. Introduktion til sprogteknologi Hvad er sprogteknologi Hvorfor er det svært at processere sprog
Læs mereNoter til Perspektiver i Matematikken
Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden
Læs mereOrdliste over anvendt fagterminologi
Ordliste over anvendt fagterminologi Adjektiv / tillægsord Adverbial / biled Adverbium / biord Akkusativ m. infinitiv Ord, der beskriver eksempelvis en person eller en genstand, f.eks. er stor, god og
Læs mereSprogteknologiske resourcer for islandsk leksikografi
Eiríkur Rögnvaldsson Sprogteknologiske resourcer for islandsk leksikografi Seminar om leksikografi og sprogteknologi Schæffergården 31. januar 2010 Foredragets emne Islandsk sprogteknologi omkring århundredskiftet
Læs mereJa! det beviste vi uge 16+17
Ugens emner Lukketheds- og afgørlighedsegenskaber [5.3-5.5] lukkethed under,,,, * lukkethed under homomorfi og invers homomorfi pumping -lemmaet beslutningsproblemer: membership, emptiness, finiteness
Læs mereSpilstrategier. 1 Vindermængde og tabermængde
Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, A starter, og hvis man ikke kan trække har man tabt. Der
Læs mereElementær Matematik. Mængder og udsagn
Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er
Læs mereInformationssøgning metoder og scenarier
Informationssøgning metoder og scenarier Patrizia Paggio Center for Sprogteknologi Københavns Universitet patrizia@cst.dk Disposition Forskellige systemer IR, IE og QA Information Retrieval (IR) Boolean
Læs mereRegularitet og Automater. Tobias Brixen Q4-2012
Regularitet og Automater Tobias Brixen Q4-2012 1 Noterne er skrevet med inspiration fra http://cs.au.dk/ illio/courses/dregaut/dregautnoter.pdf Contents 1 Regulære udtryk 3 1.1 RegEx.................................
Læs mereModellering. Matematisk undersøgelse af omverdenen. Matematisk modellering kan opfattes som en matematisk undersøgelse af vores omverden.
Modellering Matematisk undersøgelse af omverdenen. 1 Modellering hvad? Matematisk modellering kan opfattes som en matematisk undersøgelse af vores omverden. Matematisk modellering omfatter noget udenfor
Læs mereOpdateringer til førsteudgaven for Claus Drengsted-Nielsen: Grammatik på dansk
Opdateringer til førsteudgaven for Claus Drengsted-Nielsen: Grammatik på dansk Grammatik på dansk er nu på Facebook: facebook.com/grammatikpd Her kan du følge med i sproglige spørgsmål og selv spørge.
Læs mereSproget Rascal (v. 2)
Sproget Rascal (v. 2) Til brug i K1 på kurset Oversættere Opdateret 29/11 2004 Abstract Rascal er et simpelt Pascal-lignende imperativt sprog. Dette dokument beskriver uformelt Rascals syntaks og semantik
Læs mereONTOQUERY Januar 2000
ONTOQUERY Januar 2000 Træning og brug af Brill-taggeren på danske tekster Teknisk Rapport af Dorte Haltrup Hansen Center for Sprogteknologi dorte@cst.dk 1 INTRODUKTION Træningen af Brill-taggeren er foretaget
Læs mereIndhold. Forord... 11. Særlige forkortelser og tegn... 12. 1 Indledning... 13. 2 Opbygning af sætninger: sætningsled og kombinationer af led.
Indhold Forord... 11 Særlige forkortelser og tegn... 12 1 Indledning... 13 Syntaks... 13 Dansk Syntaks... 14 Terminologi... 15 Ord, fraser og led... 17 Semantiske roller og sætningsled... 19 Rækkefølge
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereSortering af information er en fundamental og central opgave.
Sortering Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereProsodi i ledsætninger
Eksamensopgave 2 Dansk talesprog: Prosodi og syntaks Prosodi i ledsætninger Ruben Schachtenhaufen Indledning I denne opgave vil jeg undersøge nogle forhold vedrørende prosodi og syntaks i ledsætninger
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereBrug af Word til matematik
Flex på KVUC, matematik C Brug af Word til matematik Word er et af de gængse tekstbehandlingssystemer der slipper bedst fra det at skrive matematiske formler. Selvfølgelig findes der andre systemer der
Læs mereRationel VinduesDesigner TM Brugervejledning
Rationel VinduesDesigner TM Brugervejledning indhold: introduktion Side 2 Funktionsliste Side 3 Få adgang til systemet Side 4 opload dine billeder Side 5 Sådan bruges systemet Side 6 Gem dine eksempler
Læs mereSpilstrategier. Indhold. Georg Mohr-Konkurrencen. 1 Vindermængde og tabermængde 2. 2 Kopier modpartens træk 4
Indhold 1 Vindermængde og tabermængde 2 2 Kopier modpartens træk 4 3 Udnyt modpartens træk 5 4 Strategityveri 6 5 Løsningsskitser 7 Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende
Læs mereBruger v1.5 QUICK GUIDE. Green Glass Software V/ Dan Feld-Jakobsen Lojovej 1 6200 Aabenraa 51 92 83 58 / dan@rekvi-skole.dk
Bruger v1.5 QUICK GUIDE Green Glass Software V/ Dan Feld-Jakobsen Lojovej 1 6200 Aabenraa 51 92 83 58 / dan@rekvi-skole.dk INTRODUKTION TIL REKVI-SKOLE Ideen med Rekvi-skole systemet udsprang fra et behov
Læs mereAndengradsligninger. Frank Nasser. 11. juli 2011
Andengradsligninger Frank Nasser 11. juli 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereVejledning i udtræk af input-output data fra Statistikbanken
- 1 - Vejledning i udtræk af input-output data fra Statistikbanken Introduktion Input-output tabellerne er konsistente med nationalregnskabet og udarbejdes i tilknytning hertil. De opdateres årligt i december
Læs mereOpdateringer til førsteudgaven for Claus Drengsted-Nielsen: Grammatik på dansk
Opdateringer til førsteudgaven for Claus Drengsted-Nielsen: Grammatik på dansk Grammatik på dansk er nu på Facebook: facebook.com/grammatikpd Her kan du følge med i sproglige spørgsmål og selv spørge.
Læs mereObligatorisk projekt 3.
Obligatorisk projekt 3. Administration af Regionale Køre-Planer Fag: Projektet omhandler emner fra fagene Softwarearkitektur og Distribuerede Programmer, samt SystemUdviklingsMetoder. Formål: Formålet
Læs mereAndengradsligninger. Frank Nasser. 12. april 2011
Andengradsligninger Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette
Læs mereUDKAST: Indeholder kun indtastning
København d. dd. mmmmm yyyy Dokument: Måler modul manual.doc Manual vedrørende: IDAP manual Måler modul UDKAST: Indeholder kun indtastning Adresse: Århusgade 88, 4.sal 2100 København Ø Danmark Kontakt:
Læs mereMaple. Skærmbilledet. Vi starter med at se lidt nærmere på opstartsbilledet i Maple. Værktøjslinje til indtastningsområdet. Menulinje.
Maple Dette kapitel giver en kort introduktion til hvordan Maple 12 kan benyttes til at løse mange af de opgaver, som man bliver mødt med i matematiktimerne på HHX. Skærmbilledet Vi starter med at se lidt
Læs mereEncoding:...1 Et tegn sæt (character set):...1 UTF-8 og UTF-16 (Unicode):...2
Encoding:...1 Et tegn sæt (character set):...1 UTF-8 og UTF-16 (Unicode):...2 Encoding: Vi har tidligere set på spørgsmålet om et XML dokuments encoding. Det er generelt altid en god ide at gemme et dokument
Læs mereTest din viden om Substantiver
Ann Kledal og Barbara Fischer-Hansen Test din viden om Substantiver 7 testopgaver til arbejdshæftet PARAT START 1 knyttet til grundbogen BASISGRAMMATIKKEN Special-pædagogisk forlag Xxxxxxxxx 1 Test din
Læs mereFagplan. Fransk B Niveau. Biology B
Fagplan Fransk B Niveau Biology B Fransk B Niveau Video Oversigt Grammatik...4 Udtale...9 Eksamen...10 18 videoer i Fransk B Niveau Sidst opdateret d. 28-07-2019 2/10 Videoplayerinstructions for the teacher
Læs mereENGELSK GRAMMATIK. Videooversigt. De skriftlige opgaver... 2 Eksamen... 2 Grammatik... 3 Shakespeare... 4 Up your game!... 5.
ENGELSK GRAMMATIK Videooversigt De skriftlige opgaver... 2 Eksamen... 2 Grammatik... 3 Shakespeare... 4 Up your game!... 5 36 Videoer 1 De skriftlige opgaver Eksamen Den skønlitterære stil 1. Hvordan starter
Læs mereRegulære udtryk og endelige automater
Regulære udtryk og endelige automater Regulære udtryk: deklarative dvs. ofte velegnede til at specificere regulære sprog Endelige automater: operationelle dvs. bedre egnet til at afgøre om en given streng
Læs mereSortering af information er en fundamental og central opgave.
Sortering 1 / 36 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 6, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs meresproget.dk en internetportal for det danske sprog
sproget.dk en internetportal for det danske sprog Ida Elisabeth Mørch, Dansk Sprognævn Lars Trap-Jensen, Det Danske Sprog- og Litteratuselskab 1 Baggrunden 2003 Sprog på spil 2005 Ekstrabevilling 2006
Læs mereSortering. De n tal i sorteret orden. Eksempel: Kommentarer:
Sortering Sortering Input: Output: n tal De n tal i sorteret orden Eksempel: Kommentarer: 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Sorteret orden kan være stigende eller faldende. Vi vil i dette kursus
Læs mereResumé NSI har udviklet en funktionel prototype med en visuel brugergrænseflade, der giver ikke-teknikere mulighed for at tilgå adviseringsservicen.
Fælles testmiljøer Statens Serum Institut Sektor for National Sundheds-it - Anvenderguide: Visuel adviseringsklient, en funktionel prototype Artillerivej 5 2300 København S Dato: 12.12.2013 Version: 1.0
Læs mereDM507 Eksamen Obligatorisk Opgave Rejseplanlægning
Institut for Matematik og Datalogi Syddansk Universitet, Odense 21. februar 2011 LMF DM507 Eksamen Obligatorisk Opgave Rejseplanlægning 1 Problemet Denne opgave går ud på at lave et program, som ud fra
Læs mereHjerner i et kar - Hilary Putnam. noter af Mogens Lilleør, 1996
Hjerner i et kar - Hilary Putnam noter af Mogens Lilleør, 1996 Historien om 'hjerner i et kar' tjener til: 1) at rejse det klassiske, skepticistiske problem om den ydre verden og 2) at diskutere forholdet
Læs mereOversættere, ugeopgave 3
Oversættere, ugeopgave 3 Anders jerg Pedersen (andersbp@me.com) 29. november 2009 Opgave 1 Vi konsrer først NFA er for grammatikken fra opgave 3.22 med produktionen tilføjet: Produktion NFA 0 A 1 C D 2
Læs mereRekursion C#-version
Note til Programmeringsteknologi Akademiuddannn i Informationsteknologi Rekursion C#-version Finn Nordbjerg 1 Rekursion Rekursionsbegrebet bygger på, at man beskriver noget ved "sig selv". Fx. kan tallet
Læs mereForskningsnyheder om Huntingtons Sygdom På hverdagssprog Skrevet af forskere. Til det globale HS-fællesskab Ofte stillede spørgsmål, januar 2011
Forskningsnyheder om Huntingtons Sygdom På hverdagssprog Skrevet af forskere. Til det globale HS-fællesskab Ofte stillede spørgsmål, januar 2011 Svar på ofte stillede spørgsmål om HD - den første i en
Læs mereKapitel 4 Løkker i C#
Kapitel 4 Løkker i C# Løkker en vigtig del af alle programmeringssprog, og C# er ikke andeles. En løkke er en måde at udføre en del af koden gentagne gange. Ideen er at du fortsætter med at udføre en opgave
Læs mereEksamensopgaver i DM17, Januar 2003
Eksamensopgaver i DM17, Januar 2003 Skriftlig Eksamen Automatteori og Beregnelighed (DM17) Institut for Matematik & Datalogi Syddansk Universitet Odense Universitet Lørdag, den 18. Januar 2003 Alle sædvanlige
Læs mereMatematisk modellering og numeriske metoder. Lektion 16
Matematisk modellering og numeriske metoder Lektion 16 Morten Grud Rasmussen 6. november, 2013 1 Interpolation [Bogens afsnit 19.3 side 805] 1.1 Interpolationspolynomier Enhver kontinuert funktion f på
Læs mereManual til Kundekartotek
2016 Manual til Kundekartotek ShopPlanner Customers Med forklaring og eksempler på hvordan man håndterer kundeoplysninger www.obels.dk 1 Introduktion... 3 1.1 Formål... 3 1.2 Anvendelse... 3 2 Referencer...
Læs mereALMINDELIGT ANVENDTE FUNKTIONER
ALMINDELIGT ANVENDTE FUNKTIONER I dette kapitel gennemgås de almindelige regnefunktioner, samt en række af de mest nødvendige redigerings- og formateringsfunktioner. De øvrige redigerings- og formateringsfunktioner
Læs mere16. december. Resume sidste gang
16. december Resume sidste gang Abstrakt problem, konkret instans, afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor
Læs mereHold 1, 2014 LOGBOG. Denne logbog tilhører:
Ledelse af borger og patientforløb på tværs af sektorer Et lederudviklingsforløb for ledere i Sundhed og Omsorg i Aarhus Kommune og ved Aarhus Universitetshospital Hold 1, 2014 LOGBOG Denne logbog tilhører:
Læs mereProdukt Modellering & Load til Microsoft Dynamics NAV
Produkt Modellering & Load til Microsoft Dynamics NAV Send data fra et CAD-system, modellér de ønskede produktionsdata, og opret herefter stamdata automatisk i Dynamics NAV. Formål: Hovedformålet med PM&L
Læs mereKontrol-strukturer i PHP
Denne guide er oprindeligt udgivet på Eksperten.dk Kontrol-strukturer i PHP Denne artikel gennemgår kontrolstrukturer i PHP. 'if', 'switch', 'while' og 'for' bliver gennemgået. Den forudsætter lidt grundlæggende
Læs mereVejledning til forløb om regnestrategier med multiplikation og division
Vejledning til forløb om regnestrategier med multiplikation og division Denne lærervejledning beskriver i detaljer forløbets gennemførelse med fokus på lærerstilladsering og modellering. Beskrivelserne
Læs mereEvaluering af matematik undervisning
Evaluering af matematik undervisning Udarbejdet af Khaled Zaher, matematiklærer 6-9 klasse og Boushra Chami, matematiklærer 2-5 klasse Matematiske kompetencer. Fællesmål efter 3.klasse indgå i dialog om
Læs mereProjekt - Valgfrit Tema
Projekt - Valgfrit Tema Søren Witek & Christoffer Thor Paulsen 2012 Projektet Valgfrit Tema var et projekt hvor vi nærmest fik frie tøjler til at arbejde med hvad vi ville. Så vi satte os for at arbejde
Læs mereHvad er formel logik?
Kapitel 1 Hvad er formel logik? Hvad er logik? I daglig tale betyder logisk tænkning den rationelt overbevisende tænkning. Og logik kan tilsvarende defineres som den rationelle tænknings videnskab. Betragt
Læs mereIdentifikation af planer der ikke findes i PlansystemDK vha. datasættet... 9
Vejledning i brug af Tingbogsudtrækket Version 1.0 af 1. juli 2009 Indhold Indledning... 1 Planer i Tingbogen... 2 Planer i PlansystemDK... 3 Sammenhæng mellem Tingbogen og PlansystemDK... 3 Datastruktur...
Læs mereProjekt 7.4 Kvadratisk programmering anvendt til optimering af elektriske kredsløb
Projekt 7.4 Kvadratisk programmering anvendt til optimering af elektriske kredsløb Indledning: I B-bogen har vi i studieretningskapitlet i B-bogen om matematik-fsik set på parallelkoblinger af resistanser
Læs mereEgenskaber ved Krydsproduktet
Egenskaber ved Krydsproduktet Frank Nasser 23. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereKL S EFFEKTMÅLINGS- REDSKAB TIL KONTROLOMRÅDET
KL JANUAR 2017 TEKNISK VEJLEDNING KL S EFFEKTMÅLINGS- REDSKAB TIL KONTROLOMRÅDET OFFICE VERSION 2010 OG 2013 2 VEJLEDNING I ANVENDELSE AF VÆRKTØJ TIL EFFEKTMÅLING INDHOLD INDHOLD INDLEDNING A. TEKNISKE
Læs mereVigtigste funktionstaster Microsoft Dynamics C5 2014 / NAV 2013
Vigtigste funktionstaster Microsoft Dynamics C5 2014 / NAV 2013 Her har du de vigtigste funktionstaster, som både gælder for Microsoft Dynamics C5 2014 og NAV 2013. Filtrering af søgekriterier Du kan anvende
Læs mereDE BEAR TECHNOLOGY. o Processer, metoder & værktøjer. e-mail: info@dbtechnology.dk WWW.DBTECHNOLOGY.DK
Mission Critical o Projekt Information management o Processer, metoder & værktøjer. Side 1 of 11 Projekt information Projekt information management inkluderer alle de processer, som er nødvendige for at
Læs mereTekniske informationer til forfattere
Tekniske informationer til forfattere udarbejdet af MATH publikationsudvalg seneste ændring: 31. maj 2012 11:06 Indhold Publikationspolitik 1 0 Publicerbart materiale 1 A Indsendelse 2 B Krav til indsendt
Læs mereπ er irrationel Frank Nasser 10. december 2011
π er irrationel Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereVelkommen til REX onlinehjælp
Velkommen til REX onlinehjælp I REX onlinehjælp kan du finde information om følgende emner: Indhold Enkel søgning...3 Hvordan kan du bruge søgefeltet?...3 Søg efter sætninger...3 Søg efter specifikke ord
Læs mereMichael Jokil 11-05-2012
HTX, RTG Det skrå kast Informationsteknologi B Michael Jokil 11-05-2012 Indholdsfortegnelse Indledning... 3 Teori... 3 Kravspecifikationer... 4 Design... 4 Funktionalitet... 4 Brugerflade... 4 Implementering...
Læs mereEffectiveness of Data
The Unreasonable Effectiveness of Data Af Halevy, Norvig og Pereira Oversigt The unreasonableeffectiveness of Data Learning from Text at Web Scale Talegenkendelse Maskinoversættelse Generelt Semantisk
Læs mereDat 2/BAIT6/SW4: Syntaks og semantik En manual for studerende
Dat 2/BAIT6/SW4: Syntaks og semantik En manual for studerende Hans Hüttel Foråret 2011 Indhold Indhold 1 1 Kurset er lavet om! 1 2 Kursets indhold 2 2.1 Kursets emner................................ 2
Læs mereSådan bruger du Den Engelske Regnskabsordbog
Sådan bruger du Den Engelske Regnskabsordbog Visning Når du får et søgeresultat, kan du gøre skriften større eller mindre ved at klikke på knapperne yderst til højre på skærmen: større, mindre, nulstil.
Læs mereUd for listen over det producerede indhold, har du mulighed for at klikke på Send til BPI:
Vejledning til BPI Send artikler til BPI: Der er 2 måder at sende en artikel på: 1: Når du er i gang med at skrive en nyhed. Når artiklen er færdig, klikker du på Gem & send til BPI: 2: I oversigten over
Læs mereDM517:Supplerende noter om uafgørlighedsbeviser:
DM517:Supplerende noter om uafgørlighedsbeviser: Jørgen Bang-Jensen October 9, 2013 Abstract Formålet med denne note er at give en form for kogebogsopskrift på, hvorledes man bygger et uafgørlighedsbevis
Læs mereSproget Limba. Til brug i G1 og K1. Dat1E 2003
Sproget Limba Til brug i G1 og K1 Dat1E 2003 Abstract Limba er et simpelt imperativt sprog med hoballokerede tupler. Dette dokument beskriver uformelt Limbas syntaks og semantik samt en fortolker for Limba,
Læs mereProgrammering C RTG - 3.3 09-02-2015
Indholdsfortegnelse Formål... 2 Opgave formulering... 2 Krav til dokumentation af programmer... 3 ASCII tabel... 4 Værktøjer... 5 Versioner af ASCII tabel... 6 v1.9... 6 Problemer og mangler... 6 v2.1...
Læs mereFag Januar-februar Marts april Maj - juni Faglige mål American business Skrive essay. Skrive essay. Grammatik Læse værk Cultural understanding
Studieplaner for 2G forår 2019 Fag Januar-februar Marts april Maj - juni Faglige mål Engelsk American business Skrive essay Cultural understanding anvende viden om det Skrive essay Grammatik Læse værk
Læs mereNoter til DM517 Beregnelighed
Noter til DM517 Beregnelighed Jonas Nyrup 23. oktober 2011 Indhold 1 Et par noter 2 2 Regulære sprog 2 2.1 DFA................................. 2 2.1.1 Eksempler.......................... 3 2.2 NFA.................................
Læs mereListen over reserverede ord er meget lang, men de væsentligste vil jeg beskrive her i denne artikel:
Denne guide er oprindeligt udgivet på Eksperten.dk SQL og ASP En artikel omkring simpel SQL og hvordan disse opbygges, udformes og udføres, sådan at man kan få et brugbart resultat i ASP. Dette ligefra
Læs mereGruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.
Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,
Læs mere3. klasse 6. klasse 9. klasse
Børne- og Undervisningsudvalget 2012-13 BUU Alm.del Bilag 326 Offentligt Elevplan 3. klasse 6. klasse 9. klasse Matematiske kompetencer Status tal og algebra sikker i, er usikker i de naturlige tals opbygning
Læs mereVejledning til NIN, Grønlands arealregister, for ansøgere
Vejledning til NIN, Grønlands arealregister, for ansøgere Departement for Boliger, Infrastruktur og Trafik Grønlands Selvstyre Asiaq Grønlands Forundersøgelser Version 2 - april 2010 Version 2 april 2010
Læs mereItalien spørgeskema til seminarielærere / sprog - dataanalyse
Italien spørgeskema til seminarielærere / sprog - dataanalyse Om dig 1. 7 seminarielærere, der under viser i sprog, har besvaret spørgeskemaet 2. 6 undervisere taler engelsk, 6 fransk, 3 spansk, 2 tysk
Læs mereFOTOGRAFIER I POWERPOINT
FOTOGRAFIER I POWERPOINT Når man anvender fotografier som illustrationer, skal man være opmærksom på, at rent psykologisk vil mennesker have en tilbøjelighed til at tro på fotografier, med mindre de er
Læs mereHOFTEALLOPLASTIK - DATAUDTRÆK OG IMPORT TIL EXCEL
HOFTEALLOPLASTIK - DATAUDTRÆK OG IMPORT TIL EXCEL Når man er logget på KMS systemet, vælges Dataudtræk under punktet Vælg modul, hvorefter der klikkes på Gå til: På næste side klikkes på knappen Opret:
Læs mereDRFLive - dynamisk visning af resultater fra DRF Stævnesystem
DRFLive - dynamisk visning af resultater fra DRF Stævnesystem Resumé: Beskrivelse af program (DRFLive) til dynamisk visning af resulter fra DRF Stævnesystem Forfatter: Claus Hulstrøm Dato: 15. januar 2010
Læs mereAndreas Lauge V. Hansen klasse 3.3t Roskilde HTX
IT -Eksamen Andreas Lauge V. Hansen klasse 3.3t Roskilde HTX [Vælg en dato] Indhold Indledning... 2 Teori... 3 Hvorfor dette design... 4 Produktet... 4 Test og afprøvning... 9 Konklusion... 10 Indledning
Læs mereKlasse 1.4 Michael Jokil 03-05-2010
HTX I ROSKILDE Afsluttende opgave Kommunikation og IT Klasse 1.4 Michael Jokil 03-05-2010 Indholdsfortegnelse Indledning... 3 Formål... 3 Planlægning... 4 Kommunikationsplan... 4 Kanylemodellen... 4 Teknisk
Læs mereNoter til C# Programmering Selektion
Noter til C# Programmering Selektion Sætninger Alle sætninger i C# slutter med et semikolon. En sætning kontrollerer sekvensen i programafviklingen, evaluerer et udtryk eller gør ingenting Blanktegn Mellemrum,
Læs mereIndlæse GEDCOM-fil i FamilySearch og kopiere information til FamilyTree
Indlæse GEDCOM-fil i FamilySearch og kopiere information til FamilyTree (Oversat fra dokumentet Uploading GEDCOM Files and Copying the Information int Family Tree: http://broadcast.lds.org/elearning/fhd/product/en/handouts/gedcom.pdf)
Læs mereOmskrivningsregler. Frank Nasser. 10. december 2011
Omskrivningsregler Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mere