Pixelpillow College Tour - Grafen, automaten en reguliere talen

More from me about business and technology.

Transcript

1. Pixelpillow College Tour Grafen, automaten en reguliere talen
2. Waarom eigenlijk? • “Hoe denkt een computer” • Begrip ➝ begrijpen
3. /[a-zA-Z]{*}/ ➝
4. Ongerichte grafen
5. Ongerichte grafen Zwolle Deventer Zutphen Apeldoorn
6. Ongerichte grafen zw d zu a
7. Ongerichte grafen zw ➝ d ➝ a zw ➝ d ➝ zu ➝ a
8. Gerichte grafen zw d zu a
9. Gerichte grafen Created Review Published Denied
10. Automaten Begin Eind
11. Automaten a b
12. Automaten a b c d e
13. Woorden uit de automaat abcd abbbbbbbbbbbbbbcd abcbcbcbcbc
 acdecd
14. Grammatica’s & reguliere talen En nu zonder plaatjes…
15. Context vrije grammatica S ➝ aB B ➝ bB B ➝ cC C ➝ cB C ➝ dD D ➝ eB D ➝ λ
16. Context vrije grammatica S ➝ aBaa B ➝ bbB B ➝ cCab C ➝ cB C ➝ dD D ➝ eB D ➝ λ
17. Context vrije grammatica S ➝ if (<expression>) <effect> expression ➝ random() === true effect ➝ { <statement> } effect ➝ { <statement> } else { <statement> } statement ➝ console.log(“foo”) statement ➝ console.log(“bar”)
18. Context vrije grammatica if (random() === true) { console.log(“foo”) } if (random() === true) { console.log(“bar”) } if (random() === true) { console.log(“foo”) } else { console.log(“foo”) } if (random() === true) { console.log(“foo”) } else { console.log(“bar”) } if (random() === true) { console.log(“bar”) } else { console.log(“foo”) } if (random() === true) { console.log(“bar”) } else { console.log(“bar”) }
19. Reguliere talen & expressies /[a-zA-Z]{*}/
20. Reguliere talen & expressies or := a|b in := [a-z] 0x of 1x := ? nx := * 4x := {4} 3x - 5x := {3-5}
21. Reguliere talen & expressies Noooo!
22. Vragen? 038 750 3491 milan@pixelpillow.nl