Undecidability of representability as binary relations (Q4899169): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Robin Hirschl / rank
Normal rank
 
Property / author
 
Property / author: Robin Hirschl / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2167982168 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A remark of representable positive cylindric algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: The representation of relation algebras. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: The representation of relational algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relation algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMIC PROBLEMS IN VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equational theory of union-free algebras of relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations of distributive lattice-ordered semigroups with binary relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Algebras with Operators / 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: MODAL RESTRICTION SEMIGROUPS: TOWARDS AN ALGEBRA OF FUNCTIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atom structures and Sahlqvist equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial Maps with Domain and Range: Extending Schein's Representation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An invitation to \(C\)-semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Canonical varieties with no canonical axiomatisation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representable semilattice-ordered monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Difference semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relation algebras by games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representability is not decidable for finite relation algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Class of Representable Ordered Monoids has a Recursively Enumerable, Universal Axiomatisation but it is Not Finitely Axiomatisable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relation algebras and function semigroups / 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: FAITHFUL FUNCTORS FROM CANCELLATIVE CATEGORIES TO CANCELLATIVE MONOIDS WITH AN APPLICATION TO ABUNDANT SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability and nonperiodicity for tilings of the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: PDL with intersection and converse: satisfiability and infinite-state model checking / rank
 
Normal rank
Property / cites work
 
Property / cites work: On representable relation algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free right type A semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebras of modal operators and partial correctness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kleene algebra with domain / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 02:23, 6 July 2024

scientific article; zbMATH DE number 6122632
Language Label Description Also known as
English
Undecidability of representability as binary relations
scientific article; zbMATH DE number 6122632

    Statements

    Undecidability of representability as binary relations (English)
    0 references
    0 references
    0 references
    0 references
    7 January 2013
    0 references
    0 references
    relation algebra
    0 references
    binary relations
    0 references
    Boolean monoid
    0 references
    lattice-ordered monoid
    0 references
    Brandt semigroup
    0 references
    representability
    0 references
    0 references
    0 references
    0 references