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_16 [2007/05/10 11:59] vkuncak |
sav07_lecture_16 [2007/05/10 14:05] vkuncak |
||
|---|---|---|---|
| Line 15: | Line 15: | ||
| * [[Expressing regular expressions in MSOL over strings]] | * [[Expressing regular expressions in MSOL over strings]] | ||
| + | * [[Encoding lists using MSOL over strings]] | ||
| + | * Tree automata]] | ||
| + | * Field constraint analysis]] | ||
| Automata and languages: | Automata and languages: | ||
| Line 29: | Line 32: | ||
| * [[http://www.brics.dk/PALE|Pointer Assertion Logic Engine]] | * [[http://www.brics.dk/PALE|Pointer Assertion Logic Engine]] | ||
| + | More | ||
| + | * [[http://www.montefiore.ulg.ac.be/~boigelot/research/lash/|LASH Toolset]] | ||
| + | * [[http://www.lsv.ens-cachan.fr/~treinen/publi/constraints.ps.gz|Constraint solving and decision problems of first-order theories of concrete domains]], by Ralf Treinen | ||
| + | |||