Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:lecture23 [2009/04/17 15:17] vkuncak |
sav08:lecture23 [2009/04/17 15:24] vkuncak |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| [[Weak Monadic Logic of One Successor]] | [[Weak Monadic Logic of One Successor]] | ||
| - | |||
| - | [[Projection of Automata]] | ||
| [[Using Automata to Decide WS1S]] | [[Using Automata to Decide WS1S]] | ||
| - | [[Remarks on Complexity]] | + | [[Remarks on WS1S Complexity]] |
| + | |||
| + | [[Projection of Automata]] | ||
| [[:Expressing finite automata in MSOL over strings]] | [[:Expressing finite automata in MSOL over strings]] | ||