Matches in SemOpenAlex for { <https://semopenalex.org/work/W158468377> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W158468377 endingPage "251" @default.
- W158468377 startingPage "238" @default.
- W158468377 abstract "We study the NFA reductions by invariant equivalences. It is well-known that the NFA minimization problem is PSPACE-complete. Therefore, there have been approaches to reduce the size of NFAs in low polynomial time by computing invariant equivalence and merging the states within same equivalence class. Here we consider the nondeterminism reduction of NFAs by invariant equivalences. We, in particular, show that the left-invariant equivalence is more useful than the right-invariant equivalence for reducing NFA nondeterminism. We also present experimental evidence for showing that NFA reduction by left-invariant equivalence achieves the better reduction of nondeterminism than right-invariant equivalence." @default.
- W158468377 created "2016-06-24" @default.
- W158468377 creator A5011019318 @default.
- W158468377 creator A5077698683 @default.
- W158468377 date "2014-01-01" @default.
- W158468377 modified "2023-10-16" @default.
- W158468377 title "Left is Better than Right for Reducing Nondeterminism of NFAs" @default.
- W158468377 cites W1512254831 @default.
- W158468377 cites W1541666628 @default.
- W158468377 cites W1549690229 @default.
- W158468377 cites W1551563240 @default.
- W158468377 cites W1560450186 @default.
- W158468377 cites W1617192935 @default.
- W158468377 cites W2040834199 @default.
- W158468377 cites W2057747677 @default.
- W158468377 cites W2072607050 @default.
- W158468377 cites W2077450865 @default.
- W158468377 cites W2080947572 @default.
- W158468377 cites W2085065991 @default.
- W158468377 cites W2094985106 @default.
- W158468377 cites W2099540492 @default.
- W158468377 cites W2102066200 @default.
- W158468377 cites W2129414328 @default.
- W158468377 cites W2912608078 @default.
- W158468377 cites W4210951666 @default.
- W158468377 cites W4212834144 @default.
- W158468377 cites W76241432 @default.
- W158468377 doi "https://doi.org/10.1007/978-3-319-08846-4_18" @default.
- W158468377 hasPublicationYear "2014" @default.
- W158468377 type Work @default.
- W158468377 sameAs 158468377 @default.
- W158468377 citedByCount "2" @default.
- W158468377 countsByYear W1584683772015 @default.
- W158468377 countsByYear W1584683772019 @default.
- W158468377 crossrefType "book-chapter" @default.
- W158468377 hasAuthorship W158468377A5011019318 @default.
- W158468377 hasAuthorship W158468377A5077698683 @default.
- W158468377 hasConcept C41008148 @default.
- W158468377 hasConceptScore W158468377C41008148 @default.
- W158468377 hasLocation W1584683771 @default.
- W158468377 hasOpenAccess W158468377 @default.
- W158468377 hasPrimaryLocation W1584683771 @default.
- W158468377 hasRelatedWork W2093578348 @default.
- W158468377 hasRelatedWork W2096946506 @default.
- W158468377 hasRelatedWork W2350741829 @default.
- W158468377 hasRelatedWork W2358668433 @default.
- W158468377 hasRelatedWork W2376932109 @default.
- W158468377 hasRelatedWork W2382290278 @default.
- W158468377 hasRelatedWork W2390279801 @default.
- W158468377 hasRelatedWork W2748952813 @default.
- W158468377 hasRelatedWork W2766271392 @default.
- W158468377 hasRelatedWork W2899084033 @default.
- W158468377 isParatext "false" @default.
- W158468377 isRetracted "false" @default.
- W158468377 magId "158468377" @default.
- W158468377 workType "book-chapter" @default.