State Complexity of <i>k</i>-Union and <i>k</i>-Intersection for Prefix-Free Regular Languages (Q5261608): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: State complexity of power / rank
 
Normal rank
Property / cites work
 
Property / cites work: IMPROVED BOUNDS ON THE NUMBER OF AUTOMATA ACCEPTING FINITE LANGUAGES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimation of state complexity of combined operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of star of union and square of union on \textit{k} regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of union and intersection of square and reversal on \(k\) regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: STATE COMPLEXITY OF UNION AND INTERSECTION OF FINITE LANGUAGES / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of basic operations on suffix-free regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPLEXITY IN UNION-FREE REGULAR LANGUAGES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversal of binary regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION / rank
 
Normal rank
Property / cites work
 
Property / cites work: The state complexity of \(L^{2}\) and \(L^k\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of combined 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: The state complexities of some basic operations on regular languages / rank
 
Normal rank

Latest revision as of 11:05, 10 July 2024

scientific article; zbMATH DE number 6455797
Language Label Description Also known as
English
State Complexity of <i>k</i>-Union and <i>k</i>-Intersection for Prefix-Free Regular Languages
scientific article; zbMATH DE number 6455797

    Statements

    State Complexity of <i>k</i>-Union and <i>k</i>-Intersection for Prefix-Free Regular Languages (English)
    0 references
    0 references
    0 references
    0 references
    6 July 2015
    0 references
    state complexity
    0 references
    prefix-free regular languages
    0 references
    \(k\)-union
    0 references
    \(k\)-intersection
    0 references

    Identifiers