Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Märgi tõesed väited.
Kontekstivaba grammatika põhjal saadud derivatsioon on alati kas paremderivatsioon, vasakderivatsioon või mõlemad samaaegselt.
Regulaaravaldised on alati lõplikud.
Leidub kontekstivabasid keeli, mida on võimalik panna kirja regulaaravaldistega.
Kompileeritava programmeerimiskeele parseri ehitamisel tuleb võtta arvesse ka riistvara, millel kompileeritud programm peab jooksma.
Leidub regulaarseid keeli, mida on võimalik panna kirja kontekstivabade grammatikatega.
Ilma algolekuta lõpliku automaadiga saab esitada tühja keelt.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!