Chomsky hierarkiet af sprogklasser
|
|
- Sven Graversen
- 7 år siden
- Visninger:
Transkript
1 Chomsky hierarkiet af sprogklasser Torben Mogensen Juli 2001 I oversætterbogen [Mog01] beskrives to klasser af sprog: De regulære sprog, beskrevet med regulære udtryk og endelige automater samt de kontekstfri sprog, beskrevet med kontekstfri grammatikker. Der findes flere klasser af sprog, som kan organiseres i et hierarki baseret på udseendet af de grammatikker, der bruges til at beskrive sprogene. Dette hierarki kaldes Chomsky hierarkiet efter sprogforskeren Noam Chomsky, som først beskrev klassificeringen i 1956 [Cho56]. Vi starter med at beskrive en generaliseret form for grammatik, som beskriver den mest frie klasse af sprog. Derefter vil vi i flere trin indføre begrænsninger på grammatikkerne, for dermed at indskrænke den klasse af sprog, som grammatikkerne kan beskrive. Vi vil beskrive forskellige egenskaber ved klasserne, og se på nogle underklassificeringer af de kontekstfri sprog. 1 Grammatikker En grammatik består formelt set af fire komponenter: G = (N,T,P,S), hvor N er mængden af nonterminaler, T er mængden af terminalsymboler, P er mængden af produktioner og S N er startsymbolet. N og T er disjunkte mængder, dvs. N T = /0. Alle mængderne er endelige, og en produktion har formen β α hvor β (N T ) + og α (N T ) Det sprog en grammatik beskriver, er mængden af tegnfølger, som man kan få ved at starte med startsymbolet S og gentagne gange bruge produktionerne som omskrivningsregler, indtil resultatet er en følge af terminalsymboler. Mere præcist har vi omskrivningsrelationen over mængden (N T ), defineret ved γβδ γαδ hvis og kun hvis β α P hvor γ,δ (N T ). Vi definerer relation som den refleksive og transitive afslutning af, dvs. 163
2 γ γ γ ζ hvis γ δ og δ ζ Vi definerer nu sproget L(G), som G genererer ved L(G) = {w T S w} 2 Chomsky hierarkiet Chomsky hierarkiet omfatter klasser af sprog, der alle kan beskrives med de ovennævnte grammatikker. Men der findes sprog, der ikke kan beskrives med grammatikker overhovedet (antallet af grammatikker er lig med størrelsen af IN (mængden af naturlige tal), men antallet af sprog er lig med størrelsen af IR (mængden af reelle tal), altså findes der flere sprog end grammatikker). Derfor findes der udenom den mest generelle klasse i Chomsky hierarkiet (type 0 sprog) klassen af alle mulige sprog. Der findes ingen beskrivelsesmetode, som kan beskrive alle sprog, så det er ikke som sådan en brist ved grammatikker, at de heller ikke kan. Selv om vi beskriver Chomsky hierarkiet via grammatikkernes udseende, er der faktisk tale om et hierarki af sprogklasser. Nogle af sprogklasserne kan beskrives med forskellige (men ækvivalente) klasser af grammatikker. Et sprog er et type n sprog, hvis det kan genereres af en type n grammatik. Hvis det er tilfældet, kan sproget iøvrigt genereres af uendeligt mange forskellige type n grammatikker. Det gælder generelt, at type n + 1 sprog også er type n sprog, da type n + 1 er defineret som en indskrænkning af type n. Type 0 sprog: Uindskrænkede sprog Uindskrænkede grammatikker har, som navnet antyder, ingen begrænsninger på formen af produktionerne (udover de krav, som blev stillet i afsnit 1). Et eksempel på et sprog af type 0, som ikke er i de mindre klasser er mængden af Turingmaskineprogrammer (se afsnit 5), der terminerer med tomt inddatabånd. Type 1 sprog: Kontekstfølsomme sprog Her sætter vi en begrænsning på formen af produktionerne: I en produktion β α skal længden af β være mindre end eller lig med længden af α, dvs. at produktionerne har formen β α hvor α,β (N T ) +, β α 164
3 Navnet kontekstfølsom stammer fra en anden karakterisering af samme klasse. Bemærk, at højresiden af en produktion ikke må være tom (da den ikke må være kortere end venstresiden, som ikke er tom). Derfor kan kontekstfølsomme grammatikker ikke beskrive sprog, der indeholder den tomme tegnfølge. Hvis man udvider type 1 grammatikker med tomme produktioner, får man alle type 0 sprog. Man kan dog udvide kontekstfølsomme grammatikker til at omfatte sprog med den tomme tegnfølge (og intet andet ekstra) ved at tillade en tom produktion med startsymbolet på venstresiden, hvis startsymbolet ikke forekommer på højresiden af nogen produktion. Et eksempel på et type 1 sprog, som ikke er type 2, er sproget {ww w {a,b} }, dvs. sproget af alle tegnfølger (over alfabetet {a,b}), som består af to ens halvdele. En grammatik for dette sprog er S CaS CbS aa bb Ca Aa Cb Bb Aa aa Ab ba AA aa AB ab Ba ab Bb bb BA ba BB bb A a B b Det, der sker i denne grammatik, er at S opbygger en sekvens af a er og b er med det samme antal C er foran. C erne sørger for at kopiere tegnene til enden af tegnfølgen, så resultatet bliver to kopier af den oprindelige tegnfølge. A eller B sørger for kopiering af det sidste tegn. Type 2 sprog: Kontekstfri sprog Her sætter vi yderligere den begrænsning, at venstresiden af en produktion skal være en enkelt nonterminal. Da vi stadig har begrænsningen om at højresiden ikke må være kortere end venstresiden, må den stadig ikke være tom. Produktionerne har altså formen A α hvor A N, α (N T ) + I [Mog01] tillades tomme højresider i kontekstfri grammatikker. Det er en relativt lille udvidelse, da man kan vise, at hvis en kontekstfri grammatik med tomme 165
4 produktioner kan generere sproget L, så findes en kontekstfri grammatik uden tomme produktioner, der genererer sproget L\{ε}. Et eksempel på et type 2 sprog, som ikke er et type 3 sprog er sproget {a n b n n IN}, dvs. mængden af tegnfølger som starter med et antal a er og fortsætter med det samme antal b er. En grammatik for dette sprog er S S ab asb Type 3 sprog: Regulære sprog Her må højresiderne af produktionerne kun have to former: A w hvor w T + A wb hvor w T, B N Også her vil man nogle gange udvide med tomme produktioner, og igen vil det kun udvide sprogene med den tomme tegnfølge. Et eksempel på et type 3 sprog, som ikke er et type 4 sprog er sproget {(ab) n n IN}, dvs. mængden af tegnfølger, der består af skiftevis a er og b er. En regulær grammatik for dette sprog er S S ab abs Type 4 sprog: Endelige sprog Her begrænser vi produktionerne til S w hvor w T + Da startsymbolet er den eneste nonterminal, der forekommer, er N = {S}, og grammatikken er en opremsning af en endelig mængde af tegnfølger. Igen vil vi ofte udvide med tomme produktioner. Et eksempel på et endeligt sprog er {aa,bb}. Et andet eksempel er mænden af alle gensekvenser for alle dyr på jorden. Der kan altså være tale om ret store og komplicerede mængder, bare de er endelige. 3 Egenskaber ved sprogklasserne Det ville være uinteressant at lave en klassificering af sprog, hvis ikke de forskellige klasser havde forskellige egenskaber. De fleste af de herunder nævnte resultater findes i [AHU74] og [HU79]. 166
5 Det, der interesserer os dataloger mest ved grammatikker, er syntaksanalyse, dvs. spørgsmålet om en given tegnfølge ligger i det sprog, som en grammatik genererer. Det viser sig, at for type 0 sprog er dette spørgsmål ikke altid afgørligt. Dvs. at der ikke findes nogen metode, der kan afgøre spørgsmålet for alle grammatikker og alle tegnfølger. Type 0 grammatikker er altså som sådan uegnede til at beskrive programmeringssprog (man ville ganske enkelt ikke kunne skrive en oversætter). For typerne 1-4 er syntaksanalysespørgsmålet afgørligt og beregneligt. Alle disse klasser kan altså i princippet bruges til at beskrive programmeringssprog. Men vi interesserer os ikke kun for om vi kan løse et problem, men også hvor lang tid vi er om det. Og her er der faktisk en stor forskel mellem de forskellige typer af grammatikker og tilhørende sprog. Tabellen her viser kompleksiteten af de bedst kendte metoder til syntaksanalyse for de forskellige klasser. Sprogklasse kompleksitet af w L(G), w = n Type 0 uafgørligt Type 1 O(2 n ) Type 2 O(n 8 ) Type 3 O(n) Type 4 O(n) Den eksponentielle køretid for syntaksanalyse af type 1 sprog gør dem uegnede til brug for programmeringssprog. Selv den næsten kubiske ( 8 2.8) køretid for syntaksanalyse af kontekstfri sprog er urimelig. Man kunne derfor tro, at kun regulære sprog ville være rimelige til beskrivelse af syntaks for programmeringssprog. Der findes dog heldigvis underklasser af de kontekstfri sprog, der tillader syntaksanalyse i lineær tid. Disse underklasser bliver normalt karakteriseret ved den anvendte syntaksanalysemetode (LL eller LR, se [Mog01]), da det ikke er nemt at beskrive klasserne ved begrænsninger i produktionerne. En anden egenskab, vi gerne vil have ved grammatikker, er entydighed. Det kan også være interessant at afgøre om to grammatikker genererer det samme sprog (at de er ækvivalente), eller om en grammatik i det hele taget genererer et ikke-tomt sprog. Disse egenskaber er dog heller ikke afgørlige for alle sprogklasser. For de forskellige klasser gælder der Afgørlighed af forskellige egenskaber Sprogklasse Entydighed Ækvivalens L(G) /0 Type 0 nej nej nej Type 1 nej nej nej Type 2 nej? ja Type 3 ja ja ja Type 4 ja ja ja 167
6 Det er endnu ikke kendt om ækvivalens af kontekstfri grammatikker er afgørligt. Det gælder for alle klasserne at foreningsmængden af to type n sprog er et type n sprog (det er nemt at konstruere en grammatik for foreningsmængden ud fra grammatikkerne for to sprog). For de fleste klasser gælder det også, at fællesmængden af to sprog eller komplementærmængden af et sprog tilhører samme klasse som sprogene selv, men for type 2 (kontekstfri) sprog findes der tilfælde, hvor fællesmængden eller komplementærmængden ikke er et type 2 sprog, men kræver en type 1 grammatik. Et eksempel på et kontekstfrit sprog, hvor komplementærmængden ikke er kontekstfri, er sproget {vw v,w {a,b}, v = w, v w}, dvs. sproget af alle tegnfølger, der består af to forskellige halvdele. En kontekstfri grammatik, der beskriver dette sprog er S A B C AB BA a CAC b CBC a b A genererer sproget {{a,b} n a{a,b} n n IN} og B genererer {{a,b} n b{a,b} n n IN}. Det betyder at AB genererer {{a,b} m a{a,b} m {a,b} n b{a,b} n m,n IN}. Det er det samme som sproget {{a,b} m a{a,b} n {a,b} m b{a,b} n m,n IN}, som er sproget af alle tegnfølger hvor den første halvdel mindst et sted indeholder et a på en position, hvor den anden halvdel har et b. BA klarer den modsatte situation, så tilsammen sikrer de, at der er mindst én forskel mellem de to halvdele. 4 Underklasser af kontekstfri sprog Som nævnt i afsnit 3, findes der underklasser af kontekstfri sprog, som udmærker sig ved at have effektive syntaksanalysemetoder. I [Mog01] beskrives to metoder: LL syntaksanalyse og LR syntaksanalyse. Begge disse bruger deterministiske stakautomater til syntaksanalyse, og bruger derfor lineær tid til dette. Det er ikke nemt at se på en grammatik, om den tilhører en af disse klasser, så man vil normalt prøve at konstruere en syntaksanalysetabel ud fra grammatikken. Hvis det går godt, ligger grammatikken i klassen, ellers ikke. Ligesom i Chomsky hierarkiet definerer disse klasser af grammatikker også klasser af sprog (de sprog, som kan genereres af grammatikker fra klasserne). Det kan vises at klassen LL indeholder mere end regulære sprog, men mindre end klassen LR. Alle LR grammatikker (og dermed også LL grammatikker) er entydige, men der findes også entydige grammatikker, der ikke er LR. Man kan også vise, at der findes kontekstfri sprog, som slet ikke kan genereres af entydige grammatikker. Et eksempel herpå er sproget {vw v,w {a,b}, v = w, v w}. Vi har altså 168
7 Type 3 LL LR entydige Type 2 Et helt nyt resultat er, at ækvilalens af LR grammatikker (og dermed også LL grammatikker) er afgørligt. 5 Automater I [Mog01] konstruerer vi endelige automater (NFA er og DFA er) ud fra regulære udtryk, og bruger disse automater til at afgøre om en tegnfølge ligger i sproget. LL og LR syntaksanalysatorer bruger tabeller, som styrer deterministiske stakautomater. Til hver sprogklasse i Chomsky hierarkiet hører en klasse af automater. For hvert sprog i klassen findes i den tilsvarende klasse en automat, der kan afgøre om en tegnfølge ligger i sproget, og for hver automat findes der ligeledes et sprog i den tilsvarende klasse. Man kan altså karakterisere Chomsky hierarkiet via automater i stedet for grammatikker. Type 4 (endelige) sprog kan genkendes af endelige ikke-cycliske automater (f.eks. trier eller decision diagrams). Type 3 (regulære) sprog kan genkendes af endelige automater. Disse har et bånd med inddata, kan kun læse det og kun rykke frem på båndet. I [Mog01] ser vi at ikke-determinisme ikke øger mængden af sprog, som endelige automater kan genkende, idet en NFA kan konverteres til en ekvivalent DFA. Endelige automater kan simuleres i lineær tid i inddatas størrelse. Type 2 (kontekstfri) sprog kan genkendes af ikke-deterministiske stakautomater. Lageret i en stakautomat er en stak, hvor kun topelementet kan læses. Automaten kan lægge et nyt element på toppen af stakken eller fjerne det øverste. Udover stakken kan automaten læse inddata på et separat bånd. Men dette bånd kan der ikke skrives på, og pegepinden kan kun rykkes frem, aldrig tilbage. Ikkedeterminisme betyder (som for endelige automater), at flere overgange kan defineres i en tilstand, og kun et af disse behøver at give succes. Ikke-deterministiske stakautomater kan simuleres i næsten-kubisk tid i inddatas størrelse. For type 1 (kontekstfølsomme) sprog er automaterne ikke-deterministiske Turingmaskiner med begrænset båndlængde. Disse virker som Turingmaskiner (se nedenunder), men båndet er af samme længde som inddata, og kan ikke udvides. Ikke-determinisme har den sædvanlige betydning. Begrænsede ikke-deterministiske Turingmaskiner kan simuleres i en tid, der er eksponentiel i båndets størrelse. For type 0 (ubegrænsede) sprog er den tilsvarende klasse af automater Turingmaskiner. En Turingmaskine har et uendeligt bånd (lager), som i starten indeholder inddata. Der er én pegepind til båndet, og denne pegepind kan kun flyttes 169
8 én position til venstre eller højre i et tidsskridt. Turingsmakinen kan læse eller skrive et symbol på båndet ud for pegepinden, og kan skifte tilstand på baggrund af det læste symbol. Turingmaskiner er ækvivalente med datamaskiner med ubegrænset lager. Vi nævnte i afsnit 3, at syntaksanalysespørgsmålet for type 0 sprog er uafgørligt. Det betyder, at for nogle sprog vil den tilsvarende Turingmaskine ikke altid terminere. Ikke-determinisme tilføjer ikke styrke til ubegrænsede Turingmaskiner. 5.1 Andre automater Som nævnt er LL og LR syntaksanalyse baseret på deterministiske stakautomater. Disse kan simuleres (køres) i lineær tid, så de er velegnede til syntaksanalyse. Selv om LL og LR bruger samme type automat, er LR en større klasse. LR klassen er ækvivalent med klassen af deterministiske stakautomater, mens LL ikke kommer rundt i alle hjørner af denne. Både de endelige automater for regulære sprog og stakautomaterne for de kontekstfri sprog kan kun rykke frem på deres inddatabånd. Selv om vi tillader endelige automater at læse begge veje, får vi ikke flere sprog ud af det, men stakautomater bliver stærkere af denne udvidelse. Deterministiske tovejs stakautomater (2DPDA) kan genkende visse kontekstfølsomme sprog (som f.eks. {ww w {a,b} }), men ikke alle kontekstfri sprog. De kan simuleres i tid lineær i inddatas størrelse. Ikke-deterministiske tovejs stakautomater kan simuleres i næsten-kubisk tid, og genkender alle kontekstfri og visse (men ikke alle) kontekstfølsomme sprog. Da deterministiske tovejs stakautomater kan simuleres i lineær tid, er de i princippet velegnede til syntaksanalyse. Der er dog ikke nogen nem måde at konstruere en deterministisk tovejs stakautomat ud fra en grammatik (hvadenten den er kontekstfri eller kontekstfølsom), så jeg kender ikke til nogen oversættere, der bruger dem til syntaksanalyse. Man kan læse mere om automater og deres egenskaber i [HU79] og [AHU74]. 5.2 Regulære grammatikker og endelige automater I [Mog01] ses konstruktion af endelige automater ud fra regulære udtryk, og i Nils Andersens Notat om regulære mængder ses den omvendte konstruktion, men regulære grammatikker nævnes ikke. Det er dog let at konvertere regulære grammatikker til automater og omvendt. 170
9 Fra regulær grammatik til NFA Vi starter med at lave en NFA tilstand t i for hver nonterminal A i i grammatikken. Tilstanden svarende til startsymbolet S er starttilstanden i NFA en. Hvis der er en produktion A i wa j i grammatikken, laves der n 1 nye tilstande s 1,...,s n 1, hvor n = w. Der laves en overgang fra t i til s 1 på det første tegn i w, og fra s 1 til s 2 på det andet tegn osv. Til sidst laves en overgang fra s n 1 til t j på det sidste tegn i w. Hvis w = 0 laves en ε-overgang fra t i til t j. Hvis der er en produktion A i w i grammatikken, laves der n nye tilstande s 1,...,s n, hvor n = w. Der laves en overgang fra t i til s 1 på det første tegn i w, og fra s 1 til s 2 på det andet tegn osv. s n gøres accepterende. Fra NFA til regulær grammatik Der laves en nonterminal A i for hver tilstand t i i NFA en. Den nonterminal, der svarer til starttilstanden er startsymbolet i grammatikken. Hvis der er en overgang fra t i til t j på symbolet a, laves en produktion A i aa j. Hvis der er en ε-overgang fra t i til t j laves en produktion A i A j. Hvis t i er en accept-tilstand, laves en produktion A i ε. Her har vi brugt udvidelsen af de regulære grammatikker med tomme produktioner, men de kan trivielt fjernes (så længe sproget ikke indeholder den tomme tegnfølge). 6 Pumpelemmaerne Hvis man vil vise at et givet sprog er regulært kan man gøre det ved at konstruere et regulært udtryk eller en automat (DFA eller NFA) for sproget. Tilsvarende kan man vise at et sprog er kontekstfrit ved at konstruere en kontekstfri grammatik for sproget. En lignende strategi kan ikke benyttes, hvis man vil vise at et sprog ikke er regulært eller ikke kontekstfrit. Man kan ofte klare sig med tommelfingerregler. For eksempel gælder det at, hvis genkendelse af sproget kræver ubegrænset hukommelse, så er sproget ikke regulært. På den måde kan man indse at sproget {a n b n n IN} ikke er regulært, fordi man skal kunne tælle ubegrænset for at sikre at antallet af a er og b er er det samme. Kontekstfri sprog har ubegrænset hukommelse, og indeholder f.eks. ovenstående sprog og sproget bestående af palindromer (tegnfølger, der er ens forfra og bagfra). Men sproget af tegnfølger, der består af to ens halvdele er ikke kontekstfrit og heller ikke sproget {a n b n c n n IN}. Det er svært at formulere en tommelfingerregel, der dækker disse to tilfælde. Man kan udnytte, at et kontekstfrits sprogs hukommelse er en stak, og argumentere at man ikke kan nøjes med en stak til at genkende disse sprog, men det er ikke altid nemt. 171
10 Der findes heldigvis egenskaber ved regulære og kontekstfri sprog, som relativt nemt kan bruges til at bevise at sprog ikke er regulære henholdsvis konteksfri. Disse egenskaber er udtrykt ved pumpelemmaerne for regulære og kontekstfri sprog. 6.1 Pumpelemmaet for regulære sprog Lad L være et regulært sprog. Da findes et n IN sådan at, hvis z L og z n, så kan z skrives som uvw hvor uv n og v 1 og uv i w L for alle i 0 Kort sagt har alle tegnfølger over en vis længde et stykke, der kan gentages vilkårligt ofte (inklusive nul gange). Det vises nemt ved at se på automater: Et regulært sprog L kan beskrives af en NFA med n tilstande. Hvis en tegnfølge z i L har mere end n tegn, vil der være en tilstand i NFA en, som bliver besøgt mere end én gang under analysen af z. Alle de tegn, der er passeret mellem de to besøg, kan gentages vilkårligt ofte. Hvis man vil vise, at et sprog ikke er regulært, kan man antage at det er regulært og nå frem til en modstrid, ved at vise at nogle af de tegnfølger, der fås ved at gentage (eller udelade) et stykke i midten af en tegnfølge fra sproget, ikke selv er med i sproget. Vi kan beskrive processen således: Fjenden vælger et tal n. Derefter vælger vi en tegnfølge i sproget med længde mindst n. Derefter vælger fjenden en opdeling af denne i uvw, hvor uv n og v 1. Så kan vi vælge et i, og vise at uv i w L. Lad os tage sproget L = {a m b m m IN} som eksempel. Givet et vilkårligt n, kan vi kigge på tegnfølgen a n b n, som ligger i L. Hvis vi skriver det som uvw hvor uv n må v bestå udelukkende af a er. Ifølge pumpelemmaet (med i = 0), er tegnfølgen uw også med i L. Men der er flere b er end a er i uw, hvilket er i modstrid med vores antagelse. Derfor kan L ikke være regulært. Dette eksempel kan vises ikke-regulært bare ved henvisning til hukommelsesreglen, men andre sprog kan vises ikke-regulære via pumpelemmaet, selv når hukommelsesreglen ikke duer. 6.2 Pumpelemmaet for kontekstfri sprog Lad L være et kontekstfrit sprog. Da findes et n IN sådan at, hvis z L og z n, så kan z skrives som uvwxy hvor vwx n og vx 1 og uv i wx i y L for alle i 0 Kort sagt vil enhver tilstrækkelig lang tegnfølge indeholde to stykker, som kan gentages vilkårlig ofte (men lige mange gange). Lad os tage sproget L = {a n b n c n n IN} som eksempel. Givet et vilkårligt n, kan vi kigge på tegnfølgen a n b n c n, som ligger i L. Hvis vi skriver det som uvwxy med vwx n kan vwx ikke indeholde både a er, b er og c er (da afstanden mellem det sidste a og det første c er n). Hvis vi gentager v og x nul gange (så vi 172
11 får uwy) får vi altså overskud af det/de tegn, som ikke er med i vwx. Altså kan uwy ikke indeholde lige mange a er, b er og c er og derfor tilhører uwy ikke sproget L. Altså har vi en modstrid, og derfor er L ikke kontekstfrit. Et andet eksempel er sproget, der består af tegnfølger med to ens halvdele. Tegnfølgen a n+1 b n+1 a n+1 b n+1 er med i dette sprog. Vi udnytter at vwx n, så uwy vil stadig bestå af en sekvens af a er, en sekvens af b er og igen en sekvens af a er og en sekvens af b er. Dog vil nogle af disse sekvenser indeholde færre tegn end deres modpart i den anden halvdel, så uwy vil ikke bestå af to ens halvdele. References [AHU74] Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley 1974 [Cho56] [HU79] N. Chomsky, Three Models for the Description of Language, IRE Transactions on Information Theory, 2:3 (1956), pp J. Hopcroft og J. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley [Mog01] T. Æ. Mogensen, Basics of Compiler Design, DIKU
Funktionalligninger - løsningsstrategier og opgaver
Funktionalligninger - løsningsstrategier og opgaver Altså er f (f (1)) = 1. På den måde fortsætter vi med at samle oplysninger om f og kombinerer dem også med tidligere oplysninger. Hvis vi indsætter =
Læs mereInduktion: fra naturlige tal til generaliseret skønhed Dan Saattrup Nielsen
36 Induktion: fra naturlige tal til generaliseret skønhed Dan Saattrup Nielsen En artikel om induktion, hvordan er det overhovedet muligt? Det er jo trivielt! Bevis ved induktion er en af de ældste matematiske
Læs mereTALTEORI Primfaktoropløsning og divisorer.
Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Primfaktoropløsning og divisorer. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan få i Marianne
Læs mereAnalyse 1, Prøve 4. 25. juni 2009. r+1. Men vi har øjensynligt, at 2. r r+1
Analyse 1, Prøve 4 25. juni 29 Alle henvisninger til CB er henvisninger til Metriske Rum (1997, Christian Berg), alle henvisninger til TL er til Kalkulus (26, Tom Lindstrøm), og alle henvisninger til Opgaver
Læs mereArealer under grafer
HJ/marts 2013 1 Arealer under grafer 1 Arealer og bestemt integral Som bekendt kan vi bruge integralregning til at beregne arealer under grafer. Helt præcist har vi denne sætning. Sætning 1 (Analysens
Læs mereLøsning af præmie- og ekstraopgave
52 Læserbidrag Løsning af præmie- og ekstraopgave 23. årgang, nr. 1 Martin Wedel Jacobsen Både præmieopgaven og ekstraopgaven er specialtilfælde af en mere generel opgave: Hvor mange stykker kan en n-dimensionel
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 mereSecret Sharing. Olav Geil Institut for Matematiske Fag Aalborg Universitet email: olav@math.aau.dk URL: http://www.math.aau.dk/ olav.
1 Læsevejledning Secret Sharing Olav Geil Institut for Matematiske Fag Aalborg Universitet email: olav@math.aau.dk URL: http://www.math.aau.dk/ olav September 2006 Nærværende note er tænkt som et oplæg
Læs mereTALTEORI Wilsons sætning og Euler-Fermats sætning.
Wilsons sætning og Euler-Fermats sætning, marts 2007, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan
Læs mereTALTEORI Wilsons sætning og Euler-Fermats sætning.
Wilsons sætning og Euler-Fermats sætning, marts 2007, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan
Læs mereOversættere. Vejledende løsninger til Skriftlig eksamen onsdag d. 25. januar 2006
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 25. januar 2006 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet
Læs mereMiniprojekt 3: Fejlkorligerende køder Fejlkorrigerende koder
Miniprojekt 3: Fejlkorligerende køder Fejlkorrigerende koder Denne note er skrevet med udgangspunkt i [, p 24-243, 249] Et videre studium kan eksempelvis tage udgangspunkt i [2] Eventuelle kommentarer
Læs mereGrafteori, Kirsten Rosenkilde, september 2007 1. Grafteori
Grafteori, Kirsten Rosenkilde, september 007 1 1 Grafteori Grafteori Dette er en kort introduktion til de vigtigste begreber i grafteori samt eksempler på opgavetyper inden for emnet. 1.1 Definition af
Læs mereUgens emner. Regulære sprog og digitale billeder. Adressering af områder. Et alfabet. Dette billede: kan repræsenteres af en FA med 832 tilstande
Ugens emner Regulære sprog og digitale billeder Digitale billeder og regulære sprog Regulære udtryk i Java og Unix Dette billede: Turing-maskiner [uddrag af Martin kap. 9-0] Church-Turing tesen, beregnelighed
Læs mereArbejdsmiljøgruppens problemløsning
Arbejdsmiljøgruppens problemløsning En systematisk fremgangsmåde for en arbejdsmiljøgruppe til løsning af arbejdsmiljøproblemer Indledning Fase 1. Problemformulering Fase 2. Konsekvenser af problemet Fase
Læs mereTal, funktioner og grænseværdi
Tal, funktioner og grænseværdi Skriv færdig-eksempler der kan udgøre en væsentlig del af et forløb der skal give indsigt vedrørende begrebet grænseværdi og nogle nødvendige forudsætninger om tal og funktioner
Læs mereForslag til løsning af Opgaver til ligningsløsning (side172)
Forslag til løsning af Opgaver til ligningsløsning (side17) Opgave 1 Hvis sønnens alder er x år, så er faderens alder x år. Der går x år, før sønnen når op på x år. Om x år har faderen en alder på: x x
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Torsdag den 1 November 212, kl. 1 14 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af computer
Læs mereDet er altså muligt at dele lige på to kvalitativt forskellige måder: Deling uden forståelse af helheden Deling med forståelse af helheden
DELE 1 Vejledning Division Allerede i børnehaven oplever man børn travlt optaget af at dele legetøj, mad eller andet af interesse ud fra devisen en til dig og en til mig. Når der ikke er flere tilbage
Læs mereKORT GØRE/RØRE. Vejledning. Visuel (se) Auditiv (høre) Kinæstetisk (gøre) Taktil (røre)
GØRE/RØRE KORT Vejledning Denne vejledning beskriver øvelser til Gøre/røre kort. Øvelserne er udarbejdet til både de kinæstetisk, taktilt, auditivt og visuelt orienterede elever. Men brugeren opfordres
Læs mereVariabel- sammenhænge
Variabel- sammenhænge Udgave 2 2009 Karsten Juul Dette hæfte kan bruges som start på undervisningen i variabelsammenhænge for stx og hf. Hæftet er en introduktion til at kunne behandle to sammenhængende
Læs mereAfstand fra et punkt til en linje
Afstand fra et punkt til en linje Frank Villa 6. oktober 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
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 mereEr A åben? Er A afsluttet? Er A en Borel-mængde? [Vink: Prøv at skriv A som en tællelig forening af afsluttede mængder.
Analyse Øvelser Rasmus Sylvester Bryder 10. og 13. september 013 Supplerende opgave 4 Betragt mængden A = {(x, y) R x + y 1, x < y}. Er A åben? Er A afsluttet? Er A en Borel-mængde? [Vink: Prøv at skriv
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 mereLigninger med reelle løsninger
Ligninger med reelle løsninger, marts 2008, Kirsten Rosenkilde 1 Ligninger med reelle løsninger Når man løser ligninger, er der nogle standardmetoder som er vigtige at kende. Vurdering af antallet af løsninger
Læs mereHypotese test. Repetition fra sidst Hypoteser Test af middelværdi Test af andel Test af varians Type 1 og type 2 fejl Signifikansniveau
ypotese test Repetition fra sidst ypoteser Test af middelværdi Test af andel Test af varians Type 1 og type fejl Signifikansniveau Konfidens intervaller Et konfidens interval er et interval, der estimerer
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 mereOm hvordan Google ordner websider
Om hvordan Google ordner websider Hans Anton Salomonsen March 14, 2008 Man oplever ofte at man efter at have givet Google et par søgeord lynhurtigt får oplysning om at der er fundet et stort antal - måske
Læs mereFrank Villa. 15. juni 2012
2 er irrationel Frank Villa 15. juni 2012 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som aonnerer på MatBog.dk. Se yderligere etingelser for rug her. Indhold 1 Introduktion
Læs mereVejledning til Photofiltre nr.129 Side 1
Side 1 Til denne vejledning laver vi lidt ekstra ved hvert billede. Vi skal bruge det der hedder Image Curl. Vi skal altså bruge en fil der kan hentes på min hjemmeside under Photofiltre 7 og nederst på
Læs mereProjekt 10.1 Er der huller i Euklids argumentation? Et moderne aksiomsystem (især for A)
Projekt 10.1 Er der huller i Euklids argumentation? Et moderne aksiomsystem (især for A) Indhold Introduktion... 2 Hilberts 16 aksiomer Et moderne, konsistent og fuldstændigt aksiomsystem for geometri...
Læs mereTemaopgave: Parameterkurver Form: 6 timer med vejledning Januar 2010
Temaopgave: Parameterkurver Form: 6 timer med vejledning Januar 1 Parameterkurver Vi har tidligere set på en linjes parameterfremstilling, feks af typen: 1 OP = t +, hvor t R, og hvor OP er stedvektor
Læs mereFinde invers funktion til en 2-gradsfunktion - ved parallelforskydning. John V Petersen
Finde invers funktion til en 2-gradsfunktion - ved parallelforskydning John V Petersen Finde invers funktion til en 2-gradsfunktion - ved parallelforskydning 2015 John V Petersen art-science-soul Indhold
Læs mereEn hæklet havfruehale
En hæklet havfruehale Her finder du en gratis vejledning til, hvordan du kan hækle din egen havfruehale. Havfruehalen er designet af Maria Buck Jensen og du kan finde hjælp og flere billeder på. Maria
Læs mereFå helt styr på NemID WWW.KOMPUTER.DK
KOMPUTER FOR ALLE Få helt styr på Gå på netbank og borgerservice med Her viser vi, hvordan du bestiller og bruger, så du kan bruge netbank og de mange offentlige internettjenester. Når du vil logge på
Læs merebepeaked BEPEAKED - GØR DET ENKELT AT LYKKES
1/6 bepeaked BEPEAKED - GØR DET ENKELT AT LYKKES Hvorfor skal det være svært at få den krop du ønsker dig? Gør det enkelt for dig selv, og læs denne start guide. BEGYNDER GUIDE - team bepeaked www.bepeaked.dk
Læs mereVelkommen til 2. omgang af IT for let øvede
Velkommen til 2. omgang af IT for let øvede I dag Hjemmeopgave 1 Næste hjemmeopgave Eventuelt vinduer igen Mapper og filer på USB-stik Vi skal hertil grundet opgave 2 Internet Pause (og det bliver nok
Læs mereInverse funktioner. John V Petersen
Inverse funktioner John V Petersen Indhold Indledning: Indledende eksempel. Grafen for en funktion. Og grafen for den inverse funktion.... 3 Afbildning, funktion og inverse funktion: forklaringer og definitioner...
Læs mereSpillebeskrivelse. spillehallen.dk
Spillebeskrivelse spillehallen.dk INDHOLDSFORTEGNELSE: 1. GENERELT OM BAKER STREET 211B 3 2. GEVINSTTAVLEN 4 3. GEVINSTBONUS 4 4. TERNINGEBORD 4 5. VALGFRIT SPIL 5 6. HOUSE OF CRIME 5 7. LONDON LIGHT 6
Læs mereVejledning til AT-eksamen 2016
Sorø Akademis Skole Vejledning til AT-eksamen 2016 Undervisningsministeriets læreplan og vejledning i Almen Studieforberedelse kan findes her: http://www.uvm.dk/uddannelser/gymnasiale-uddannelser/fag-og-laereplaner/fagpaa-stx/almen-studieforberedelse-stx
Læs mereDM02 opgaver ugeseddel 2
DM0 opgaver ugeseddel af Fiona Nielsen 16. september 003 Øvelsesopgaver 9/9, 10/9 og 11/9 1. Vis, at 1 3 + 3 3 + 5 3 +... + (n 1) 3 = n 4 n. Omskriver til summationsformel: (i 1) 3 = n 4 n Bevis ved induktion
Læs mereReelle tal. Symbolbehandlingskompetencen er central gennem arbejdet med hele kapitlet i elevernes arbejde med tal og regneregler.
Det første kapitel i grundbogen til Kolorit i 9. klasse handler om de reelle tal. Første halvdel af kapitlet har karakter af at være opsamlende i forhold til, hvad eleverne har arbejdet med på tidligere
Læs mereTeam Succes Vestre Engvej 10, 1. Sal, Vejle 7100 E-mail: info@team-succe.dk Tlf. Nr.: 75 73 22 99
Team Succes Vestre Engvej, 1. Sal, Vejle E-mail: info@team-succe.dk Tlf. Nr.: 5 3 99 Udarbejdet af foreningen Team Succes daglige ledelse Statusrapport for årgang /11 Denne statusrapport er udarbejdet
Læs mereAlf og Alfabetet. - lær bogstaver, ord og begreber. Vejledning
Alf og Alfabetet - lær bogstaver, ord og begreber Vejledning Indholdsfortegnelse Forord 3 Sådan navigerer du rundt i Alf og Alfabetet 4 A - Lær bogstaverne 4 L - Stav ordet 5 F - Skriv ordet 5 E - Kombiner
Læs mereLUP læsevejledning til regionsrapporter
Indhold 1. Overblik... 2 2. Sammenligninger... 2 3. Hvad viser figuren?... 3 4. Hvad viser tabellerne?... 5 5. Eksempler på typiske spørgsmål til tabellerne... 6 Øvrigt materiale Baggrund og metode for
Læs mereOpgave 1 Alle tallene er reelle tal, så opgaven er at finde den mindste talmængde, som resultaterne tilhører.
Opgave 1 Alle tallene er reelle tal, så opgaven er at finde den mindste talmængde, som resultaterne tilhører. A. Q B. R (sidelængden er 5, som er irrational) C. Q Opgave 2 A. 19 = 1 19 24 = 2 3 3 36 =
Læs mereTorsdag. Ryg og skuldre. Bent over barbell rows. 4 sæt x 8 gentagelser. Pull ups. 4 sæt x 8 gentagelser. Cable rows 4 sæt x 10 gentagelser
Introduktion Dette 5-dages begynderprogram er baseret på noget der ligner Layne Nortons PHAT-program, men er stadigvæk holdt relativt simpelt uden alt for mange overflødige øvelser. Det er dog fordelagtigt
Læs mereLæsevejledning til resultater på regionsplan
Læsevejledning til resultater på regionsplan Indhold 1. Overblik... 2 2. Sammenligninger... 2 3. Hvad viser figuren?... 3 4. Hvad viser tabellerne?... 5 5. Eksempler på typiske spørgsmål til tabellerne...
Læs mereRegularitet & Automater Eksamensnotater
Regularitet & Automater Eksamensnotater Michael Lind Mortensen, 20071202, DAT4 10. juni 2008 Indhold 1 Regulære udtryk (1.5 & 3.1) 4 1.1 Disposition............................ 4 1.2 Noter...............................
Læs merePicasa Web. En ressource i SkoleIntra. Version: August 2012
Picasa Web En ressource i SkoleIntra Version: August 2012 Indholdsfortegnelse Hvad er PicasaWeb?...4 Kom på!...5 Google-konto...5 Når du er logget ind: Indstillinger...5 Når du er logget ind: Upload...6
Læs merebrikkerne til regning & matematik potenstal og rodtal F+E+D preben bernitt
brikkerne til regning & matematik potenstal og rodtal F+E+D preben bernitt brikkerne til regning & matematik potenstal og rodtal F ISBN: 978-87-92488-06-0 2. Udgave som E-bog 2010 by bernitt-matematik.dk
Læs mereSikker Slank kort fortalt Til indholdsfortegnelsen side: 1
Sikker Slank kort fortalt Til indholdsfortegnelsen side: 1 Sikker Slank Kort fortalt Af John Buhl e-bog Forlaget Nomedica 1. udgave juni 2016 ISBN: 978-87-90009-34-2 Sikker Slank kort fortalt Til indholdsfortegnelsen
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 mereBogstavregning. Formler... 46 Reduktion... 47 Ligninger... 48. Bogstavregning Side 45
Bogstavregning Formler... 6 Reduktion... 7 Ligninger... 8 Bogstavregning Side I bogstavregning skal du kunne regne med bogstaver og skifte bogstaver ud med tal. Formler En formel er en slags regne-opskrift,
Læs mereSølvkorn 11 Eksponentialfunktioner og logaritmer
Eksponentialfunktioner og logaritmer Rasmus Sylvester Bryder Findes der for b, y > 0 et x R, så b x = y? Svaret er ja undtagen for b = 1, y 1), og det er alment kendt, at logaritmefunktionen gør et godt
Læs mereNår mor eller far er ulykkesskadet. når mor eller far er ulykkesskadet
Når mor eller far er ulykkesskadet når mor eller far er ulykkesskadet 2 Til mor og far Denne brochure er til børn mellem 6 og 10 år, som har en forælder, der er ulykkesskadet. Kan dit barn læse, kan det
Læs mereGoTime Grundlæggende vejledning Om denne brugervejledning
DA GoTime Grundlæggende vejledning Om denne brugervejledning Læs venligst vejledningen grundigt. Hvis du ikke forstår vejledningen, eller du har spørgsmål, som denne vejledning ikke dækker, skal du spørge
Læs mereDe fire Grundelementer og Verdensrummet
De fire Grundelementer og Verdensrummet Indledning Denne teori går fra Universets fundament som nogle enkelte små frø til det mangfoldige Univers vi kender og beskriver også hvordan det tomme rum og derefter
Læs mereNR. 66 VER. 2, LUDUS WEB
NR. 66 VER. 2, LUDUS WEB DEN 15. DECEMBER 2011 INDHOLD Undervisningsbeskrivelser og studieplaner Grundbegreber Forskellige arbejdsgange Forløb først Forløb sidst Arbejde via skemabrikker (parallelle forløb)
Læs mereVideopoint. Vejledning til simpelt brug
Videopoint Vejledning til simpelt brug 0. Indledning Videopoint er et smart værktøj, der gør fysikstuderende i stand til, nærmest legende let, at analysere bevægelser af forskellige objekter. Eksempelvis
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 mereDen 10. september 2013 Aarhus Kommune
Borgmesterens Afdeling B Den 10. september 2013 Aarhus Kommune Jette Skive har stillet en række spørgsmål vedrørende taxakørsel af skolebørn i Aarhus. På de områder hvor MBU forestår befordringen, benyttes
Læs mereOpgave 1: Log ind og skift password m.m.
Opgaver i Typo3 Opgave 1: Log ind og skift password m.m.... 2 Opgave 2: Opret flere filmapper og upload diverse filer... 3 Opgave 3: Opret en ny side som denne her... 4 Opgave 4: Opret fotogallerier med
Læs mereFå mere synlighed! Vejledningshæfte
Få mere synlighed! Vejledningshæfte Vejledning Sådan kommer dit arrangement på OplevRudersdal.dk Dit arrangement kommer nemt og enkelt på www.oplevrudersdal.dk ved at du opretter dit arrangement på hjemmesiden.
Læs mereSæt ord pa sproget. Indhold. Mål. November 2012
Sæt ord pa sproget November 2012 Indhold Mål... 1 Baggrund... 1 Projektets mål... 1 Sammenhæng... 2 1 Beskrivelse af elevernes potentialer og barrierer... 2 2 Beskrivelse af basisviden og hverdagssprog...
Læs merePotens & Kvadratrod. Navn: Klasse: Matematik Opgave Kompendium. Opgaver: 22 Ekstra: 4 Point: Matematik / Potens & Kvadratrod
Navn: Klasse: Matematik Opgave Kompendium Potens & Kvadratrod Opgaver: Ekstra: Point: http://madsmatik.dk/ d.0-0-01 1/1 Potenser: Du har måske set udtrykket før eller måske 10 1. Begge to er det vi kalder
Læs mereSuccesfuld start på dine processer. En e-bog om at åbne processer succesfuldt
Succesfuld start på dine processer En e-bog om at åbne processer succesfuldt I denne e-bog får du fire øvelser, der kan bruges til at skabe kontakt, fælles forståelser og indblik. Øvelserne kan bruges
Læs mereBILAG A SPØRGESKEMA. I denne At-vejledning præsenteres et kort spørgeskema med i alt 44 spørgsmål fordelt på otte skalaer.
16 BILAG A SPØRGESKEMA I denne At-vejledning præsenteres et kort spørgeskema med i alt 44 spørgsmål fordelt på otte skalaer. Skalaernes spørgsmål indgår i et større spørgeskema, der omfatter i alt 26 skalaer
Læs mereNotat om håndtering af aktualitet i matrikulære sager
Notat om håndtering af aktualitet i matrikulære sager Ajourføring - Ejendomme J.nr. Ref. lahni/pbp/jl/ruhch Den 7. marts 2013 Introduktion til notatet... 1 Begrebsafklaring... 1 Hvorfor er det aktuelt
Læs mereDesignMat Egenværdier og Egenvektorer
DesignMat Egenværdier og Egenvektorer Preben Alsholm September 008 1 Egenværdier og Egenvektorer 1.1 Definition og Eksempel 1 Definition og Eksempel 1 Lad V være et vektorrum over L (enten R eller C).
Læs mereStatsgaranteret udskrivningsgrundlag
Statsgaranteret udskrivningsgrundlag giver sikkerhed under krisen Nyt kapitel Resumé For 2013 har alle kommuner for første gang valgt at budgettere med det statsgaranterede udskrivningsgrundlag. Siden
Læs mereMatematisk modellering og numeriske metoder. Lektion 18
Matematisk modellering numeriske metoder Lektion 18 Morten Grud Rasmussen 12. november, 2013 1 Numeriske metoder til førsteordens ODE er [Bens afsnit 21.1 side 898] 1.1 Euler-metoden Vi stiftede allerede
Læs merePsykisk arbejdsmiljø og stress blandt medlemmerne af FOA
Psykisk arbejdsmiljø og stress blandt medlemmerne af FOA November 2006 2 Medlemsundersøgelse om psykisk arbejdsmiljø og stress FOA Fag og Arbejde har i perioden 1.-6. november 2006 gennemført en medlemsundersøgelse
Læs merePinsedag Joh. 14,15-21; Jer. 31,31-34; Apg. 2,1-11 Salmer: 290, 300, 283-291,292 (alterg.), 298
Pinsedag Joh. 14,15-21; Jer. 31,31-34; Apg. 2,1-11 Salmer: 290, 300, 283-291,292 (alterg.), 298 Lad os bede! Kære hellige ånd, tak fordi Du er hos os som vor ledsager gennem livet. Vi beder dig: bliv hos
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 mereJeg være vil, O Jesus mild, Hvor du mig helst vil have; Jeg lukker ind I sjæl og sind Dig, Herre min, Med al din nådegave
PRÆDIKEN SØNDAG DEN 11.AUGUST 2013 11.SETRIN AASTRUP KL. 9 VESTER AABY KL. 10.15 BRAHETROLLEBORG KL. 14 Tekster: Job.5,8-16; 1.Kor.15,1-10a; Luk.18,9-14 Salmer: 14,356,444,655,518 Jeg være vil, O Jesus
Læs mereÆldresagen datastue Aktivitetsteltscentret Bavnehøj Nørre Snede Tema: Internettet på ipad. Tema. Internettet. på ipad Opdateret 29.
n Tema Internettet på ipad Opdateret 29. marts 2016 Sofus Opdateret d. 29. marts 2016 Side 1 Indhold Side 3 Side 4 Side 5 Side 6 Side 7-8 Side 9 Side 10 Side 11 Side 12 Side 13 Side 14 Side 15 Side 16
Læs mereDet talte ord på samrådet gælder
Beskæftigelsesudvalget 2011-12 BEU alm. del, endeligt svar på spørgsmål 128 Offentligt T A L E Beskæftigelsesministerens tale ved samråd om øremærket barsel til mænd og barsel for mandlige ministre, samrådsspørgsmål
Læs mereAfstandsformlerne i Rummet
Afstandsformlerne i Rummet 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:
Læs mereLoven De 8 opgaver med løsninger
Loven De 8 opgaver med løsninger Opgave 1 Her er hele fordelingen: E KB5 K982 T9843 KDBT9 D4 DBT65 6 76532 632 43 KB7 ET987 E7 ED52 1 Pas 4? Eksemplet skal vise hvor generende det er når modstanderne melder
Læs mereKonsekvenser af direkte adgang til fysioterapeut
N O T A T Konsekvenser af direkte adgang til fysioterapeut Direkte adgang til fysioterapi uden en henvisning fra patientens praktiserende læge kræver en ændring i både overenskomsten med Danske Fysioterapeuter
Læs merebrøker basis+g brikkerne til regning & matematik preben bernitt
brikkerne til regning & matematik brøker basis+g preben bernitt brikkerne til regning & matematik brøker G ISBN: 978-87-92488-04 06 2. udgave som E-bog 202 by bernitt-matematik.dk Denne bog er beskyttet
Læs mereVejledning til personlige funktioner på MIT DANSKE ARK ( eksklusive profil og cv) Indholdsfortegnelse:
Vejledning til personlige funktioner på MIT DANSKE ARK ( eksklusive profil og cv) Indholdsfortegnelse: Side 2: Nyheder valg til personligt nyhedsbrev, Mine Nyheder og visning på enkeltsider Side 3: Funktionen
Læs mereVIA læreruddannelsen Silkeborg. WordMat kompendium
VIA læreruddannelsen Silkeborg WordMat kompendium Bolette Fisker Olesen 25-11-2015 Indholdsfortegnelse Ligning... 2 Løs ligning... 2 WordMat som lommeregner... 4 Geometri... 4 Trekanter... 4 Funktioner...
Læs mereGRUNDLÆGGENDE TEORI LIGE FRA HJERTET
GUIDE 6 Noget om blænde GRUNDLÆGGENDE TEORI LIGE FRA HJERTET 2015 LÆRfoto.dk Indhold Indhold... 2 Indledning... 3 Blænde... 4 Blænde og dybdeskarphed... 5 Blænde og lyset... 6 LÆRfoto.dk s serie af guides
Læs mereFunktioner af flere variable
Funktioner af flere variable Stud. Scient. Martin Sparre Københavns Universitet 23-10-2006 Definition 1 (Definition af en funktion af flere variable). En funktion af n variable defineret på en delmængde,
Læs mereTaxageometri og metriske rum
Taxageometri og metriske rum Douglas LaFontain og Troels Bak Andersen 8. oktober 2011 Målet med denne kursusdag er at introducere en ny geometri, der er forskellig fra vores sædvanlige Euklidiske plangeometri.
Læs mereAnsøgervejledning for elever i 9. kl. Brugervejledning til Optagelse.dk
Ansøgervejledning for elever i 9. kl. Brugervejledning til Optagelse.dk Ansøgervejledning for elever i 9. kl. Brugervejledning til Optagelse.dk Forfatter: Tine Kanne Sørensen, Ulrik Sølgaard-Nielsen Styrelsen
Læs mereIkke-lineære funktioner
I elevernes arbejde med funktioner på tidligere klassetrin har hovedvægten ligget på sammenhænge, der kan beskrives med lineære funktioner. Dette kapitel berører ligefrem proportionalitet og stykkevist
Læs mereStart med at vælge hvilken afdeling der skal laves ændringer i f.eks. fodbold.
Start med at vælge hvilken afdeling der skal laves ændringer i f.eks. fodbold. Her ses da alle sider og undersider som siden fodbold indeholder. Nu kan du gå i gang med f.eks. at tilføje nye sider. Klik
Læs mereEfterafgrøder til markplan 2015
Generelt Generelt Denne vejledning gennemgår fremgangsmåden ved eksport af data fra Næsgaard MARK til indberetning af efterafgrøder via tast-selv-service samt planlægning af efterafgrøder fremadrettet
Læs mereProjekt 4.8. Kerners henfald (Excel)
Projekt.8. Kerners henfald (Excel) Når radioaktive kerner henfalder under udsendelse af stråling, sker henfaldet I følge kvantemekanikken helt spontant, dvs. rent tilfældigt uden nogen påviselig årsag.
Læs mereDet siger FOAs medlemmer i ældreplejen om besparelser, bad og rengøring
FOA Kampagne & Analyse 29. oktober 2009 Det siger FOAs medlemmer i ældreplejen om besparelser, bad og rengøring Denne undersøgelse er gennemført på forbundets elektroniske medlemspanel i oktober måned
Læs mereBoligkøberne har mange prioriteter at skulle balancere
11. november 2015 Boligkøberne har mange prioriteter at skulle balancere De fleste danskere, der har været på boligjagt kender formentlig fornemmelsen af, at det til tider kan være svært at få alle boligønskerne
Læs mereGode råd om læsning i 3. klasse på Løjtegårdsskolen
Gode råd om læsning i 3. klasse på Løjtegårdsskolen Udarbejdet af læsevejlederne september 2014. Kære forælder. Dit barn er på nuværende tidspunkt sikkert rigtig dygtig til at læse. De første skoleår er
Læs mereStatistik med GeoGebra
Statistik med GeoGebra Hayati Balo, AAMS, marts 2012 1 Observationssæt Det talmateriale, som man gerne vil undersøge, kaldes et observationssæt. Det talsæt som fremgår i tabel 5.1 kan indsættes i GeoGebra
Læs mereVejledning til Uddannelsesplan for elever i 10. klasse til ungdomsuddannelse eller anden aktivitet
Vejledning til Uddannelsesplan for elever i 10. klasse til ungdomsuddannelse eller anden aktivitet Om uddannelsesplanen Uddannelsesplanen er din plan for fremtiden. Du skal bruge den til at finde ud af,
Læs mereGuide til oprettelse af ruter og interessepunkter på Endomondo
Guide til oprettelse af ruter og interessepunkter på Endomondo Indhold: A. Oprettelse af profil på Endomondo B. Oprettelse af selve ruten C. Redigering af oprettet rute D. Oprettelse af interessepunkter
Læs mere