Büchi context-free languages (Q627181): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Finite automata and ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logic and Rational Languages of Words Indexed by Linear Orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Developments in Language Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long words: The theory of concatenation and \(\omega\)-power / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4454841 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Axiomatizing omega and omega-op powers of words / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equational theory of regular words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4187327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata on linear orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak Second‐Order Arithmetic and Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5525343 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second order theory of all countable ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite automata, definable sets, and regular expressions over \(\omega^n\)- tapes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree acceptors and some of their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: LINEAR LANGUAGES OF FINITE AND INFINITE WORDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Context-Free Languages of Countable Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4179852 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3871942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168081 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5317419 / 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: $ℵ_0$-categoricity of linear orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized finite automata theory with an application to a decision problem of second-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: On frontiers of regular trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216154 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691083 / rank
 
Normal rank

Latest revision as of 19:45, 3 July 2024

scientific article
Language Label Description Also known as
English
Büchi context-free languages
scientific article

    Statements

    Büchi context-free languages (English)
    0 references
    0 references
    0 references
    21 February 2011
    0 references
    0 references
    context-free languages
    0 references
    countable words
    0 references
    Büchi acceptance condition
    0 references
    Müller acceptance condition
    0 references
    0 references