Crowdly
Додати до Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Шукаєте відповіді та рішення тестів для Automaadid, keeled ja translaatorid (LTAT.03.006)? Перегляньте нашу велику колекцію перевірених відповідей для Automaadid, keeled ja translaatorid (LTAT.03.006) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Olgu meil grammatika G:
S→Ax | yA→Sz
Millised järgnevatest grammatikatest on G-ga samaväärsed (st. esitavad sama keelt) ja ilma vasakrekursioonita?
Milline allolevatest grammatikatest on järgmise grammatikaga ekvivalentne, aga vasakrekursiooni ei esine?
S → Aa | cA → Sb
Eemaldame järgmisest grammatikast vasakrekursiooni:
S → xS → zS → εS → SyKasutame selleks loengus näidatud skeemi, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?Milliste reeglite lisamine järgnevale grammatikale teeb selle vasakrekursiivseks?
S → xSx | ySy | AA → BaB → b | ε
Eemaldame järgmisest grammatikast vasakrekursiooni:
S → xS → zS → SyKasutame selleks loengus näidatud skeem, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?Eemaldame järgmisest grammatikast vasakrekursiooni:
S → xS → εS → SyKasutame selleks loengus näidatud skeem, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?Olgu meil grammatika G:
S -> u | TT -> T a | PP -> a S | b
Millised järgnevatest grammatikatest on G-ga samaväärsed (st. esitavad sama keelt) ja ilma vasakrekursioonita?
Milliste reeglite lisamine järgnevale grammatikale teeb selle vasakrekursiivseks?
S→A A→B∣C B→(C) C→B+C∣D D→1∣0
Järgmised grammatikad on vasakrekursiooni eemaldamise teel saadud. Seadke need vastavusse originaalse grammatikaga.
Valige iga vasakrekursiivse grammatika korral derivatsioon, mis demonstreerib vasakrekursiivsust.