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”.
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