Nondeterministic Complexity of Operations on Closed and Ideal Languages (Q2830213): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Partial orders on words, minimal elements of regular languages, and state complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quotient complexity of ideal languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quotient complexity of closed languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Square on Ideal, Closed and Free Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES / 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: Q4453205 / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPLEXITY IN UNION-FREE REGULAR LANGUAGES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement on Prefix-Free, Suffix-Free, and Non-Returning NFA Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound technique for the size of nondeterministic finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement on Free and Ideal Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3392273 / rank
 
Normal rank

Latest revision as of 22:28, 12 July 2024

scientific article
Language Label Description Also known as
English
Nondeterministic Complexity of Operations on Closed and Ideal Languages
scientific article

    Statements

    Nondeterministic Complexity of Operations on Closed and Ideal Languages (English)
    0 references
    0 references
    0 references
    0 references
    9 November 2016
    0 references
    0 references
    0 references