Skip to search formSkip to main contentSkip to account menu

Complementation of Büchi automaton

Known as: Complementation of Buchi automaton 
In automata theory, complementation of a Büchi automaton is construction of another Büchi automaton that recognizes complement of the ω-regular… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
This article investigates the temporal and aspectual composition of infinitival complementation structures in English. I show… 
2013
2013
Abstract This paper examines parallels and differences between South Asian Englishes and British English with regard to various… 
Highly Cited
2009
Highly Cited
2009
The precise complexity of complementing B\"uchi automata is an intriguing and long standing problem. While optimal… 
Highly Cited
2007
Highly Cited
2007
Stony Brook University Libraries. SBU Graduate School in linguistics. Lawrence Martin (Dean of Graduate School), Daniel L… 
2004
2004
SummaryThermosensitive mutants, auxotrophic for ergosterol synthesis, have been isolated, analyzed genetically and their… 
2003
2003
Ten mutations are described that transform genotypic hermaphrodites of the nematode Caenorhabditis elegans into phenotypic males… 
Highly Cited
1997
Highly Cited
1997
Economy considerations have always played an important role in the generative theory of grammar. Indeed, the very development of… 
Highly Cited
1987
Highly Cited
1987
Human major histocompatibility complex (MHC) class II molecules are heterodimeric glycoproteins composed of non-covalently…