Опишите иерархию грамматик Хомского, уделяя особое внимание контекстно-свободным грамматикам. Объясните понятие деривации (вывода) и дерево составляющих. Проанализируйте, как теория Хомского объясняет способность носителя языка порождать и понимать бесконечное количество предложений при конечном наборе правил.