Undecidability of State Complexities Using Mirror Images (Q3166954): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Estimation of state complexity of combined operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4294173 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Composition sequences for functions over a finite domain. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2893313 / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of combined operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability of the State Complexity of Composed Regular Operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the state complexity of reversals of regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the State Complexity of Combined Operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The state complexities of some basic operations on regular languages / rank
 
Normal rank

Latest revision as of 20:37, 5 July 2024

scientific article
Language Label Description Also known as
English
Undecidability of State Complexities Using Mirror Images
scientific article

    Statements

    Undecidability of State Complexities Using Mirror Images (English)
    0 references
    1 November 2012
    0 references
    finite automaton
    0 references
    state complexity
    0 references
    undecidability
    0 references
    mirror image
    0 references
    nondeterminism
    0 references
    eexponential polynomials
    0 references
    0 references

    Identifiers