An undecidable property of context-free linear orders (Q1944046): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The equational theory of regular words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular and Algebraic Words and Ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGEBRAIC LINEAR ORDERINGS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Orders in the Pushdown Hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A representation of trees by languages. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaticity of ordinals and of homogeneous graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3871942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3949052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On frontiers of regular trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2003 / rank
 
Normal rank

Latest revision as of 08:37, 6 July 2024

scientific article
Language Label Description Also known as
English
An undecidable property of context-free linear orders
scientific article

    Statements

    An undecidable property of context-free linear orders (English)
    0 references
    4 April 2013
    0 references
    formal languages
    0 references
    context-free language
    0 references
    lexicographic ordering
    0 references
    decidability
    0 references
    0 references

    Identifiers