Crowdly
Додати до Chrome
Automati i formalni jezici
Шукаєте відповіді та рішення тестів для Automati i formalni jezici? Перегляньте нашу велику колекцію перевірених відповідей для Automati i formalni jezici в c2.etf.unsa.ba.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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:
- S ⟶ aA | bC
- A ⟶ cA | ε
- B ⟶ b
- 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:
- S ⟶ a | bB | aC
- A ⟶ aA | ε
- B ⟶ b
- 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.