Matches in SemOpenAlex for { <https://semopenalex.org/work/W3166205742> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3166205742 endingPage "550" @default.
- W3166205742 startingPage "531" @default.
- W3166205742 abstract "We study the NFA reductions by invariant equivalences and preorders. It is well-known that the NFA minimization problem is PSPACE-complete. Therefore, there have been many approaches to reduce the size of NFAs in low polynomial time by computing invariant equivalence or preorder relation and merging the states within same equivalence class. Here we consider the nondeterminism reduction of NFAs by invariant equivalences and preorders. We, in particular, show that computing equivalence and preorder relation from the left is more useful than the right for reducing the degree of nondeterminism in NFAs. We also present experimental evidence for showing that NFA reduction from the left achieves the better reduction of nondeterminism than reduction from the right." @default.
- W3166205742 created "2021-06-22" @default.
- W3166205742 creator A5011019318 @default.
- W3166205742 creator A5077698683 @default.
- W3166205742 date "2021-04-23" @default.
- W3166205742 modified "2023-10-16" @default.
- W3166205742 title "Left is Better Than Right for Reducing Nondeterminism of NFAs" @default.
- W3166205742 cites W1512254831 @default.
- W3166205742 cites W1541666628 @default.
- W3166205742 cites W1549690229 @default.
- W3166205742 cites W1551563240 @default.
- W3166205742 cites W1551875948 @default.
- W3166205742 cites W1560450186 @default.
- W3166205742 cites W1617192935 @default.
- W3166205742 cites W1975246937 @default.
- W3166205742 cites W2040834199 @default.
- W3166205742 cites W2057747677 @default.
- W3166205742 cites W2072607050 @default.
- W3166205742 cites W2077450865 @default.
- W3166205742 cites W2080947572 @default.
- W3166205742 cites W2085065991 @default.
- W3166205742 cites W2093294649 @default.
- W3166205742 cites W2094985106 @default.
- W3166205742 cites W2099540492 @default.
- W3166205742 cites W2102066200 @default.
- W3166205742 cites W2129414328 @default.
- W3166205742 cites W2154178113 @default.
- W3166205742 cites W2616617106 @default.
- W3166205742 cites W2912608078 @default.
- W3166205742 cites W2954853821 @default.
- W3166205742 cites W375648413 @default.
- W3166205742 cites W4210951666 @default.
- W3166205742 cites W4212834144 @default.
- W3166205742 cites W76241432 @default.
- W3166205742 cites W847683642 @default.
- W3166205742 cites W48869925 @default.
- W3166205742 doi "https://doi.org/10.1142/s0129054121410069" @default.
- W3166205742 hasPublicationYear "2021" @default.
- W3166205742 type Work @default.
- W3166205742 sameAs 3166205742 @default.
- W3166205742 citedByCount "0" @default.
- W3166205742 crossrefType "journal-article" @default.
- W3166205742 hasAuthorship W3166205742A5011019318 @default.
- W3166205742 hasAuthorship W3166205742A5077698683 @default.
- W3166205742 hasConcept C111335779 @default.
- W3166205742 hasConcept C114614502 @default.
- W3166205742 hasConcept C118615104 @default.
- W3166205742 hasConcept C156103551 @default.
- W3166205742 hasConcept C190470478 @default.
- W3166205742 hasConcept C2333172 @default.
- W3166205742 hasConcept C2524010 @default.
- W3166205742 hasConcept C2780069185 @default.
- W3166205742 hasConcept C33923547 @default.
- W3166205742 hasConcept C37914503 @default.
- W3166205742 hasConceptScore W3166205742C111335779 @default.
- W3166205742 hasConceptScore W3166205742C114614502 @default.
- W3166205742 hasConceptScore W3166205742C118615104 @default.
- W3166205742 hasConceptScore W3166205742C156103551 @default.
- W3166205742 hasConceptScore W3166205742C190470478 @default.
- W3166205742 hasConceptScore W3166205742C2333172 @default.
- W3166205742 hasConceptScore W3166205742C2524010 @default.
- W3166205742 hasConceptScore W3166205742C2780069185 @default.
- W3166205742 hasConceptScore W3166205742C33923547 @default.
- W3166205742 hasConceptScore W3166205742C37914503 @default.
- W3166205742 hasFunder F4320322120 @default.
- W3166205742 hasIssue "05" @default.
- W3166205742 hasLocation W31662057421 @default.
- W3166205742 hasOpenAccess W3166205742 @default.
- W3166205742 hasPrimaryLocation W31662057421 @default.
- W3166205742 hasRelatedWork W1482793357 @default.
- W3166205742 hasRelatedWork W1493730236 @default.
- W3166205742 hasRelatedWork W1985488429 @default.
- W3166205742 hasRelatedWork W2054416537 @default.
- W3166205742 hasRelatedWork W2062762081 @default.
- W3166205742 hasRelatedWork W2333683126 @default.
- W3166205742 hasRelatedWork W2948802592 @default.
- W3166205742 hasRelatedWork W2964187826 @default.
- W3166205742 hasRelatedWork W3090200275 @default.
- W3166205742 hasRelatedWork W4240593990 @default.
- W3166205742 hasVolume "32" @default.
- W3166205742 isParatext "false" @default.
- W3166205742 isRetracted "false" @default.
- W3166205742 magId "3166205742" @default.
- W3166205742 workType "article" @default.