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.
[ Parent
| on HN ]
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.