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
28 February 1997
0 references
Algorithms
0 references
Finite automata
0 references
Minimization
0 references