Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:lecture23 [2008/05/27 14:12] vkuncak |
sav08:lecture23 [2009/04/17 14:21] 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 27: | Line 27: | ||
| * [[http://www.brics.dk/mona/|The MONA Project]] | * [[http://www.brics.dk/mona/|The MONA Project]] | ||
| * [[http://www.irisa.fr/lande/genet/timbuk/|Timbook for Reachability Analysis and Tree Automata Calculations]] | * [[http://www.irisa.fr/lande/genet/timbuk/|Timbook for Reachability Analysis and Tree Automata Calculations]] | ||
| + | |||
| + | * {{sav08:rabin69s2s.pdf|Decidability of Second-Order Theories and Automata on Infinite Trees}} | ||
| Last year: | Last year: | ||