Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav07_lecture_17 [2007/05/15 21:04] vkuncak |
sav07_lecture_17 [2007/05/16 00:12] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Lecture 17 ====== | ====== Lecture 17 ====== | ||
| + | |||
| + | A sequel to [[SAV07 Lecture 16]] and [[SAV07 Lecture 15]]. | ||
| Preliminary reading: | Preliminary reading: | ||
| Line 5: | Line 7: | ||
| * [[http://www.brics.dk/mona/papers/implementation-secrets/journal.pdf]] | * [[http://www.brics.dk/mona/papers/implementation-secrets/journal.pdf]] | ||
| - | A sequel to [[SAV07 Lecture 16]] and [[SAV07 Lecture 15]]. | + | Topics to cover: |
| * [[Using automata to decide MSOL over finite strings]] | * [[Using automata to decide MSOL over finite strings]] | ||
| Line 13: | Line 15: | ||
| * [[Encoding lists using MSOL over strings]] | * [[Encoding lists using MSOL over strings]] | ||
| - | * Tree automata | + | * [[Tree automata]] |
| - | * Field constraint analysis | + | |
| MSOL: | MSOL: | ||