November 30, 2005

Класифікація Хомського

Взято тут


Chomsky hierarchyGrammarsLanguagesMinimal automaton
Type-0 (unrestricted)Recursively enumerableTuring machine
(unrestricted)RecursiveDecider
Type-1Context-sensitiveContext-sensitiveLinear-bounded
Type-2Context-freeContext-freePushdown
Type-3 RegularRegularFinite

No comments: