LARA BAPA and WS1S (Continuing Labs 07) Slides: pptx, pdf Deciding Boolean Algebra with Presburger Arithmetic Deciding WS1S Recall: Need for expressing reachability in graphs Weak Monadic Logic of One Successor Using Automata to Decide WS1S (Continued in Exercise 08)