#### Filter Results:

#### Publication Year

2016

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Matthias Heizmann, Christian Schilling, Daniel Tischner
- ArXiv
- 2017

We consider the problem of state-space reduction for nonde-terministic weakly-hierarchical visibly pushdown automata (Vpa). Vpa recognize a robust and algorithmically tractable fragment of context-free languages that is natural for modeling programs. We define an equivalence relation that is sufficient for language-preserving quotienting of Vpa. Our… (More)

- Daniel Tischner
- ArXiv
- 2016

We present an algorithm, which reduces the size of B\"uchi automata using fair simulation. Its time complexity is $\mathcal{O}(|Q|^4 \cdot |\Delta|^2)$, the space complexity is $\mathcal{O}(|Q| \cdot |\Delta|)$. Simulation is a common approach for minimizing $\omega$-automata such as B\"uchi automata. Direct simulation, delayed simulation and fair… (More)

- ‹
- 1
- ›