Комментарий:В лингвистике рекурсией называют способность языка порождать вложенные предложения и конструкции. Считается, что она свойственна любому естественному языку, а знаменитый лингвист Хомски утверждает, что именно способность к рекурсии отличает человека от животных. Тезис Хомски подвергся проверке на прочность, когда выяснилось, что в языке бразильских индейцев пираха́н помимо прочего отсутствует рекурсия.