Crowdly
Додати до Chrome
Automati i formalni jezici
Шукаєте відповіді та рішення тестів для Automati i formalni jezici? Перегляньте нашу велику колекцію перевірених відповідей для Automati i formalni jezici в c2.etf.unsa.ba.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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 ⟶ abS | abA | abB
- A ⟶ ac
- B ⟶ aB
- C ⟶ 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 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.
Koliko stanja će imati NKA koji je konstruisan iz datog ε-NKA?
Koliko stanja će imati NKA koji je konstruisan iz datog ε-NKA?
NAPOMENA: netačni odgovori nose negativne bodove
Neka je zadan sljedeći regularni izraz r1
r1= a + a(a+b)*b(a+b)* + aaa
Izaberite koje riječi navedeni ispod se nalaze u jeziku L(r1):