this post was submitted on 21 Nov 2023
76 points (87.3% liked)

Programmer Humor

31867 readers
1246 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 

image transcription:

an image incorporating two famous memes. on top is the title "learning about Σ* in theory of computation."

in the centre is a close-up of Chad face – often used when talking about sigma males – cropped in a five-pointed star shape.

below are two soyjaks pointing towards the aforementioned Chad face. those soyjaks are labeled "me" and "my brain".

you are viewing a single comment's thread
view the rest of the comments
[–] Mars@beehaw.org 2 points 9 months ago (1 children)

Didn’t you go into Turing machines and the Halting problem from that?

That was my intro into computation: regex, automatas, state machines, stack state machines, formal languages, grammars, Turing machines, Hanting Problem, P NP.

No, we went Automata, Finite State Machines, regex, grammars, set-theoretical and other mathematical formalisms