Neka je zadana sljedeća konteksno neovisna gramatika: 

sa sljedećim produkcijskim pravilima: 

Odabrati riječi koje se mogu generisati primjenom ovih produkcijskih pravila. 

NAPOMENA: netačni odgovori nose negativne bodove.

Neka je zadana sljedeća konteksto neovisna gramatika G = ({S, A, B, C}, {a, b, c}, P, S). Produkcijska pravila P su definisana na sljedeći način:

1. S ⟶ aA | bC
2. A ⟶ cA | ε
3. B ⟶ b
4. C ⟶ aAA | a

Odabrati pravilo koje će se izbaciti u procesu pojednostavljenja gramatike primjenom metode odbacivanja nedohvatljivih simbola.

Neka je zadan sljedeći jezik: 

Na slici je zadan potisni automat koji prihvata riječi praznim stack-om sa jednim nedostajućim prijelazom. 

Odabrati ispravan prijelaz između stanja p0 i q1.

Neka je zadana sljedeća konteksno neovisna gramatika: 

sa sljedećim produkcijskim pravilima: 

Odabrati riječi koje se mogu generisati primjenom ovih produkcijskih pravila. 

NAPOMENA: netačni odgovori nose negativne bodove.

Neka je zadana sljedeća konteksto neovisna gramatika G = ({S, A, B, C}, {a, b, c}, P, S). Produkcijska pravila P su definisana na sljedeći način:

1. S ⟶ a | bB | aC
2. A ⟶ aA | ε
3. B ⟶ b
4. C ⟶ bcC | c | ε

Odabrati pravilo koje će se izbaciti u procesu pojednostavljenja gramatike primjenom metode odbacivanja nedohvatljivih simbola.

Neka je zadan sljedeći jezik: 

Na slici je zadan potisni automat koji prihvata riječi praznim stack-om sa jednim nedostajućim prijelazom. 

Odabrati ispravan prijelaz između stanja q0 i q0.

Neka je zadana sljedeća konteksno neovisna gramatika: 

sa sljedećim produkcijskim pravilima: 

Odabrati riječi koje se mogu generisati primjenom ovih produkcijskih pravila. 

NAPOMENA: netačni odgovori nose negativne bodove.