J'étudie pour mon test de langage informatique , et il y a une idée qui me pose des problèmes.
J'ai compris que les grammaires régulières sont plus simples et ne peuvent pas contenir d'ambiguïté, mais ne peuvent pas faire beaucoup de tâches requises pour les langages de programmation. J'ai aussi compris que les grammaires sans contexte permettent l'ambiguïté, mais permettent certaines choses nécessaires pour les langages de programmation (comme les palindromes).
Ce que j'ai du mal à comprendre, c'est de comprendre comment je peux dériver tout ce qui précède en sachant que les non - terminaux de grammaire régulière peuvent mapper vers un terminal ou un non-terminal suivi d'un terminal ou qu'un non-terminal sans contexte correspond à n'importe quelle combinaison de terminaux et de non-terminaux. .
Quelqu'un peut-il m'aider à mettre tout cela ensemble?