News for hackers. Stuff that matters.
Re:How not to hire a software engineer by mjcohen on Monday April 01, 2019 @06:17PM (#19548909)
For Chomsky, I would hazard finite state automata, BNF systems, and Turing machines. I might then mumble about number of tapes and time to recognize, and then stop.
Re:How not to hire a software engineer by JustSomeNobody on Tuesday April 02, 2019 @08:51AM (#19553457)
Type 0, Type 1, Type 2 and Type 3 (aka: Type K grammars).

Type 0 is an unrestricted grammar.

Type 1 is a context sensitive grammar.

Type 2 is a context free grammar.

Type 3 is a regular grammar.

For our (CS) purposes we typically use Type 2 and 3.