Menu
YCombinator: Not just for startups.
Home
Hot
Random
Search
Browse
AI
AWS
Agile
Algorithms
Android
Apple
Backend
Bash
C++
Cloud
Csharp
All Categories
HTTP 418: I'm a teapot
The server identifies as a teapot now and is on a tea break, brb
HTTP 418: I'm a teapot
The server identifies as a teapot now and is on a tea break, brb
Chomsky hierarchy Memes
Posts tagged with Chomsky hierarchy
Formal Languages: Where Logic Goes To Cry
Math
Programming
Algorithms
11 months ago
246.5K views
3 shares
Computer science theory professors be like: "It's so obvious, just follow along!" Then they hit you with formal language proofs that make calculus look like kindergarten arithmetic. The meme shows the classic "Gru's Plan" format but with formal language theory notation. Gru confidently sets up variables and constraints, then has that moment of confusion when he realizes he's just proven the language isn't regular - which is probably the opposite of what he was trying to prove. For the uninitiated: formal language theory is where computer scientists torture themselves by proving properties of languages using mathematical notation that looks like someone face-planted on a keyboard. Regular languages are the simplest type in the Chomsky hierarchy, and proving a language is not regular is a rite of passage that makes students question their life choices.
Today's picks
I'm A Software Developer Funny Programming T Shirt T-Shirt
Affiliate
$21.99
GearScouts.com
Sponsored
Power stations
Sometimes my genius, it's... It's almost frightening
Programming
74.8K views
4 years ago