COLLAPSING WORDS: A PROGRESS REPORT (Q5483371): Difference between revisions

From MaRDI portal
← Older edit
Added link to MaRDI item.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY / rank
 
Normal rank
Property / cites work
 
Property / cites work: Image reducing words and subgroups of free groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Results on the equivalence problem for finite groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extremal problem for two families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: WORDS GUARANTEEING MINIMUM IMAGE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identities in full transformation semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of the lattice of pseudovarieties of finite semigroups induced by bands / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1142/s0129054106003966 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1973036616 / rank
 
Normal rank

Latest revision as of 11:12, 30 July 2024

scientific article; zbMATH DE number 5045308
Language Label Description Also known as
English
COLLAPSING WORDS: A PROGRESS REPORT
scientific article; zbMATH DE number 5045308

    Statements

    title
    COLLAPSING WORDS: A PROGRESS REPORT (English)
    0 references
    author
    D. S. Ananichev
    0 references
    I. V. Petrov
    0 references
    Mikhail V. Volkov
    0 references
    publication date
    14 August 2006
    0 references
    zbMATH Keywords
    deterministic finite automaton
    0 references
    \(n\)-compressing word
    0 references
    \(n\)-collapsing word
    0 references
    identity checking problem
    0 references

    Identifiers

    zbMATH DE Number
    5045308
    0 references
    OpenAlex ID
    W1973036616
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5483371&oldid=37232103"
    Powered by MediaWiki