Word problem for knotted residuated lattices. (Q2254319): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The finite embeddability property for residuated lattices, pocrims and BCK-algebras. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the finite embeddability property for residuated ordered groupoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4231020 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semigroups satisfying x m+n = x n / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Connections between Residual Finiteness, Finite Embeddability and the Word Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Residuated frames with applications to decidability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Residuated lattices. An algebraic glimpse at substructural logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On square-increasing ordered monoids and idempotent semirings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5406035 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending intuitionistic linear logic with knotted structural rules / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5693612 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMIC PROBLEMS IN VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of second order linear logic without exponentials / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to Program an Infinite Abacus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational languages and the Burnside problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finite model property for knotted extensions of propositional linear logic / rank
 
Normal rank

Latest revision as of 15:29, 9 July 2024

scientific article
Language Label Description Also known as
English
Word problem for knotted residuated lattices.
scientific article

    Statements

    Word problem for knotted residuated lattices. (English)
    0 references
    0 references
    4 February 2015
    0 references
    This paper deals with the word problem for the variety \(RL(m,n)\) of residuated lattices axiomatized by the extra equation \(x^m\leq x^n\). Negative results are shown for \(1\leq m<n\) and \(2\leq n<m\). It is also proved that some varieties of distributive residuated lattices axiomatized by \(x^m\leq x^n\) have undecidable word problem. The proof yields a negative answer to Problem 4.5 in the paper by \textit{W. J. Blok} and \textit{C. J. van Alten} [Trans. Am. Math. Soc. 357, No. 10, 4141-4157 (2005; Zbl 1083.06013)]. The problem asked whether join-semilattice-ordered residuated semigroups axiomatized by \(x^n=x^{n+1}\) have the finite embeddability property for \(n\geq 2\).
    0 references
    residuated lattices
    0 references
    word problem
    0 references
    finite embeddability property
    0 references
    join-semilattice-ordered residuated semigroups
    0 references
    Burnside problem
    0 references

    Identifiers