Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Parmi les propositions suivantes concernant des transformations de grammaires, indiquez celles qui sont vraies.
On peut supprimer les récursivités gauches indirectes pour n'importe quelle grammaire non-contextuelle.
On peut factoriser n'importe quelle grammaire non-contextuelle, même quand elle comporte plusieurs facteurs gauches en commun.
Il est possible de supprimer les récursivités gauches dans une grammaire ambigüe.
On peut supprimer les récursivités gauches directes pour n'importe quelle grammaire non-contextuelle.
Il est possible de factoriser, si besoin, une grammaire ambigüe.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!