@article{complementation,
 author = {Kupferman, Orna and Vardi, Moshe Y.},
 title = {Weak Alternating Automata Are Not That Weak},
 journal = {ACM Trans. Comput. Logic},
 issue_date = {July 2001},
 volume = {2},
 number = {3},
 month = jul,
 year = {2001},
 issn = {1529-3785},
 pages = {408--429},
 numpages = {22},
 url = {http://doi.acm.org/10.1145/377978.377993},
 doi = {10.1145/377978.377993},
 acmid = {377993},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {complementation, weak alternating automata},
}
