Хомский определяет язык как «рекурсивно порождаемую систему, где законы порождения фиксированы и инвариантны, но сфера и специфический способ их применения остаются совершенно неограниченными».