LSV Seminar
The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
Past Seminars
Well-structured pushdown systems
- Date
- Tuesday, October 14 2014 at 11:00AM
- Place
- Salle de Conférence (Pavillon des Jardins)
- Speaker
- Mizuhito Ogawa (Japan Advanced Institute of Science and Technology - JAIST)
Well-structured pushdown systems (WSPDS) is an extension of Well-structured transition systems (WSTS) with a single stack. We investigate decidability of coverability of WSPDS. Various VASS extensions (RVASS, BVAS, VASS with one-zero test) are examples of the forward technique, and Dense timed pushdown automata and Nested Timed Automata are those of the backward technique. We also discuss on related work including another recent WSPDS result by Jerome Leroux.