Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Для будь-якої лінійної граматики
існує еквівалентна їй регулярна граматика
існує еквівалентна їй
регулярна граматика
не існує еквівалентної їй контекстно-залежної граматика
може бути побудована еквівалентна їй праволінійнаграматика
може бути побудована еквівалентна їй праволінійна
граматика
можебути побудована еквівалентна їй контекстно-вільна граматика
може
бути побудована еквівалентна їй контекстно-вільна граматика
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!