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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2015.07.032 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1955289261 / rank
 
Normal rank
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