Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
sav07_lecture_21 [2009/05/27 10:21] vkuncak |
sav07_lecture_21 [2009/05/27 10:26] vkuncak |
||
---|---|---|---|
Line 8: | Line 8: | ||
* Product construction based on push down automata and context-free grammar equivalence | * Product construction based on push down automata and context-free grammar equivalence | ||
+ | * intersection of regular and context-free language is context-free | ||
* [[Reachable pushdown configurations are regular]] | * [[Reachable pushdown configurations are regular]] | ||
Line 20: | Line 21: | ||
* [[http://www.cis.upenn.edu/~alur/Stoc04.pdf|Visibly pushdown languages]] | * [[http://www.cis.upenn.edu/~alur/Stoc04.pdf|Visibly pushdown languages]] | ||
- | === Two basic methods for inferring contracts === | + | === Two basic methods for inferring contracts using Abstract Interpretation === |
* approximate the set of (stack, state) pairs - based on small step semantics | * approximate the set of (stack, state) pairs - based on small step semantics |