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...
Search
Joël Cox
October 31, 2019
Technology
0
63
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
16
Pixelpillow College Tour - Call me Maybe
joelcox
0
27
CI Joe
joelcox
0
67
Shipping products in a start-up environment
joelcox
0
60
Measuring Dependency Freshness in Software Systems
joelcox
0
100
Why you should use a MV* framework
joelcox
2
620
(Really) naive data mining
joelcox
2
600
Deploying large scale web applications
joelcox
1
260
Other Decks in Technology
See All in Technology
使いたいMCPサーバーはWeb APIをラップして自分で作る #QiitaBash
bengo4com
0
1.3k
Core Audio tapを使ったリアルタイム音声処理のお話
yuta0306
0
160
FOSS4G 2025 KANSAI QGISで点群データをいろいろしてみた
kou_kita
0
250
AIとともに進化するエンジニアリング / Engineering-Evolving-with-AI_final.pdf
lycorptech_jp
PRO
0
140
「良さそう」と「とても良い」の間には 「良さそうだがホンマか」がたくさんある / 2025.07.01 LLM品質Night
smiyawaki0820
1
430
生成AIで小説を書くためにプロンプトの制約や原則について学ぶ / prompt-engineering-for-ai-fiction
nwiizo
4
3.6k
Fabric + Databricks 2025.6 の最新情報ピックアップ
ryomaru0825
1
160
ネットワーク保護はどう変わるのか?re:Inforce 2025最新アップデート解説
tokushun
0
150
ハッカソン by 生成AIハッカソンvol.05
1ftseabass
PRO
0
150
AWS Summit Japan 2025 Community Stage - App workflow automation by AWS Step Functions
matsuihidetoshi
1
310
さくらのIaaS基盤のモニタリングとOpenTelemetry/OSC Hokkaido 2025
fujiwara3
2
260
解析の定理証明実践@Lean 4
dec9ue
1
200
Featured
See All Featured
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
107
19k
Speed Design
sergeychernyshev
32
1k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
281
13k
A better future with KSS
kneath
239
17k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
5
230
Site-Speed That Sticks
csswizardry
10
670
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
53k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.5k
Become a Pro
speakerdeck
PRO
28
5.4k
VelocityConf: Rendering Performance Case Studies
addyosmani
331
24k
Optimizing for Happiness
mojombo
379
70k
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]