Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Pixelpillow College Tour - Grafen, automaten en reguliere talen
Search
Joël Cox
October 31, 2019
Technology
0
49
Pixelpillow College Tour - Grafen, automaten en reguliere talen
More from me about
business and technology
.
Joël Cox
October 31, 2019
Tweet
Share
More Decks by Joël Cox
See All by Joël Cox
Pixelpillow College Tour - HTTP APIs
joelcox
0
13
Pixelpillow College Tour - Call me Maybe
joelcox
0
18
CI Joe
joelcox
0
54
Shipping products in a start-up environment
joelcox
0
55
Measuring Dependency Freshness in Software Systems
joelcox
0
94
Why you should use a MV* framework
joelcox
2
610
(Really) naive data mining
joelcox
2
510
Deploying large scale web applications
joelcox
1
250
Other Decks in Technology
See All in Technology
DevOpsDays History and my DevOps story
kawaguti
PRO
9
2.5k
ChatGPT for IT Service Management (IT Pro)
dahatake
7
1.6k
Google Cloud の AI を支える裏側のインフラを垣間見る!
maroon1st
0
350
[新卒向け研修資料] テスト文字列に「うんこ」と入れるな(2024年版)
infiniteloop_inc
4
14k
EMとして2023年度に頑張ったこと / What we did well in FY2023 as a EM
pauli
1
170
Além do else! Categorizando Pokemóns com Pattern Matching no JavaScript
wmsbill
0
620
反実仮想機械学習とは何か
usaito
PRO
11
4.6k
地理空間データ可視化・解析・活用ソリューション Pacific Spatial Solutions (PSS)
pacificspatialsolutions
0
260
GraphQL 成熟度モデルの紹介と、プロダクトに当てはめた事例 / GraphQL maturity model
mh4gf
7
1.3k
JAWS-UG Bedrock Claude Night
yamahiro
3
590
Compose Compiler Metricsを使った実践的なコードレビュー
tomorrowkey
1
220
オーナーシップを持つ領域を明確にする
konifar
13
3.2k
Featured
See All Featured
Dealing with People You Can't Stand - Big Design 2015
cassininazir
357
22k
How To Stay Up To Date on Web Technology
chriscoyier
782
250k
Designing with Data
zakiwarfel
96
4.8k
Imperfection Machines: The Place of Print at Facebook
scottboms
260
12k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
78
42k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
352
28k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
20
1.9k
For a Future-Friendly Web
brad_frost
172
9k
Designing for Performance
lara
601
67k
The Invisible Side of Design
smashingmag
294
49k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
104
6.6k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
Transcript
Pixelpillow College Tour Grafen, automaten en reguliere talen
Waarom eigenlijk? • “Hoe denkt een computer” • Begrip ➝
begrijpen
/[a-zA-Z]{*}/ ➝
Ongerichte grafen
Ongerichte grafen Zwolle Deventer Zutphen Apeldoorn
Ongerichte grafen zw d zu a
Ongerichte grafen zw ➝ d ➝ a zw ➝ d
➝ zu ➝ a
Gerichte grafen zw d zu a
Gerichte grafen Created Review Published Denied
Automaten Begin Eind
Automaten a b
Automaten a b c d e
Woorden uit de automaat abcd abbbbbbbbbbbbbbcd abcbcbcbcbc acdecd
Grammatica’s & reguliere talen En nu zonder plaatjes…
Context vrije grammatica S ➝ aB B ➝ bB B
➝ cC C ➝ cB C ➝ dD D ➝ eB D ➝ λ
Context vrije grammatica S ➝ aBaa B ➝ bbB B
➝ cCab C ➝ cB C ➝ dD D ➝ eB D ➝ λ
Context vrije grammatica S ➝ if (<expression>) <effect> expression ➝
random() === true effect ➝ { <statement> } effect ➝ { <statement> } else { <statement> } statement ➝ console.log(“foo”) statement ➝ console.log(“bar”)
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”) }
Reguliere talen & expressies /[a-zA-Z]{*}/
Reguliere talen & expressies or := a|b in := [a-z]
0x of 1x := ? nx := * 4x := {4} 3x - 5x := {3-5}
Reguliere talen & expressies Noooo!
Vragen? 038 750 3491
[email protected]