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
68
Shipping products in a start-up environment
joelcox
0
60
Measuring Dependency Freshness in Software Systems
joelcox
0
110
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
TypeScript 上達の道
ysknsid25
5
500
複数のGemini CLIが同時開発する狂気 - Jujutsuが実現するAIエージェント協調の新世界
gunta
11
3.2k
Introduction to Sansan for Engineers / エンジニア向け会社紹介
sansan33
PRO
5
39k
Webの技術とガジェットで那須の子ども達にワクワクを! / IoTLT_20250720
you
PRO
0
120
2025/07/22_家族アルバム みてねのCRE における生成AI活用事例
masartz
2
100
P2P ではじめる WebRTC のつまづきどころ
tnoho
1
210
怖くない!GritQLでBiomeプラグインを作ろうよ
pal4de
1
120
AI時代にも変わらぬ価値を発揮したい: インフラ・クラウドを切り口にユーザー価値と非機能要件に向き合ってエンジニアとしての地力を培う
netmarkjp
0
220
OTel 公式ドキュメント翻訳 PJ から始めるコミュニティ活動/Community activities starting with the OTel official document translation project
msksgm
0
210
PdM業務における使い分け
shinshiro
0
580
室長の逆襲 :データ活用の陣地を増やすためのヒント
masatoshi0205
0
180
The Madness of Multiple Gemini CLIs Developing Simultaneously with Jujutsu
gunta
1
2.4k
Featured
See All Featured
Large-scale JavaScript Application Architecture
addyosmani
512
110k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
35
2.5k
How STYLIGHT went responsive
nonsquared
100
5.6k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
48
2.9k
Measuring & Analyzing Core Web Vitals
bluesmoon
7
530
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.4k
YesSQL, Process and Tooling at Scale
rocio
173
14k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
29
9.6k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
How to Think Like a Performance Engineer
csswizardry
25
1.8k
Fireside Chat
paigeccino
37
3.5k
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]