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
17
Pixelpillow College Tour - Call me Maybe
joelcox
0
28
CI Joe
joelcox
0
69
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
610
Deploying large scale web applications
joelcox
1
260
Other Decks in Technology
See All in Technology
複数サービスを支えるマルチテナント型Batch MLプラットフォーム
lycorptech_jp
PRO
1
930
JTCにおける内製×スクラム開発への挑戦〜内製化率95%達成の舞台裏/JTC's challenge of in-house development with Scrum
aeonpeople
0
260
使いやすいプラットフォームの作り方 ー LINEヤフーのKubernetes基盤に学ぶ理論と実践
lycorptech_jp
PRO
1
140
Aurora DSQLはサーバーレスアーキテクチャの常識を変えるのか
iwatatomoya
1
1.2k
OCI Oracle Database Services新機能アップデート(2025/06-2025/08)
oracle4engineer
PRO
0
180
まずはマネコンでちゃちゃっと作ってから、それをCDKにしてみよか。
yamada_r
2
120
roppongirb_20250911
igaiga
1
250
Platform開発が先行する Platform Engineeringの違和感
kintotechdev
4
590
Rustから学ぶ 非同期処理の仕組み
skanehira
1
150
20250910_障害注入から効率的復旧へ_カオスエンジニアリング_生成AIで考えるAWS障害対応.pdf
sh_fk2
3
280
react-callを使ってダイヤログをいろんなとこで再利用しよう!
shinaps
2
260
COVESA VSSによる車両データモデルの標準化とAWS IoT FleetWiseの活用
osawa
1
390
Featured
See All Featured
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
For a Future-Friendly Web
brad_frost
180
9.9k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
15
1.7k
A Tale of Four Properties
chriscoyier
160
23k
Documentation Writing (for coders)
carmenintech
74
5k
Visualization
eitanlees
148
16k
Large-scale JavaScript Application Architecture
addyosmani
513
110k
Bash Introduction
62gerente
615
210k
Producing Creativity
orderedlist
PRO
347
40k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
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]