State complexity of combined operations with two basic operations (Q441851): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2012.02.030 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Determination of finite automata accepting subregular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4807824 / rank
 
Normal rank
Property / cites work
 
Property / cites work: STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-STAR AND CATENATION-REVERSAL / rank
 
Normal rank
Property / cites work
 
Property / cites work: STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4465331 / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of power / 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: Q3505886 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4418610 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4506483 / rank
 
Normal rank
Property / cites work
 
Property / cites work: STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of some operations on binary regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the State Complexity of Star of Union and Star of Intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of basic language operations combined with reversal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5628039 / 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: 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: State Complexity Research and Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The state complexities of some basic operations on regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2731279 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the State Complexity of Combined Operations / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2012.02.030 / rank
 
Normal rank

Latest revision as of 17:40, 9 December 2024

scientific article
Language Label Description Also known as
English
State complexity of combined operations with two basic operations
scientific article

    Statements

    State complexity of combined operations with two basic operations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 August 2012
    0 references
    state complexity
    0 references
    combined operations
    0 references
    regular languages
    0 references
    finite automata
    0 references

    Identifiers