Let me present you
a book on languages and their structure, которая позволит вам избавиться от некоторых иллюзий насчёт сложности искусственных и естественных языков.
Там рассказывается, что фраза "Чацкий любит Софью, которая любит Молчалина, который любит Лизу, которая любит буфетчика Петрушу, который любит Фамусова, который не любит ничего живого и прогрессивного..." описывается регулярной грамматикой, а не контекстно-свободной. И даже не контекстно зависимой.
И, вообще, в реальной жизни по-настоящему контекстно-свободные грамматики встречаются редко. Даже в языках программирования.
Там рассказывается, что фраза "Чацкий любит Софью, которая любит Молчалина, который любит Лизу, которая любит буфетчика Петрушу, который любит Фамусова, который не любит ничего живого и прогрессивного..." описывается регулярной грамматикой, а не контекстно-свободной. И даже не контекстно зависимой.
И, вообще, в реальной жизни по-настоящему контекстно-свободные грамматики встречаются редко. Даже в языках программирования.