AAG obsah prvniho testu
asked 2014-11-19 17:12:17 +0100
Co všechno bude v prvním testu? Bude tam taky něco z bezkontextových jazyků a gramatik??
2 Answers
answered 2014-11-19 17:33:42 +0100
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 2014-11-29 03:07:17 +0100
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: 2014-11-19 17:12:17 +0100
Seen: 335 times
Last updated: Nov 29 '14
