Undecidability of Algebras of Binary Relations (Q5015973): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Decision problems for equational theories of relation algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: NONREPRESENTABLE RELATION ALGEBRAS FROM GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of the domino problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial aspects of relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddability and the Word Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4011716 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The calculus of relations as a foundation for mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups and Algebras of Binary Relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic problems for finite groups and finite \(0\)-simple semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely Representable Relation Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of equational theories for subsignatures of relation algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relation algebras by games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability of representability as binary relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some undecidable embedding problems for finite semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4761443 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidable problems for completely 0-simple semigroups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Algebras with Operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMIC PROBLEMS IN VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Potential Divisibility in Finite Semigroups is Undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equational theory of <i>CA</i><sub>3</sub> is undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Varieties Containing Relation Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: A perspective on the theory of relation algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability of representability for lattice-ordered semigroups and ordered complemented semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Unsolvability of a problem of Thue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eventually \({\mathcal H}\)-related sets and systems of equations over finite semigroups and rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unsolvability of the universal theory of finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040000 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2853707 / rank
 
Normal rank

Latest revision as of 11:58, 27 July 2024

scientific article; zbMATH DE number 7442316
Language Label Description Also known as
English
Undecidability of Algebras of Binary Relations
scientific article; zbMATH DE number 7442316

    Statements

    Undecidability of Algebras of Binary Relations (English)
    0 references
    0 references
    0 references
    0 references
    10 December 2021
    0 references
    relation algebra
    0 references
    group embedding
    0 references
    tiling problem
    0 references
    representation
    0 references
    finite representation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers