Boundary sets of regular and context-free languages (Q896680): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5605131 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyper-minimizing minimized deterministic finite state automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Minimising Automata with Errors / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Equivalence to Almost-Equivalence, and Beyond—Minimizing Automata with Errors / 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: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-bounded reducibility among combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3707407 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterministic Space is Closed under Complementation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3815544 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal NFA Problems are Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3102144 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5583856 / rank
 
Normal rank

Latest revision as of 05:21, 11 July 2024

scientific article
Language Label Description Also known as
English
Boundary sets of regular and context-free languages
scientific article

    Statements

    Boundary sets of regular and context-free languages (English)
    0 references
    0 references
    0 references
    10 December 2015
    0 references
    regular languages
    0 references
    context-free languages
    0 references
    boundary sets
    0 references
    computational complexity
    0 references
    decidability
    0 references
    valid computations
    0 references

    Identifiers