Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023595897> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3023595897 endingPage "49" @default.
- W3023595897 startingPage "37" @default.
- W3023595897 abstract "We consider transducers with set output, i.e., finite state machines which produce a set of output symbols (rather than a string of symbols) upon reading any input symbol. When a word consisting of input symbols is read, the union of corresponding output sets is produced. Such transducers are instrumental in some important data classification tasks, such as multi-field packet classification. Two transducers are called equivalent if they produce equal output upon reading any input word. In practical data classification applications, it is important to store in memory only one transducer of every equivalence class, in order to save memory space. This yields the need of finding, in any equivalence class, one transducer, called canonical, which is easy to compute, given any transducer from this class. The main result of this paper is the construction of an algorithm which completes this task. Assuming that the input and output alphabets are of bounded size, for a given n-state transducer T, our algorithm finds the canonical transducer Ψ(T) equivalent to T in time O(n log n). The complexity of this algorithm is O(n) if T is acyclic, i.e., when the input language for T is finite." @default.
- W3023595897 created "2020-05-13" @default.
- W3023595897 creator A5001475610 @default.
- W3023595897 creator A5010418151 @default.
- W3023595897 creator A5067736776 @default.
- W3023595897 date "2005-01-01" @default.
- W3023595897 modified "2023-09-26" @default.
- W3023595897 title "Transducers with set output" @default.
- W3023595897 cites W2002089154 @default.
- W3023595897 cites W2013714680 @default.
- W3023595897 cites W2049105156 @default.
- W3023595897 cites W2062652918 @default.
- W3023595897 cites W2067829889 @default.
- W3023595897 cites W2077688755 @default.
- W3023595897 cites W2118382442 @default.
- W3023595897 cites W2125529971 @default.
- W3023595897 hasPublicationYear "2005" @default.
- W3023595897 type Work @default.
- W3023595897 sameAs 3023595897 @default.
- W3023595897 citedByCount "0" @default.
- W3023595897 crossrefType "journal-article" @default.
- W3023595897 hasAuthorship W3023595897A5001475610 @default.
- W3023595897 hasAuthorship W3023595897A5010418151 @default.
- W3023595897 hasAuthorship W3023595897A5067736776 @default.
- W3023595897 hasConcept C111919701 @default.
- W3023595897 hasConcept C11413529 @default.
- W3023595897 hasConcept C118615104 @default.
- W3023595897 hasConcept C121332964 @default.
- W3023595897 hasConcept C134306372 @default.
- W3023595897 hasConcept C177264268 @default.
- W3023595897 hasConcept C196697905 @default.
- W3023595897 hasConcept C199360897 @default.
- W3023595897 hasConcept C24890656 @default.
- W3023595897 hasConcept C2524010 @default.
- W3023595897 hasConcept C2780069185 @default.
- W3023595897 hasConcept C33923547 @default.
- W3023595897 hasConcept C34388435 @default.
- W3023595897 hasConcept C41008148 @default.
- W3023595897 hasConcept C56318395 @default.
- W3023595897 hasConcept C90805587 @default.
- W3023595897 hasConcept C94375191 @default.
- W3023595897 hasConceptScore W3023595897C111919701 @default.
- W3023595897 hasConceptScore W3023595897C11413529 @default.
- W3023595897 hasConceptScore W3023595897C118615104 @default.
- W3023595897 hasConceptScore W3023595897C121332964 @default.
- W3023595897 hasConceptScore W3023595897C134306372 @default.
- W3023595897 hasConceptScore W3023595897C177264268 @default.
- W3023595897 hasConceptScore W3023595897C196697905 @default.
- W3023595897 hasConceptScore W3023595897C199360897 @default.
- W3023595897 hasConceptScore W3023595897C24890656 @default.
- W3023595897 hasConceptScore W3023595897C2524010 @default.
- W3023595897 hasConceptScore W3023595897C2780069185 @default.
- W3023595897 hasConceptScore W3023595897C33923547 @default.
- W3023595897 hasConceptScore W3023595897C34388435 @default.
- W3023595897 hasConceptScore W3023595897C41008148 @default.
- W3023595897 hasConceptScore W3023595897C56318395 @default.
- W3023595897 hasConceptScore W3023595897C90805587 @default.
- W3023595897 hasConceptScore W3023595897C94375191 @default.
- W3023595897 hasIssue "1" @default.
- W3023595897 hasLocation W30235958971 @default.
- W3023595897 hasOpenAccess W3023595897 @default.
- W3023595897 hasPrimaryLocation W30235958971 @default.
- W3023595897 hasRelatedWork W2026974408 @default.
- W3023595897 hasRelatedWork W2110818610 @default.
- W3023595897 hasRelatedWork W2276760809 @default.
- W3023595897 hasRelatedWork W2405531503 @default.
- W3023595897 hasRelatedWork W2480886961 @default.
- W3023595897 hasRelatedWork W2480904601 @default.
- W3023595897 hasRelatedWork W2558286691 @default.
- W3023595897 hasRelatedWork W2619803670 @default.
- W3023595897 hasRelatedWork W2742378604 @default.
- W3023595897 hasRelatedWork W833407320 @default.
- W3023595897 hasRelatedWork W1043853986 @default.
- W3023595897 hasRelatedWork W1507471738 @default.
- W3023595897 hasRelatedWork W2007416520 @default.
- W3023595897 hasRelatedWork W2218497125 @default.
- W3023595897 hasRelatedWork W2244289842 @default.
- W3023595897 hasRelatedWork W2286084634 @default.
- W3023595897 hasRelatedWork W2400466476 @default.
- W3023595897 hasRelatedWork W2736981452 @default.
- W3023595897 hasRelatedWork W2811787205 @default.
- W3023595897 hasRelatedWork W2880093131 @default.
- W3023595897 hasVolume "10" @default.
- W3023595897 isParatext "false" @default.
- W3023595897 isRetracted "false" @default.
- W3023595897 magId "3023595897" @default.
- W3023595897 workType "article" @default.