Decidable sentences of Church-Rosser congruences (Q593775): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
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/0304-3975(83)90005-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1988565881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluent and Other Types of Thue Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: When is a monoid a group? The Church-Rosser case is tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic Thue systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for the Church-Rosser property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une généralisation des ensembles de Dyck / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the equivalence, containment, and covering problems for the regular and context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5581665 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3853827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4105657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing in systems described by equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite regular Thue systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-Manipulating Systems and Church-Rosser Theorems / rank
 
Normal rank

Latest revision as of 10:02, 14 June 2024

scientific article
Language Label Description Also known as
English
Decidable sentences of Church-Rosser congruences
scientific article

    Statements

    Decidable sentences of Church-Rosser congruences (English)
    0 references
    0 references
    1983
    0 references
    monoid
    0 references
    Thue system
    0 references
    Church-Rosser property
    0 references
    monadic system
    0 references
    positive sentences
    0 references
    linear terms
    0 references
    decision procedure
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references