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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Zoltán Ésik / rank
Normal rank
 
Property / author
 
Property / author: Zoltán Ésik / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2010.10.018 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2072374415 / rank
 
Normal rank
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
    0 references
    formal languages
    0 references
    context-free language
    0 references
    lexicographic ordering
    0 references
    decidability
    0 references
    0 references
    0 references