Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Pixelpillow College Tour - Grafen, automaten en...
Search
Sponsored
·
SiteGround - Reliable hosting with speed, security, and support you can count on.
→
Joël Cox
October 31, 2019
Technology
71
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Pixelpillow College Tour - Grafen, automaten en reguliere talen
More from me about
business and technology
.
Joël Cox
October 31, 2019
Transcript
22 slides
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]
More Decks by Joël Cox
See All by Joël Cox
Pixelpillow College Tour - HTTP APIs
joelcox
0
31
Pixelpillow College Tour - Call me Maybe
joelcox
0
40
CI Joe
joelcox
0
82
Shipping products in a start-up environment
joelcox
0
74
Measuring Dependency Freshness in Software Systems
joelcox
0
130
Why you should use a MV* framework
joelcox
2
640
(Really) naive data mining
joelcox
2
670
Deploying large scale web applications
joelcox
1
280
Other Decks in Technology
See All in Technology
サボる子はいねぇがー!AgentCoreハーネスの脆弱性に学ぶ、エージェントの入力バリデーション
iwamot
PRO
5
340
内製アプリとClaudeスキルのセキュリティチェック、 Backlogの課題で回しています。
ayaka_egaaa
0
190
田んぼの見回りをIoTで減らしたい!水位監視から電池駆動カメラまでの試行錯誤
itosoft
1
210
うちなーぐちが認識できるなら、秋田弁もいけるはず!? Amazon Transcribe方言チューニング検証
ryouto715
1
180
Kiro Web 入門 (サインインから、頼み方、PR の受け取り、クラウドの決まりまで) | 目指せ Kiro マスター 04
inariku
PRO
2
120
The Author Pays
hiccupps
0
220
Claude Securityを使ってみた / claude-security-claude-code-meetup-nagoya
tnir
0
110
長い仕事を任せる (Workflows、クラウドセッション、Kiro Web) | 目指せ Kiro マスター 10
inariku
PRO
3
200
自治体AIコンタクトセンター、何をどこに任せる?~Amazon Connect Customer +Amazon Bedrockの実践知~ / 20261107 Satoshi Torano
shift_evolve
PRO
1
140
「任されビリティ」で引き受けて「よしなりてぃ」に頼らず任せる / Accept tasks with "makasarebility" and hand them over without relying on "yoshinarily"
pauli
0
570
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
17
120k
AWS Emulator を評価する: 手元で動く AWS の API の仕組み、始め方、確かめ方
inariku
PRO
1
590
Featured
See All Featured
Odyssey Design
rkendrick25
PRO
3
940
A designer walks into a library…
pauljervisheath
211
25k
A better future with KSS
kneath
240
18k
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
akademiya2063
PRO
1
460
Stop Working from a Prison Cell
hatefulcrawdad
274
21k
Making the Leap to Tech Lead
cromwellryan
135
10k
Bash Introduction
62gerente
615
220k
Neural Spatial Audio Processing for Sound Field Analysis and Control
skoyamalab
0
620
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
3
1.4k
Building an army of robots
kneath
307
47k
Fireside Chat
paigeccino
43
4.1k