Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

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… Expand
2013
2013
Abstract This paper examines parallels and differences between South Asian Englishes and British English with regard to various… Expand
  • table 1
  • table 2
  • figure 1
  • figure 2
  • table 3
Highly Cited
2009
Highly Cited
2009
The precise complexity of complementing B\"uchi automata is an intriguing and long standing problem. While optimal… Expand
2007
2007
Stony Brook University Libraries. SBU Graduate School in linguistics. Lawrence Martin (Dean of Graduate School), Daniel L… Expand
2005
2005
By comparing the intragenic distribution of suppressor sensitive mutants in fine structure maps, 13 allele specific suppressor… Expand
2003
2003
Ten mutations are described that transform genotypic hermaphrodites of the nematode Caenorhabditis elegans into phenotypic males… Expand
  • table 1
  • figure I
  • figure 3
  • figure 6
  • figure 8
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… Expand
1996
1996
  • H. Fernau
  • Fundam. Informaticae
  • 1996
  • Corpus ID: 10539071
In this paper, we emphasize the differences of grammar families and their properties versus language families and their… Expand
Highly Cited
1992
Highly Cited
1992
Mechanisms for representing lexically the bulk of syntactic and semantic information for a language have been under active… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1987
Highly Cited
1987
Human major histocompatibility complex (MHC) class II molecules are heterodimeric glycoproteins composed of non-covalently… Expand