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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 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
links / mardi / namelinks / mardi / name
 

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