AAG obsah prvniho testu
asked Nov 19 '14
Co všechno bude v prvním testu? Bude tam taky něco z bezkontextových jazyků a gramatik??
add a comment
2 Answers
answered Nov 19 '14
Může tam být cokoliv, co se dělalo na cvičeních až po převody formálních systémů pro regulární jazyky. To znamená:
- návrh regulárních i bezkontextových gramatik (bylo na 1. cvičení)
- návrh konečných automatů
- operace s konečnými automaty (průnik, sjednocení, doplněk, atd.)
- úprava konečných automatů - ε-přechody, determinizace, minimalizace
- regulární výrazy (rovnice, derivace, atd.)
- převody mezi regulárními gramatikami, regulárními výrazy, konečnými automaty
Takže toho není tolik. :)
answered Nov 29 '14
Jak se při převodu regexp->KA metodou sousedů mám chovat k nezanedbatelnýmu epsilonu? Bylo to v 1. testu, přestože na cvičení se to nedělalo (dělali jsme jenom příklad kde se eps dalo zanedbat) a nenašel jsem to ani v obou skriptech ani ve slajdech.
Comments
Stats
Asked: Nov 19 '14
Seen: 335 times
Last updated: Nov 29 '14
