Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Для будь-якої лінійної граматики
існує еквівалентна їй регулярна граматика
існує еквівалентна їй
регулярна граматика
не існує еквівалентної їй контекстно-залежної граматика
може бути побудована еквівалентна їй праволінійнаграматика
може бути побудована еквівалентна їй праволінійна
граматика
можебути побудована еквівалентна їй контекстно-вільна граматика
може
бути побудована еквівалентна їй контекстно-вільна граматика
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!