Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103255931> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2103255931 endingPage "462" @default.
- W2103255931 startingPage "445" @default.
- W2103255931 abstract "State elimination is an intuitive and easy-to-implement algorithm that computes a regular expression from a finite-state automaton FA. It is very hard to compute the shortest regular expression for a given FA in general and we cannot avoid the exponential blow-up. This implies that state elimination cannot avoid the exponential blow-up either. Nevertheless, since the size of a regular expression by state elimination depends on the state removal sequence, we can have a shorter regular expression if we choose a better removal sequence for state elimination. This observation motivates us to examine state elimination heuristics based on the structural properties of the input FA and implement state elimination using the heuristics that run in polynomial time. We demonstrate the effectiveness of our algorithm by experiment results." @default.
- W2103255931 created "2016-06-24" @default.
- W2103255931 creator A5077698683 @default.
- W2103255931 date "2013-01-01" @default.
- W2103255931 modified "2023-10-16" @default.
- W2103255931 title "State Elimination Heuristics for Short Regular Expressions" @default.
- W2103255931 cites W1508355880 @default.
- W2103255931 cites W1533814670 @default.
- W2103255931 cites W1539025858 @default.
- W2103255931 cites W1545666019 @default.
- W2103255931 cites W1570445666 @default.
- W2103255931 cites W1582810113 @default.
- W2103255931 cites W174890593 @default.
- W2103255931 cites W1948341970 @default.
- W2103255931 cites W1969670366 @default.
- W2103255931 cites W1998306722 @default.
- W2103255931 cites W2002089154 @default.
- W2103255931 cites W2006925158 @default.
- W2103255931 cites W2007464118 @default.
- W2103255931 cites W2040834199 @default.
- W2103255931 cites W2057841333 @default.
- W2103255931 cites W2072607050 @default.
- W2103255931 cites W2073174571 @default.
- W2103255931 cites W2083101699 @default.
- W2103255931 cites W2090028629 @default.
- W2103255931 cites W2129414328 @default.
- W2103255931 cites W2142662777 @default.
- W2103255931 cites W2912608078 @default.
- W2103255931 cites W3150132563 @default.
- W2103255931 cites W3215186800 @default.
- W2103255931 cites W421997344 @default.
- W2103255931 cites W1481305961 @default.
- W2103255931 doi "https://doi.org/10.3233/fi-2013-952" @default.
- W2103255931 hasPublicationYear "2013" @default.
- W2103255931 type Work @default.
- W2103255931 sameAs 2103255931 @default.
- W2103255931 citedByCount "7" @default.
- W2103255931 countsByYear W21032559312016 @default.
- W2103255931 countsByYear W21032559312018 @default.
- W2103255931 countsByYear W21032559312019 @default.
- W2103255931 countsByYear W21032559312022 @default.
- W2103255931 crossrefType "journal-article" @default.
- W2103255931 hasAuthorship W2103255931A5077698683 @default.
- W2103255931 hasConcept C111919701 @default.
- W2103255931 hasConcept C11413529 @default.
- W2103255931 hasConcept C121329065 @default.
- W2103255931 hasConcept C127705205 @default.
- W2103255931 hasConcept C199360897 @default.
- W2103255931 hasConcept C33923547 @default.
- W2103255931 hasConcept C41008148 @default.
- W2103255931 hasConcept C48103436 @default.
- W2103255931 hasConcept C80444323 @default.
- W2103255931 hasConcept C94375191 @default.
- W2103255931 hasConceptScore W2103255931C111919701 @default.
- W2103255931 hasConceptScore W2103255931C11413529 @default.
- W2103255931 hasConceptScore W2103255931C121329065 @default.
- W2103255931 hasConceptScore W2103255931C127705205 @default.
- W2103255931 hasConceptScore W2103255931C199360897 @default.
- W2103255931 hasConceptScore W2103255931C33923547 @default.
- W2103255931 hasConceptScore W2103255931C41008148 @default.
- W2103255931 hasConceptScore W2103255931C48103436 @default.
- W2103255931 hasConceptScore W2103255931C80444323 @default.
- W2103255931 hasConceptScore W2103255931C94375191 @default.
- W2103255931 hasIssue "4" @default.
- W2103255931 hasLocation W21032559311 @default.
- W2103255931 hasOpenAccess W2103255931 @default.
- W2103255931 hasPrimaryLocation W21032559311 @default.
- W2103255931 hasRelatedWork W1490722843 @default.
- W2103255931 hasRelatedWork W1527862632 @default.
- W2103255931 hasRelatedWork W1879609565 @default.
- W2103255931 hasRelatedWork W2103255931 @default.
- W2103255931 hasRelatedWork W2109507516 @default.
- W2103255931 hasRelatedWork W2118300983 @default.
- W2103255931 hasRelatedWork W2135396778 @default.
- W2103255931 hasRelatedWork W3147695161 @default.
- W2103255931 hasRelatedWork W4243252198 @default.
- W2103255931 hasRelatedWork W2462343658 @default.
- W2103255931 hasVolume "128" @default.
- W2103255931 isParatext "false" @default.
- W2103255931 isRetracted "false" @default.
- W2103255931 magId "2103255931" @default.
- W2103255931 workType "article" @default.