Taaltechnologie. Januari/februari Inhoud
|
|
- Erna Kuipersё
- 7 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Taaltechnologie Januari/februari 2002
2 1 Finite state Deterministic finite state automata Non-deterministic finite state automata Pumping theorem for regular languages Context free Context-free grammars Regular grammars Push-down automata Acceptance, non-determinism PDA voorbeeld: deterministisch Illustratie Corresponderende CFG Correspondentie CFG/PDA Van CFG naar PDA Illustratie van Lemma PDA voorbeeld: non-deterministisch
3 3.4 Illustratie: gebalanceerde haakjes Voorbij CFG Opdrachten: prolog Opdracht 1: een stapelautomaat Opdracht 2: een herschrijfgrammatica Opdracht 3: tijdsaanduidingen Hieronder enkele nuttige begrippen uit Lewis & Papadimitriou Elements of the theory of computation.
4 1. Finite state 1.1. Deterministic finite state automata A deterministic finite automaton is a 5-tuple M = (K, Σ, δ, q 0, F ) with K a finite set of states, q 0 K the initial state, F K the set of final states, Σ an alphabet of input symbols, δ, the transition function, is a function from K Σ to K.
5 1.2. Non-deterministic finite state automata A non-deterministic finite automaton is a 5-tuple M = (K, Σ,, q 0, F ) with K a finite set of states, q 0 K the initial state, F K the set of final states, Σ an alphabet of input symbols,, the transition relation, is a finite subset of K Σ K.
6 1.3. Pumping theorem for regular languages Theorem. Let L be an infinite regular language. Then there are strings x, y, z such that y ɛ and xy n z L for each n 0. Example. The language L = {a n b n n 0} is not regular.
7 2. Context free 2.1. Context-free grammars A context-free grammar G is a 4-tuple (V, Σ, R, S), where V is an alphabet, Σ (the set of terminals) is a subset of V, R (the set of rules) is a finite subset of (V Σ) V, and S (the start symbol) is an element of V Σ. The members of V Σ are called nonterminals.
8 2.2. Regular grammars A context-free grammar G = (V, Σ, R, S) is regular if and only iff R (V Σ) Σ ((V Σ) {ɛ}) That is, a regular grammar is a context-free grammar such that the right-hand side of every rule contains at most one non-terminal, which, if present, must be the last symbol in the string.
9 2.3. Push-down automata A push-down automaton is a 6-tuple M = (K, Σ, Γ,, q 0, F ) with K a finite set of states, q 0 K the initial state, F K the set of final states, Σ an alphabet of input symbols, Γ an alphabet of stack symbols, (K Σ Γ ) (K Γ ) the transition relation.
10 2.4. Acceptance, non-determinism We say that ((q, u, β), (q, γ)) if the machine, in state q with β on top of the stack, can read u from the input tape, replace β by γ on top of the stack, and enter state q. When different such transitions are simultaneously applicable, we have a non-deterministi pda. A pda accepts a string w Σ iff from the configuration (q 0, w, ɛ) there is a sequence of transitions to a configuration (q f, ɛ, ɛ) (q f F ) a final state with end of input and empty stack.
11 2.5. PDA voorbeeld: deterministisch Automaat M voor de taal L = {wcw R w {a, b} }. Zij M = (K, Σ, Γ,, q 0, F ), waarbij K = {q 0, q 1 }, Σ = {a, b, c}, Γ = {a, b}, F = {q 1 }, en bevat de volgende vijf overgangen: 1. ((q 0, a, ɛ), (q 0, a)) 2. ((q 0, b, ɛ), (q 0, b)) 3. ((q 0, c, ɛ), (q 1, ɛ)) 4. ((q 1, a, a), (q 1, ɛ)) 5. ((q 1, b, b), (q 1, ɛ))
12 2.6. Illustratie Overgangen van M voor het rijtje abbcbba: K invoer stapel q 0 abbcbba ɛ q 0 bbcbba a 1 q 0 bcbba ba 2 q 0 cbba bba 2 q 1 bba bba 3 q 1 ba ba 5 q 1 a a 5 q 1 ɛ ɛ 4
13 2.7. Corresponderende CFG Contextvrije grammatica G met L(G) = {wcw R w {a, b} }. Zij G = (V, Σ, R, S) met V = {S, a, b, c} Σ = {a, b, c} R = { S asa, S bsb, S c }
14 3. Correspondentie CFG/PDA Stelling. De verzameling talen geaccepteerd door de stapelautomaten is precies de verzameling van context-vrije talen. Lemma 1. Elke context-vrije taal wordt geaccepteerd door een stapelautomaat. Lemma 2. Als een taal geaccepteerd wordt door een stapelautomaat, is het een context-vrije taal.
15 3.1. Van CFG naar PDA Constructie voor G = (V, Σ, R, S) van stapelautomaat M met L(M) = L(G). Zij M = ({p, q}, Σ, V,, p, {q}), waarbij de volgende overgangen bevat: 1. ((p, ɛ, ɛ), (q, S)) 2. ((q, ɛ, A), (q, x)) voor elke regel A x in R 3. ((q, a, a), (q, ɛ)) voor elke a Σ
16 3.2. Illustratie van Lemma 1 Automaat M voor L(G) = {wcw R w {a, b} } van 2.7. M = ({p, q}, Σ, V,, p, {q}), waarbij de volgende overgangen bevat: 1. ((p, ɛ, ɛ), (q, S)) 2. ((q, ɛ, S), (q, asa)) 3. ((q, ɛ, S), (q, bsb)) 4. ((q, ɛ, S), (q, c)) 5. ((q, a, a), (q, ɛ)) 6. ((q, b, b), (q, ɛ)) 7. ((q, c, c), (q, ɛ))
17 Illustratie Overgangen van M voor het rijtje abbcbba (vergelijk 2.6): K invoer stapel p abbcbba ɛ q abbcbba S 1 q abbcbba asa 2 q bbcbba Sa 5 q bbcbba bsba 3 q bcbba Sba 6 q bcbba bsbba 3 q cbba Sbba 3 q cbba cbba 4 q bba bba 7 q ba ba 6 q a a 6 q ɛ ɛ 5
18 3.3. PDA voorbeeld: non-deterministisch Automaat M voor de taal L = {ww R w {a, b} }. Zij M = (K, Σ, Γ,, q 0, F ), waarbij K = {q 0, q 1 }, Σ = Γ = {a, b}, F = {q 1 }, en bevat de volgende vijf overgangen: 1. ((q 0, a, ɛ), (q 0, a)) 2. ((q 0, b, ɛ), (q 0, b)) 3. ((q 0, ɛ, ɛ), (q 1, ɛ)) 4. ((q 1, a, a), (q 1, ɛ)) 5. ((q 1, b, b), (q 1, ɛ)) Vergelijk met 2.7 voor overgang (3). In toestand q 0 kan de machine een keuze maken: het volgende invoer symbool op de stapel plaatsen, of naar toestand q 1 springen zonder invoer te gebruiken.
19 3.4. Illustratie: gebalanceerde haakjes Context-vrije grammatica G voor gebalanceerde haakjestaal. Laat V = {S, (, )} Σ = {(, )} R = { S ɛ, Geef een stapelautomaat voor deze taal. S SS, S (S) }
20 4. Voorbij CFG Pompstelling voor CFG. Stel G is een context-vrije grammatica. Dan is er een getal k, afhankelijk van G, zo dat elke rij w in L(G) waarvoor w > k herschreven kan worden als w = uvxyz waarbij v of y niet leeg is, en uv n xy n z L(G) voor elke n 0. Voorbeeld: L = {a n b n c n n 0} is niet context-vrij.
21 5. Opdrachten: prolog De logische programmeertaal Prolog biedt een natuurlijke omgeving om met grammatica s en automaten te experimenteren. In het hoorcollege van 25/1 worden de kernbegrippen van Prolog geïntroduceerd (feiten, regels, goals), en de Prolog notatie voor herschrijfgrammatica s (DCG Definite Clause Grammars ). De bijhorende voorbeelden staan in ~scll019/www, en op Richard Moot s Prolog cursuspagina. Op de volgende pagina s enkele practicum opdrachten.
22 5.1. Opdracht 1: een stapelautomaat In ~scll019/www/automata.pl vind je de Prolog code voor de stapelautomaat die palindromen herkent. Copieer dat bestand naar je eigen werkdirectory. Start Prolog op (commando sicstus aan de unix prompt), en laad het palindroom programma (commando consult(automata) aan de Prolog prompt, of korter: [automata]). Niet vergeten dat een Prolog zin altijd met een punt wordt afgesloten! Probeer het predicaat palindrome/1 uit. Overtuig je ervan dat het programma zowel even als oneven palindromen herkent. (Met het commando trace kan je de afleiding op de voet volgen. notrace zet tracing weer uit.) Schrijf (geïnspireerd door automata.pl) een stapelautomaat programma voor de gebalanceerde haakjestaal van 3.4. Je kan, als je een heleboel aanhalingstekens in je invoer wil vermijden, het linkerhaakje representeren als d en het sluithaakje als b.
23 5.2. Opdracht 2: een herschrijfgrammatica In ~scll019/www/parsetree.pl vind je een DCG voor een klein grammaticafragment. Het programma bouwt een ontleedboom op. Maak een uitbreiding van het programma waarmee je ook de volgende zin herkent: Terry saw a girl with a telescope Overtuig je ervan dat die zin met twee verschillende ontleedbomen geassocieerd wordt.
24 5.3. Opdracht 3: tijdsaanduidingen In ~scll019/www/tijd.pl vind je een DCG voor een grammaticafragment van Nederlandse tijdsaanduidingen. Een afleiding levert de digitale representatie op, die we hier beschouwen als de betekenis van de tijdsaanduidingen. Bouw een vergelijkbaar fragment voor een tweede taal die je beheerst, bijvoorbeeld het Engels. Koppel de twee fragmenten aan elkaar tot een vertaalprogramma dat een Nederlandse tijdsaanduiding omzet in (bijvoorbeeld) een Engelse, en omgekeerd.
Automaten en Berekenbaarheid 2016 Oplossingen #4
Automaten en Berekenbaarheid 2016 Oplossingen #4 28 oktober 2016 Vraag 1: Toon aan dat de klasse van context vrije talen gesloten is onder concatenatie en ster. Antwoord Meerdere manieren zijn mogelijk:
Nadere informatieKlanken 2. Dit college. Automaten: Talen. Colleges en hoofdstukken (let op verranderingen) Fonologie met eindige automaten en transducers
Dit college Klanken 2 Fonologie met eindige automaten en transducers Colleges en hoofdstukken (let op verranderingen) 4 mei: Klanken (Fonetiek, fonologie) Chapter 7 6 mei: Klanken 2 (eindige automaten
Nadere informatieLogische Complexiteit Hoorcollege 4
Logische Complexiteit Hoorcollege 4 Jacob Vosmaer Bachelor CKI, Universiteit Utrecht 8 februari 2011 Contextvrije grammatica s Inleiding + voorbeeld Definities Meer voorbeelden Ambiguiteit Chomsky-normaalvormen
Nadere informatieAutomaten & Complexiteit (X )
Automaten & Complexiteit (X 401049) Inleiding Jeroen Keiren j.j.a.keiren@vu.nl VU University Amsterdam Materiaal Peter Linz An Introduction to Formal Languages and Automata (5th edition) Jones and Bartlett
Nadere informatieCalculator spelling. Assignment
Calculator spelling A 7-segmentdisplay is used to represent digits (and sometimes also letters). If a screen is held upside down by coincide, the digits may look like letters from the alphabet. This finding
Nadere informatieAutomaten & Complexiteit (X )
Automaten & Complexiteit (X 401049) Beschrijven van reguliere talen Jeroen Keiren j.j.a.keiren@gmail.com VU University Amsterdam 5 Februari 2015 Talen Vorig college: Talen als verzamelingen Eindige automaten:
Nadere informatieIN2505 II Berekenbaarheidstheorie Tentamen Maandag 2 juli 2007, uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Mekelweg 4 2628 CD Delft IN2505 II Berekenbaarheidstheorie Tentamen Maandag 2 juli 2007, 14.00-17.00 uur BELANGRIJK Beschikbare
Nadere informatieFOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE
FOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE Tentamen Analyse 6 januari 203, duur 3 uur. Voeg aan het antwoord van een opgave altijd het bewijs, de berekening of de argumentatie toe. Als je een onderdeel
Nadere informatieKennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 8 oktober 2007 GRAMMATICA S Kennisrepresentatie & Redeneren Week6: Grammatica
Nadere informatieThe first line of the input contains an integer $t \in \mathbb{n}$. This is followed by $t$ lines of text. This text consists of:
Document properties Most word processors show some properties of the text in a document, such as the number of words or the number of letters in that document. Write a program that can determine some of
Nadere informatieTENTAMEN Basismodellen in de Informatica VOORBEELDUITWERKING
TENTAMEN Basismodellen in de Informatica vakcode: 211180 datum: 2 juli 2009 tijd: 9:00 12:30 uur VOORBEELDUITWERKING Algemeen Bij dit tentamen mag gebruik worden gemaakt van het boek van Sudkamp, van de
Nadere informatieTentamen in2505-ii Berekenbaarheidstheorie
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen in2505-ii Berekenbaarheidstheorie 16 juni 2008, 14.00 17.00 uur Dit tentamen bestaat uit 5 open vragen. Totaal
Nadere informatieStudentnummer: Inleiding Taalkunde 2013 Eindtoets Zet op ieder vel je naam en studentnummer!
Inleiding Taalkunde 2013 Eindtoets Zet op ieder vel je naam en studentnummer! Dit tentamen bestaat uit 7 vragen. Lees elke vraag goed, en gebruik steeds de witte ruimte op de pagina, of de achterkant van
Nadere informatieInhoud eindtoets. Eindtoets. Introductie 2. Opgaven 3. Terugkoppeling 6
Inhoud eindtoets Eindtoets Introductie 2 Opgaven 3 Terugkoppeling 6 1 Formele talen en automaten Eindtoets I N T R O D U C T I E Deze eindtoets is bedoeld als voorbereiding op het tentamen van de cursus
Nadere informatieDe klasse van recursief opsombare talen is gesloten onder en. Dit bewijzen we met behulp van een recursieve opsomming
Recursieve talen De klasse van recursief opsombare talen is gesloten onder en. Echter, het is niet zo dat L recursief opsombaar is voor alle recursief opsombare talen L. Dit bewijzen we met behulp van
Nadere informatieUitwerking van opgaven in Sipser
Uitwerking van opgaven in Sipser Opgave 4.10 Laat zien dat INFINITE P DA = { M M is een PDA en L(M) is oneindig } beslisbaar is. De volgende TM beslist INFINITE P DA : Op input M waarbij M een PDA is,
Nadere informatieAutomaten. Informatica, UvA. Yde Venema
Automaten Informatica, UvA Yde Venema i Inhoud Inleiding 1 1 Formele talen en reguliere expressies 2 1.1 Formele talen.................................... 2 1.2 Reguliere expressies................................
Nadere informatieFOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE. Toets Inleiding Kansrekening 1 8 februari 2010
FOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE Toets Inleiding Kansrekening 1 8 februari 2010 Voeg aan het antwoord van een opgave altijd het bewijs, de berekening of de argumentatie toe. Als je een onderdeel
Nadere informatieFour-card problem. Input
Four-card problem The four-card problem (also known as the Wason selection task) is a logic puzzle devised by Peter Cathcart Wason in 1966. It is one of the most famous tasks in the study of deductive
Nadere informatiePLUS & PRO. Addendum installatie aanvullende MID 65A kwh-meter - Addendum installation additional MID 65A kwh-meter SET
PLUS & PRO Addendum installatie aanvullende MID 65A kwh-meter - Addendum installation additional MID 65A kwh-meter 1 Aansluiten MID 65A kwh-meter Adres instellen MID 65A kwh-meter Maxem kan verschillende
Nadere informatieL.Net s88sd16-n aansluitingen en programmering.
De L.Net s88sd16-n wordt via één van de L.Net aansluitingen aangesloten op de LocoNet aansluiting van de centrale, bij een Intellibox of Twin-Center is dat de LocoNet-T aansluiting. L.Net s88sd16-n aansluitingen
Nadere informatieFOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE
FOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE Tentamen Bewijzen en Technieken 1 7 januari 211, duur 3 uur. Voeg aan het antwoord van een opgave altijd het bewijs, de berekening of de argumentatie toe.
Nadere informatieBeslisbare talen (1) IN2505-II Berekenbaarheidstheorie. Beslisbare talen (2) Beslisbare talen (3) De talen: College 7
Beslisbare talen (1) College 7 Algoritmiekgroep Faculteit EWI TU Delft 10 mei 2009 De talen: A DFA = { M, w M is een DFA die w accepteert} A NFA = { M, w M is een NFA die w accepteert} E DFA = { M M is
Nadere informatie8+ 60 MIN Alleen te spelen in combinatie met het RIFUGIO basisspel. Only to be played in combination with the RIFUGIO basicgame.
8+ 60 MIN. 2-5 Alleen te spelen in combinatie met het RIFUGIO basisspel. Only to be played in combination with the RIFUGIO basicgame. HELICOPTER SPEL VOORBEREIDING: Doe alles precies hetzelfde als bij
Nadere informatieTentamen TI2310 Automaten en Talen. 19 april 2012, uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica TP Delft Tentamen TI2310 Automaten en Talen 19 april 2012, 14.00-17.00 uur Totaal aantal pagina's (exclusief dit titelblad):
Nadere informatieL.Net s88sd16-n aansluitingen en programmering.
De L.Net s88sd16-n wordt via één van de L.Net aansluitingen aangesloten op de LocoNet aansluiting van de centrale, bij een Intellibox of Twin-Center is dat de LocoNet-T aansluiting. L.Net s88sd16-n aansluitingen
Nadere informatieLogische Complexiteit
Logische Complexiteit Universele Turing machines College 12 Donderdag 18 Maart 1 / 11 Hoog-niveau beschrijvingen en coderen Vanaf nu: hoog-niveau beschrijvingen van TM s. Daarbij worden objecten die geen
Nadere informatieAfter that, the digits are written after each other: first the row numbers, followed by the column numbers.
Bifid cipher The bifid cipher is one of the classical cipher techniques that can also easily be executed by hand. The technique was invented around 1901 by amateur cryptographer Felix Delastelle. The cipher
Nadere informatieBerekenbaarheid 2015 Uitwerkingen Tentamen 5 november 2015
erekenbaarheid 2015 Uitwerkingen Tentamen 5 november 2015 1. Definieer een standaard Turing-machine M 1 met input alfabet Σ = {a, b} die twee a s voor zijn input plakt, dus met M 1 (w) = aaw voor alle
Nadere informatiei(i + 1) = xy + y = x + 1, y(1) = 2.
Kenmerk : Leibniz/toetsen/Re-Exam-Math A + B-45 Course : Mathematics A + B (Leibniz) Date : November 7, 204 Time : 45 645 hrs Motivate all your answers The use of electronic devices is not allowed [4 pt]
Nadere informatieComplexiteit. Anna Chernilovskaya. Inleiding Taalkunde
Complexiteit Anna Chernilovskaya Inleiding Taalkunde Vandaag: Complexiteit Hoofdstuk 12, sectie 12.6: voorproefje op hoofdstuk 16 Hoofdstuk 14, sectie 14.10: complexiteit van parsing (achtergrondmateriaal,
Nadere informatieSLC 69, Strobl, Austria
Eric Joint work with Benjamin Young Fakultät für Mathematik Universität Wien SLC 69, Strobl, Austria The Aztec Diamond Aztec diamonds of orders 1, 2, 3 and 4. The Aztec Diamond Aztec diamonds of orders
Nadere informatieVorig college. IN2505-II Berekenbaarheidstheorie. Voorbeeld NDTM. Aanbevolen opgaven. College 3
Vorig college College 3 Algoritmiekgroep Faculteit EWI TU Delft Multi-tape TM s Vergelijking rekenkracht 1-TM en k-tm (k >1) Niet-deterministische TM s Berekeningsboom 16 april 2009 1 2 Aanbevolen opgaven
Nadere informatieNatuurlijke-taalverwerking 1. Daniël de Kok
Natuurlijke-taalverwerking 1 Daniël de Kok Natuurlijke-Taalverwerking Het college Natuurlijke-taalverwerking is een inleiding in de computationele taalkunde en maakt deel uit van het curriculum van Informatiekunde
Nadere informatieSettings for the C100BRS4 MAC Address Spoofing with cable Internet.
Settings for the C100BRS4 MAC Address Spoofing with cable Internet. General: Please use the latest firmware for the router. The firmware is available on http://www.conceptronic.net! Use Firmware version
Nadere informatiec, X/X a, c/λ a, X/aX b, X/X
ANTWOORDEN tentamen FUNDAMENTELE INFORMATICA 3 vrijdag 25 januari 2008, 10.00-13.00 uur Opgave 1 L = {x {a,b,c} n a (x) n b (x)} {x {a,b,c} n a (x) n c (x)}. a. Een stapelautomaat die L accepteert: Λ,
Nadere informatieDaylight saving time. Assignment
Daylight saving time Daylight saving time (DST or summertime) is the arrangement by which clocks are advanced by one hour in spring and moved back in autumn to make the most of seasonal daylight Spring:
Nadere informatieClassification of triangles
Classification of triangles A triangle is a geometrical shape that is formed when 3 non-collinear points are joined. The joining line segments are the sides of the triangle. The angles in between the sides
Nadere informatieω-automaten Martijn Houtepen, november 2008 Begeleider: R. Iemhoff
ω-automaten Martijn Houtepen, 0208523 Begeleider: R. Iemhoff 26 november 2008 1 Inhoudsopgave 1 Inleiding 3 2 Eindige automaten 4 3 Büchi-automaten 4 3.1 Büchi-automaten........................... 4 3.2
Nadere informatieTalen & Automaten. Wim Hesselink Piter Dykstra Opleidingsinstituut Informatica en Cognitie 9 mei 2008
Talen & Automaten Wim Hesselink Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.cs.rug.nl/~wim 9 mei 2008 Talen & automaten Week 1: Inleiding Dit college Talen Automaten Berekenbaarheid Weekoverzicht
Nadere informatieLuister alsjeblieft naar een opname als je de vragen beantwoordt of speel de stukken zelf!
Martijn Hooning COLLEGE ANALYSE OPDRACHT 1 9 september 2009 Hierbij een paar vragen over twee stukken die we deze week en vorige week hebben besproken: Mondnacht van Schumann, en het eerste deel van het
Nadere informatieAI Kaleidoscoop. College 9: Natuurlijke taal. Natuurlijke taal: het probleem. Fases in de analyse van natuurlijke taal.
AI Kaleidoscoop College 9: atuurlijke taal Het Probleem Grammatica s Transitie netwerken Leeswijzer: Hoofdstuk 14.0-14.3 AI9 1 atuurlijke taal: het probleem Communiceren met computers als met mensen, middels
Nadere informatieCHROMA STANDAARDREEKS
CHROMA STANDAARDREEKS Chroma-onderzoeken Een chroma geeft een beeld over de kwaliteit van bijvoorbeeld een bodem of compost. Een chroma bestaat uit 4 zones. Uit elke zone is een bepaald kwaliteitsaspect
Nadere informatieIntroductie in flowcharts
Introductie in flowcharts Flow Charts Een flow chart kan gebruikt worden om: Processen definieren en analyseren. Een beeld vormen van een proces voor analyse, discussie of communicatie. Het definieren,
Nadere informatieFinite automata. Introductie 35. Leerkern 36. Zelftoets 44. Terugkoppeling 45
Finite automata Introductie 35 Leerkern 36 1 Deterministic finite accepters 36 2 Nondeterministic finite accepters 38 3 Equivalence of deterministic and nondeterministic finite accepters 41 Zelftoets 44
Nadere informatieGenetic code. Assignment
Genetic code The genetic code consists of a number of lines that determine how living cells translate the information coded in genetic material (DNA or RNA sequences) to proteins (amino acid sequences).
Nadere informatieIN2505 II Berekenbaarheidstheorie. IN2505-II Berekenbaarheidstheorie. Practicum: Inschrijven. Practicum
IN2505 II Berekenbaarheidstheorie College 1 Algoritmiekgroep Faculteit EWI TU Delft 7 april 2009 Docent: Colleges/oefeningen: dinsdag 5 + 6 (EWI-A), vrijdag 1 + 2 (AULA-A) Boek: Michael Sipser, Introduction
Nadere informatieMeetkunde en Lineaire Algebra
Hoofdstuk 1 Meetkunde en Lineaire Algebra Vraag 1.1 Het trapoppervlak is een afwikkelbaar oppervlak met oneindig veel singuliere punten. Vraag 1.2 Het schroefoppervlak is een afwikkelbaar oppervlak met
Nadere informatieALGORITMIEK: answers exercise class 7
Problem 1. See slides 2 4 of lecture 8. Problem 2. See slides 4 6 of lecture 8. ALGORITMIEK: answers exercise class 7 Problem 5. a. Als we twee negatieve (< 0) getallen bij elkaar optellen is het antwoord
Nadere informatieHandouts - lesson 4 - #dutchgrammar - 9 april the verb. het werkwoord. regular verb conjugation
#dutchgrammar for beginners - lesson 4 1 the verb het werkwoord 2 to watch ik kijk jij kijkt u kijkt hij kijkt zij kijkt het kijkt wij jullie zij 3 most verbs end with: -en first person singular: without
Nadere informatieStelling. SAT is NP-compleet.
Het bewijs van de stelling van Cook Levin zoals gegeven in het boek van Sipser gebruikt niet-deterministische turing machines. Het is inderdaad mogelijk de klasse NP op een alternatieve wijze te definiëren
Nadere informatieTwaalfde college complexiteit. 7 mei NP-volledigheid IV Cook-Levin Savitch 1
college 12 Twaalfde college complexiteit 7 mei 2019 NP-volledigheid IV Cook-Levin Savitch 1 Turing machine {0 n 1 n n 0} q Y 0/b, +1 b/b, 0 q N 0/0, +1 1/1, +1 b/b, 1 q 1 q 2 q 0 1/1, 0 b/b, +1 0/0, 0
Nadere informatieHandleiding Installatie ADS
Handleiding Installatie ADS Versie: 1.0 Versiedatum: 19-03-2014 Inleiding Deze handleiding helpt u met de installatie van Advantage Database Server. Zorg ervoor dat u bij de aanvang van de installatie
Nadere informatieChromosomal crossover
Chromosomal crossover As one of the last steps of genetic recombination two homologous chromosomes can exchange genetic material during meiosis in a process that is referred to as synapsis. Because of
Nadere informatieFundamentele. Informatica 1. Rechenmaschine (1623) von Wilhelm Schickard ( ), gebaut für seinen Freund Johannes Kepler
Fundamentele 1 Informatica 1 Rechenmaschine (1623) von Wilhelm Schickard (1592-1635), gebaut für seinen Freund Johannes Kepler Fundamentele Informatica 1 Hendrik Jan Hoogeboom di. 11.15-13.00 college Snellius
Nadere informatie(1) De hoofdfunctie van ons gezelschap is het aanbieden van onderwijs. (2) Ons gezelschap is er om kunsteducatie te verbeteren
(1) De hoofdfunctie van ons gezelschap is het aanbieden van onderwijs (2) Ons gezelschap is er om kunsteducatie te verbeteren (3) Ons gezelschap helpt gemeenschappen te vormen en te binden (4) De producties
Nadere informatieShipment Centre EU Quick Print Client handleiding [NL]
Shipment Centre EU Quick Print Client handleiding [NL] Please scroll down for English. Met de Quick Print Client kunt u printers in Shipment Centre EU configureren. De Quick Print Client kan alleen op
Nadere informatieOpdracht 1 Topics on Parsing and Formal Languages - fall 2010
Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Rick van der Zwet 13 november 2010 Samenvatting Dit schrijven zal uitwerkingen van opgaven behandelen uit het boek [JS2009]
Nadere informatieFOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE
FOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE Tentamen Analyse 8 december 203, duur 3 uur. Voeg aan het antwoord van een opgave altijd het bewijs, de berekening of de argumentatie toe. Als jeeen onderdeel
Nadere informatieEsther Lee-Varisco Matt Zhang
Esther Lee-Varisco Matt Zhang Want to build a wine cellar Surface temperature varies daily, seasonally, and geologically Need reasonable depth to build the cellar for lessened temperature variations Building
Nadere informatieContent and Language Integrated Learning in de moderne vreemde talenles
Content and Language Integrated Learning in de moderne vreemde talenles Tessa Mearns 2 juni 2017 Bij ons leer je de wereld kennen 1 Doelen Aan het eind van deze workshop kunt u.. voorbeelden geven van
Nadere informatieOpdracht 1 Topics on Parsing and Formal Languages - fall 2010
Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Rick van der Zwet 8 december 2010 Samenvatting Dit schrijven zal uitwerkingen van opgaven behandelen uit het boek [JS2009]
Nadere informatieMeetkunde en Lineaire Algebra
Hoofdstuk 1 Meetkunde en Lineaire Algebra Vraag 1.1 Het trapoppervlak is een afwikkelbaar oppervlak met oneindig veel singuliere punten. vals Vraag 1.2 Het schroefoppervlak is een afwikkelbaar oppervlak
Nadere informatieTravel Survey Questionnaires
Travel Survey Questionnaires Prot of Rotterdam and TU Delft, 16 June, 2009 Introduction To improve the accessibility to the Rotterdam Port and the efficiency of the public transport systems at the Rotterdam
Nadere informatieOnline request form for requesting articles, books and / or theses: Erasmus MC - employees
Online request frm fr requesting articles, bks and / r theses: Erasmus MC - emplyees New accunt : Register Medical Library website: On the right handed side, chse Quicklink 6. Online requestfrm articles
Nadere informatieHow to install and use dictionaries on the ICARUS Illumina HD (E652BK)
(for Dutch go to page 4) How to install and use dictionaries on the ICARUS Illumina HD (E652BK) The Illumina HD offers dictionary support for StarDict dictionaries.this is a (free) open source dictionary
Nadere informatieFundamenten van de Informatica
Fundamenten van de Informatica Luc De Raedt Academiejaar 2006-2007 naar de cursustekst van Karel Dekimpe en Bart Demoen A.1: Talen en Eindige Automaten 1 Deel 1: Inleiding 2 Motivatie Fundamenten van de
Nadere informatieGeneral info on using shopping carts with Ingenico epayments
Inhoudsopgave 1. Disclaimer 2. What is a PSPID? 3. What is an API user? How is it different from other users? 4. What is an operation code? And should I choose "Authorisation" or "Sale"? 5. What is an
Nadere informatieAdd the standing fingers to get the tens and multiply the closed fingers to get the units.
Digit work Here's a useful system of finger reckoning from the Middle Ages. To multiply $6 \times 9$, hold up one finger to represent the difference between the five fingers on that hand and the first
Nadere informatieFOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE. Toets Inleiding Kansrekening 1 7 februari 2011
FOR DUTCH STUDENTS! ENGLISH VERSION NEXT PAGE Toets Inleiding Kansrekening 1 7 februari 2011 Voeg aan het antwoord van een opgave altijd het bewijs, de berekening of de argumentatie toe. Als je een onderdeel
Nadere informatiez x 1 x 2 x 3 x 4 s 1 s 2 s 3 rij rij rij rij
ENGLISH VERSION SEE PAGE 3 Tentamen Lineaire Optimalisering, 0 januari 0, tijdsduur 3 uur. Het gebruik van een eenvoudige rekenmachine is toegestaan. Geef bij elk antwoord een duidelijke toelichting. Als
Nadere informatieChief Secretary Switch with Htek & Yeastar S-series Versie ( )
2018 Chief Secretary Switch with Htek & Yeastar S-series Versie 1.0.0 (20180919) CONTENT Chef Secretaresse schakeling met de tiptel/htek UC9XX IP toestellen en Yeastar S-series ipbx Chief Secretary switch
Nadere informatieRelationele Databases 2002/2003
1 Relationele Databases 2002/2003 Hoorcollege 4 8 mei 2003 Jaap Kamps & Maarten de Rijke April Juli 2003 Plan voor Vandaag Praktische dingen 3.1, 3.2, 3.3, 3.4, 3.5. SQL Aantekeningen 2 Tabellen. Theorie
Nadere informatieRelationele Databases 2002/2003
Relationele Databases 2002/2003 Hoorcollege 4 8 mei 2003 Jaap Kamps & Maarten de Rijke April Juli 2003 1 Plan voor Vandaag Praktische dingen Huiswerk 3.1, 3.2, 3.3, 3.4, 3.5. SQL Aantekeningen 2 Tabellen.
Nadere informatieS e v e n P h o t o s f o r O A S E. K r i j n d e K o n i n g
S e v e n P h o t o s f o r O A S E K r i j n d e K o n i n g Even with the most fundamental of truths, we can have big questions. And especially truths that at first sight are concrete, tangible and proven
Nadere informatieAd(g) := (h ghg 1 ).
Inleveropgave 7 (inleverdatum: 22 nov) Gegeven een groep G, zij de afbeelding Ad : G Aut(G) gegeven door Ad(g) := (h ghg 1 ) Laat zien dat Ad een homomorfisme is Laat zien dat ker(ad) gelijk is aan het
Nadere informatieInleiding Programmeren 2
Inleiding Programmeren 2 Gertjan van Noord November 26, 2018 Stof week 3 nogmaals Zelle hoofdstuk 8 en recursie Brookshear hoofdstuk 5: Algoritmes Datastructuren: tuples Een geheel andere manier om te
Nadere informatieNCTS - INFORMATIE INZAKE NIEUWIGHEDEN VOOR 2010
NCTS - INFORMATIE INZAKE NIEUWIGHEDEN VOOR 2010 Op basis van het nieuwe artikel 365, lid 4 (NCTS) en het nieuwe artikel 455bis, lid 4 (NCTS-TIR) van het Communautair Toepassingswetboek inzake douane 1
Nadere informatieTECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Examination 2DL04 Friday 16 november 2007, hours.
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Examination 2DL04 Friday 16 november 2007, 14.00-17.00 hours. De uitwerkingen van de opgaven dienen duidelijk geformuleerd en overzichtelijk
Nadere informatieOntpopping. ORGACOM Thuis in het Museum
Ontpopping Veel deelnemende bezoekers zijn dit jaar nog maar één keer in het Van Abbemuseum geweest. De vragenlijst van deze mensen hangt Orgacom in een honingraatpatroon. Bezoekers die vaker komen worden
Nadere informatieThe genesis of the game is unclear. Possibly, dominoes originates from China and the stones were brought here by Marco Polo, but this is uncertain.
Domino tiles Dominoes is a game played with rectangular domino 'tiles'. Today the tiles are often made of plastic or wood, but in the past, they were made of real stone or ivory. They have a rectangle
Nadere informatieHertentamen 8D040 - Basis beeldverwerking
Hertentamen 8D040 - Basis beeldverwerking 6 augustus 203, 4:00-7:00 Opmerkingen: Maak elke opgave op een apart vel. Antwoord op vraag 4 mag gewoon in het Nederlands. Een gewone rekenmachine is toegestaan.
Nadere informatierij karakters scanner rij tokens parser ontleedboom (filteren separatoren) (niet expliciet geconstrueerd) (+ add. inform.) (contextvrije analyse)
scanning and parsing 1/57 rij karakters scanner (filteren separatoren) rij tokens (+ add. inform.) (niet expliciet geconstrueerd) parser (contextvrije analyse) ontleedboom (parse tree) representeert syntactische
Nadere informatieFormeel Denken 2014 Uitwerkingen Tentamen
Formeel Denken 2014 Uitwerkingen Tentamen (29/01/15) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Als het regent word ik
Nadere informatieEngels op Niveau A2 Workshops Woordkennis 1
A2 Workshops Woordkennis 1 A2 Workshops Woordkennis 1 A2 Woordkennis 1 Bestuderen Hoe leer je 2000 woorden? Als je een nieuwe taal wilt spreken en schrijven, heb je vooral veel nieuwe woorden nodig. Je
Nadere informatieVorig college. IN2505-II Berekenbaarheidstheorie. Intermezzo / kleine opfriscursus. Deterministische eindige automaten (DFA) College 6
Vorig college College 6 Algoritmiekgroep Fculteit EWI TU Delft Hotel Hilbert Aftelbrheid vs. Overftelbrheid Digonlisering Overftelbrheid vn R 6 mei 2009 1 2 Intermezzo / kleine opfriscursus Deterministische
Nadere informatieFunction checklist for the ML-350 or XL-350 with a print set. Missing loop.
Function checklist for the ML-350 or XL-350 with a 260217 print set. Below mentioned check-point should resolve function problems of the lift systems. Missing loop. When a lift is connected to an external
Nadere informatieHandleiding Digipass DP310
Handleiding Digipass DP310 Deze handleiding geeft u uitleg over het activeren en gebruik maken van uw Digipass. Toetsen van de Digipass OK: voor het aan- of uitschakelen van het apparaat of om een handeling
Nadere informatieRECEPTEERKUNDE: PRODUCTZORG EN BEREIDING VAN GENEESMIDDELEN (DUTCH EDITION) FROM BOHN STAFLEU VAN LOGHUM
Read Online and Download Ebook RECEPTEERKUNDE: PRODUCTZORG EN BEREIDING VAN GENEESMIDDELEN (DUTCH EDITION) FROM BOHN STAFLEU VAN LOGHUM DOWNLOAD EBOOK : RECEPTEERKUNDE: PRODUCTZORG EN BEREIDING VAN STAFLEU
Nadere informatieDeeltentamen Grammatica s en ontleden 22 december 2005
Tentamen Grammatica s en ontleden 22 december 2005 1 Deeltentamen Grammatica s en ontleden 22 december 2005 Let op: opgave 1 t/m 4 tellen voor (slechts) 5 punten mee, opgave 5 voor maar liefst 50 punten,
Nadere informatieCambridge International Examinations Cambridge International General Certificate of Secondary Education
Cambridge International Examinations Cambridge International General Certificate of Secondary Education DUTCH 0515/03 Paper 3 Speaking Role Play Card One For Examination from 2015 SPECIMEN ROLE PLAY Approx.
Nadere informatieEr zijn alle soorten modificaties hoe je deze FST beter kan maken. Bijvoorbeeld, door - teen van thirteen - nineteen in het algemeen te lezen.
3. FST Het antwoord is: Er zijn alle soorten modificaties hoe je deze FST beter kan maken. Bijvoorbeeld, door - teen van thirteen - nineteen in het algemeen te lezen. Het idee is duidelijk hoop ik: voor
Nadere informatieNormaliseren versie 1.1
Normaliseren versie 1.1 Datamodellering 27 1 Wat is normaliseren? Data organiseren in tabelvorm, zó dat: er minimale redundantie is update operaties (toevoegen, wijzigen, verwijderen) eenvoudig zijn uit
Nadere informatieMyDHL+ Van Non-Corporate naar Corporate
MyDHL+ Van Non-Corporate naar Corporate Van Non-Corporate naar Corporate In MyDHL+ is het mogelijk om meerdere gebruikers aan uw set-up toe te voegen. Wanneer er bijvoorbeeld meerdere collega s van dezelfde
Nadere informatieDatamodelleren en databases 2011
Datamodelleren en databases 21 Capita selecta 1 In dit college Modelleren Normaliseren Functionele afhankelijkheid 1-3N M:N-relaties, associatieve entiteittypes, ternaire relaties Weak entiteittypes Multivalued
Nadere informatieThe training courses are only offered in Dutch.
Training courses NWO Academy Do you want to focus on the competencies we want to develop throughout the organisation, on what is important for your job and working in projects, or on strengthening your
Nadere informatieGödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3
Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Koen Rutten, Aris van Dijk 30 mei 2007 Inhoudsopgave 1 Verzamelingen 2 1.1 Definitie................................ 2 1.2 Eigenschappen............................
Nadere informatieBerekenbaarheid 2016 Uitwerkingen Tentamen 26 januari 2017
erekenbaarheid 2016 Uitwerkingen Tentamen 26 januari 2017 1. Geef een standaard Turing-machine M 1 die de volgende taal herkent door eindtoestand: L 1 := {w {a, b, c} w a + w b = w c } Hierin is w a een
Nadere informatieCambridge Assessment International Education Cambridge International General Certificate of Secondary Education. Published
Cambridge Assessment International Education Cambridge International General Certificate of Secondary Education DUTCH 055/02 Paper 2 Reading MARK SCHEME Maximum Mark: 45 Published This mark scheme is published
Nadere informatieHet beheren van mijn Tungsten Network Portal account NL 1 Manage my Tungsten Network Portal account EN 14
QUICK GUIDE C Het beheren van mijn Tungsten Network Portal account NL 1 Manage my Tungsten Network Portal account EN 14 Version 0.9 (June 2014) Per May 2014 OB10 has changed its name to Tungsten Network
Nadere informatie