Matches in SemOpenAlex for { <https://semopenalex.org/work/W1487495663> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1487495663 endingPage "101" @default.
- W1487495663 startingPage "90" @default.
- W1487495663 abstract "Small nondeterministic recognizers are very useful in practical applications based on regular expression searching. The follow automaton, recently introduced by Ilie and Yu, is such a small recognizer, since it is a quotient of the position automaton. The aim of this paper is to present an efficient computation of this quotient, based on specific properties of the $mathcal{ZPC}$ of the expression. The motivation is twofold. Since this structure is already a basic tool for computing the position automaton, Antimirov’s automaton and Hromkovic’s automaton, the design of an algorithm for computing the follow automaton via this structure makes it easier to compare all these small recognizers. Secondly such an algorithm provides a straightforward alternative to the rather sophisticated handling of e-transitions used in the original algorithm." @default.
- W1487495663 created "2016-06-24" @default.
- W1487495663 creator A5033485939 @default.
- W1487495663 creator A5062592922 @default.
- W1487495663 creator A5035260401 @default.
- W1487495663 date "2005-01-01" @default.
- W1487495663 modified "2023-09-25" @default.
- W1487495663 title "Computing the Follow Automaton of an Expression" @default.
- W1487495663 cites W1512254831 @default.
- W1487495663 cites W1572916762 @default.
- W1487495663 cites W1583687157 @default.
- W1487495663 cites W1608897385 @default.
- W1487495663 cites W1966773178 @default.
- W1487495663 cites W2039984653 @default.
- W1487495663 cites W2050710799 @default.
- W1487495663 cites W2065394462 @default.
- W1487495663 cites W2077450865 @default.
- W1487495663 cites W2094985106 @default.
- W1487495663 cites W2103737357 @default.
- W1487495663 cites W2108142022 @default.
- W1487495663 cites W2123863332 @default.
- W1487495663 cites W2129414328 @default.
- W1487495663 cites W4211010176 @default.
- W1487495663 doi "https://doi.org/10.1007/978-3-540-30500-2_9" @default.
- W1487495663 hasPublicationYear "2005" @default.
- W1487495663 type Work @default.
- W1487495663 sameAs 1487495663 @default.
- W1487495663 citedByCount "9" @default.
- W1487495663 countsByYear W14874956632017 @default.
- W1487495663 crossrefType "book-chapter" @default.
- W1487495663 hasAuthorship W1487495663A5033485939 @default.
- W1487495663 hasAuthorship W1487495663A5035260401 @default.
- W1487495663 hasAuthorship W1487495663A5062592922 @default.
- W1487495663 hasConcept C112505250 @default.
- W1487495663 hasConcept C121329065 @default.
- W1487495663 hasConcept C199360897 @default.
- W1487495663 hasConcept C41008148 @default.
- W1487495663 hasConcept C80444323 @default.
- W1487495663 hasConcept C90559484 @default.
- W1487495663 hasConceptScore W1487495663C112505250 @default.
- W1487495663 hasConceptScore W1487495663C121329065 @default.
- W1487495663 hasConceptScore W1487495663C199360897 @default.
- W1487495663 hasConceptScore W1487495663C41008148 @default.
- W1487495663 hasConceptScore W1487495663C80444323 @default.
- W1487495663 hasConceptScore W1487495663C90559484 @default.
- W1487495663 hasLocation W14874956631 @default.
- W1487495663 hasOpenAccess W1487495663 @default.
- W1487495663 hasPrimaryLocation W14874956631 @default.
- W1487495663 hasRelatedWork W1493130380 @default.
- W1487495663 hasRelatedWork W1527265848 @default.
- W1487495663 hasRelatedWork W1971390885 @default.
- W1487495663 hasRelatedWork W2046303323 @default.
- W1487495663 hasRelatedWork W2105843429 @default.
- W1487495663 hasRelatedWork W2166786469 @default.
- W1487495663 hasRelatedWork W2345332601 @default.
- W1487495663 hasRelatedWork W3137858171 @default.
- W1487495663 hasRelatedWork W3146438627 @default.
- W1487495663 hasRelatedWork W2462343658 @default.
- W1487495663 isParatext "false" @default.
- W1487495663 isRetracted "false" @default.
- W1487495663 magId "1487495663" @default.
- W1487495663 workType "book-chapter" @default.