Büchi Automata Can Have Smaller Quotients
Author:
- 1 January 2011
- book chapter
- Published by Springer Nature
- p. 258-270
Abstract
No abstract availableKeywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Multipebble Simulations for Alternating Automata2010
- Minimizing nfa's and regular expressionsJournal of Computer and System Sciences, 2007
- Simulation relations for alternating Büchi automataTheoretical Computer Science, 2005
- Fair Simulation Relations, Parity Games, and State Space Reduction for Büchi AutomataSIAM Journal on Computing, 2005
- Fair Simulation Minimization2002
- A Hierarchy of Polynomial-Time Computable Simulations for Automata2002
- Fair SimulationInformation and Computation, 2002
- Fair Bisimulation2000
- Checking for language inclusion using simulation preorders1992
- Minimal NFA problems are hardLecture Notes in Computer Science, 1991