Optimal algorithms for the coverability, the subword, the containment, and the equivalence problems for commutative semigroups. (Q1854344): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 12:11, 1 February 2024

scientific article
Language Label Description Also known as
English
Optimal algorithms for the coverability, the subword, the containment, and the equivalence problems for commutative semigroups.
scientific article

    Statements

    Optimal algorithms for the coverability, the subword, the containment, and the equivalence problems for commutative semigroups. (English)
    0 references
    0 references
    0 references
    14 January 2003
    0 references
    0 references
    0 references
    0 references
    0 references
    decision procedures
    0 references
    uniform word problem
    0 references