Я навчаюся для мого тесту з обчислювальних мов , і є одна ідея, що я маю проблеми, обертаючи голову.
Я зрозумів, що звичайні граматики простіші і не можуть містити двозначності, але не можуть виконувати багато завдань, необхідних для мов програмування. Я також розумів, що безконтекстні граматики допускають неоднозначність, але допускають деякі речі, необхідні для мов програмування (наприклад, паліндроми).
У мене виникають проблеми - це розуміння того, як я можу отримати все вищесказане, знаючи, що звичайні граматичні нетермінали можуть зіставлятися з терміналом або нетерміналом, за яким слідує термінал, або що безконтекстний нетермінал відображає будь-яку комбінацію терміналів та нетерміналів .
Хтось може допомогти мені скласти все це разом?