Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
sav07_lecture_16 [2007/05/10 18:38] vkuncak |
sav07_lecture_16 [2007/05/10 18:38] vkuncak |
||
---|---|---|---|
Line 10: | Line 10: | ||
* [[Using automata to decide Presburger arithmetic]] | * [[Using automata to decide Presburger arithmetic]] | ||
* [[MSOL over strings]] | * [[MSOL over strings]] | ||
- | |||
- | * [[Using automata to decide MSOL over finite strings]] | ||
- | * [[Regular expressions for automata with parallel inputs]] | ||
- | * [[Expressing finite automata 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: |