Crowdly
Add to Chrome
Formálne jazyky
Looking for Formálne jazyky test answers and solutions? Browse our comprehensive collection of verified answers for Formálne jazyky at moodle.fei.tuke.sk.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
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).