Differences
This shows you the differences between two versions of the page.
| Both sides previous 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/06 20:54] 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: | ||