76
sigma star
(discuss.tchncs.de)
Post funny things about programming here! (Or just rant about your favourite programming language.)
It's funny, I never associated formal languages as part of the theory of computation. We only learnt about them from the perspective of automata/state machine theory
Automata and formal languages were pretty much my entire "Theory of Computation" class. It's what's in Sipser.
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