Crowdly
Додати до Chrome
Formálne jazyky
Шукаєте відповіді та рішення тестів для Formálne jazyky? Перегляньте нашу велику колекцію перевірених відповідей для Formálne jazyky в moodle.fei.tuke.sk.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Slovo jazyka možno získať zreťazením ohodnotení listov jemu zodpovedajúceho stromu abstraktnej syntaxe (AST) zľava doprava.
je množina nasledujúcich prepisovacích pravidiel:
S → ACE ∣ Xa ∣ E
A → ε ∣ aC
C → c ∣ ε
E → ε ∣ e
X → ε
Vyberte tvrdenia, ktoré platia pre vyššie uvedenú gramatiku.
je množina nasledujúcich prepisovacích pravidiel:
S ::= E { "*" E }
E ::= T { ("/" ∣ "%") T }
T ::= F { "+" F }
F ::= G { "-" G }
G ::= X { "^" X }
X ::= number ∣ "(" S ")"
Gramatika reprezentuje jazyk aritmetických výrazov. Na základe vlastností uvedenej gramatiky vyhodnoďte nasledujúci výraz:
2 + 4 - 1 + 2 * 2 ^ 2.Poznámka: Odpoveď uvádzajte iba ako číslo (napr. 100)."""Píšem test."""
Poznámka: Odpoveď uvádzajte iba ako číslicu (napr. 100).S → pSq ∣ RS ∣ ε
R → rR ∣ pRr ∣ r
Je slovo
rrprr odvoditeľné prostredníctvom tejto gramatiky?S → aSa ∣ bSb ∣ C
C → aC ∣ bC ∣ a ∣ b
Poznámka: V prípade klasifikácie gramatík a jazykov do jednej z tried Chomskeho hierarchie budeme vždy uvažovať najnižšie položenú triedu, do ktorej možno gramatiku resp. jazyk klasifikovať.
je množina nasledujúcich prepisovacích pravidiel:
S → cA ∣ dA
A → cA ∣ d ∣ ε
Vyberte tvrdenia, ktoré platia pre vyššie uvedenú gramatiku.
je množina nasledujúcich prepisovacích pravidiel:
S ::= E { ("+" ∣ "-" ∣ "*" ∣ "/") E }
E ::= number ∣ "(" S ")"
Gramatika reprezentuje jazyk aritmetických výrazov. Na základe vlastností uvedenej gramatiky vyhodnoďte nasledujúci výraz:
8 / 2 + 2 * 3.Poznámka: Odpoveď uvádzajte iba ako číslo (napr. 100).