News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.