An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata (Q672727): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Created claim: Wikidata QID (P12): Q126839033, #quickstatements; #temporary_batch_1719272490319
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0020-0190(95)00199-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2113689473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4091421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization of LR(k) parsers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3325046 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4045961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5551191 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3239817 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A taxonomy of sublinear multiple keyword pattern matching algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4692941 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q126839033 / rank
 
Normal rank

Latest revision as of 00:44, 25 June 2024

scientific article
Language Label Description Also known as
English
An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata
scientific article

    Statements

    An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata (English)
    0 references
    0 references
    28 February 1997
    0 references
    Algorithms
    0 references
    Finite automata
    0 references
    Minimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers