Tighter Bounds for the Determinisation of Büchi Automata (Q3617728): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5541339 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simulating alternating tree automata by nondeterministic automata: New results and new proofs of the theorems of Rabin, McNaughton and Safra / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Nondeterministic B\"uchi and Streett Automata to Deterministic Parity Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing and generating infinite sequences by a finite automaton / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Complementation of omega-Automata Via the Full Automata Technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4205072 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Sequential Conditions by Finite-State Strategies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definability in the monadic second-order theory of successor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating tree automata, parity games, and modal \(\mu\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3739111 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satisfiability and Finite Model Property for the Alternating-Time μ-Calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tighter analysis of Piterman's Büchi determinization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Estimates of Stirling Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: BÜCHI COMPLEMENTATION MADE TIGHTER / rank
 
Normal rank

Latest revision as of 04:44, 29 June 2024

scientific article
Language Label Description Also known as
English
Tighter Bounds for the Determinisation of Büchi Automata
scientific article

    Statements

    Tighter Bounds for the Determinisation of Büchi Automata (English)
    0 references
    0 references
    31 March 2009
    0 references

    Identifiers