Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
sav08:lecture23 [2008/09/17 23:01] vkuncak |
sav08:lecture23 [2009/04/17 15:17] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Logic and Automata: Deciding MSOL over Strings and Trees ====== | + | ====== Logic and Automata: Deciding Weak MSOL over Strings and Trees ====== |
[[Weak Monadic Logic of One Successor]] | [[Weak Monadic Logic of One Successor]] | ||
Line 6: | Line 6: | ||
[[Using Automata to Decide WS1S]] | [[Using Automata to Decide WS1S]] | ||
+ | |||
+ | [[Remarks on WS1S Complexity]] | ||
[[:Expressing finite automata in MSOL over strings]] | [[:Expressing finite automata in MSOL over strings]] |