Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav07_lecture_15_skeleton [2007/05/06 20:41] vkuncak |
sav07_lecture_15_skeleton [2007/05/07 10:32] vkuncak |
||
---|---|---|---|
Line 21: | Line 21: | ||
* [[MSOL over strings]] | * [[MSOL over strings]] | ||
* [[Using automata to decide MSOL over finite strings]] | * [[Using automata to decide MSOL over finite strings]] | ||
- | * [[Regular Expressions for Automata with Parallel Inputs]] | + | * [[Regular expressions for automata with parallel inputs]] |
- | * [[Equivalence of MSOL over finite strings and finite state machines]] | + | * [[Expressing finite automata in MSOL over strings]] |
+ | * [[Expressing regular expressions in MSOL over strings]] | ||
- | References: | + | ===== References ===== |
+ | |||
+ | Automata and languages: | ||
+ | * [[http://infolab.stanford.edu/~ullman/ialc.html|Introduction to Automata Theory, Languages, and Computation]] | ||
+ | |||
+ | MSOL: | ||
* [[http://www.grappa.univ-lille3.fr/tata/|Tree Automata Techniques and Applications (Tata book)]] | * [[http://www.grappa.univ-lille3.fr/tata/|Tree Automata Techniques and Applications (Tata book)]] | ||
* [[http://www.brics.dk/mona/|The MONA Project]] | * [[http://www.brics.dk/mona/|The MONA Project]] | ||
* [[http://www.irisa.fr/lande/genet/timbuk/|Timbook for Reachability Analysis and Tree Automata Calculations]] | * [[http://www.irisa.fr/lande/genet/timbuk/|Timbook for Reachability Analysis and Tree Automata Calculations]] | ||
- | * [[http://infolab.stanford.edu/~ullman/ialc.html|Introduction to Automata Theory, Languages, and Computation]] | ||
+ | Verification of linked structures using automata or MSOL: | ||
+ | * [[http://lara.epfl.ch/~kuncak/papers/WiesETAL06FieldConstraintAnalysis.html|Field constraint analysis]] | ||
+ | * [[http://www.brics.dk/PALE|Pointer Assertion Logic Enginer]] | ||