Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988045223> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1988045223 endingPage "328" @default.
- W1988045223 startingPage "306" @default.
- W1988045223 abstract "In the computational-mechanics structural analysis of one-dimensional cellular automata the following automata-theoretic analogue of the change-point problem from time series analysis arises: Given a string σ and a collection {Di} of finite automata, identify the regions of σ that belong to each Di and, in particular, the boundaries separating them. We present two methods for solving this multi-regular language filtering problem. The first, although providing the ideal solution, requires a stack, has a worst-case compute time that grows quadratically in σ's length and conditions its output at any point on arbitrarily long windows of future input. The second method is to algorithmically construct a finite transducer that approximates the first algorithm. In contrast to the stack-based algorithm, however, the transducer requires only a finite amount of memory, runs in linear time, and gives immediate output for each letter read; it is, moreover, the best possible finite-state approximation with these three features." @default.
- W1988045223 created "2016-06-24" @default.
- W1988045223 creator A5012712469 @default.
- W1988045223 creator A5047565816 @default.
- W1988045223 date "2006-08-01" @default.
- W1988045223 modified "2023-09-23" @default.
- W1988045223 title "Automated pattern detection—An algorithm for constructing optimally synchronizing multi-regular language filters" @default.
- W1988045223 cites W1967411882 @default.
- W1988045223 cites W1974584038 @default.
- W1988045223 cites W1985554750 @default.
- W1988045223 cites W2001616149 @default.
- W1988045223 cites W2003938193 @default.
- W1988045223 cites W2008435413 @default.
- W1988045223 cites W2036424138 @default.
- W1988045223 cites W2038559670 @default.
- W1988045223 cites W2048018866 @default.
- W1988045223 cites W2075694080 @default.
- W1988045223 cites W2139903549 @default.
- W1988045223 cites W2152109232 @default.
- W1988045223 doi "https://doi.org/10.1016/j.tcs.2006.05.002" @default.
- W1988045223 hasPublicationYear "2006" @default.
- W1988045223 type Work @default.
- W1988045223 sameAs 1988045223 @default.
- W1988045223 citedByCount "5" @default.
- W1988045223 countsByYear W19880452232013 @default.
- W1988045223 countsByYear W19880452232015 @default.
- W1988045223 countsByYear W19880452232018 @default.
- W1988045223 countsByYear W19880452232022 @default.
- W1988045223 crossrefType "journal-article" @default.
- W1988045223 hasAuthorship W1988045223A5012712469 @default.
- W1988045223 hasAuthorship W1988045223A5047565816 @default.
- W1988045223 hasBestOaLocation W19880452231 @default.
- W1988045223 hasConcept C112505250 @default.
- W1988045223 hasConcept C11413529 @default.
- W1988045223 hasConcept C157486923 @default.
- W1988045223 hasConcept C167822520 @default.
- W1988045223 hasConcept C199360897 @default.
- W1988045223 hasConcept C2524010 @default.
- W1988045223 hasConcept C2780801425 @default.
- W1988045223 hasConcept C28719098 @default.
- W1988045223 hasConcept C311688 @default.
- W1988045223 hasConcept C33923547 @default.
- W1988045223 hasConcept C37914503 @default.
- W1988045223 hasConcept C41008148 @default.
- W1988045223 hasConcept C80444323 @default.
- W1988045223 hasConcept C9395851 @default.
- W1988045223 hasConceptScore W1988045223C112505250 @default.
- W1988045223 hasConceptScore W1988045223C11413529 @default.
- W1988045223 hasConceptScore W1988045223C157486923 @default.
- W1988045223 hasConceptScore W1988045223C167822520 @default.
- W1988045223 hasConceptScore W1988045223C199360897 @default.
- W1988045223 hasConceptScore W1988045223C2524010 @default.
- W1988045223 hasConceptScore W1988045223C2780801425 @default.
- W1988045223 hasConceptScore W1988045223C28719098 @default.
- W1988045223 hasConceptScore W1988045223C311688 @default.
- W1988045223 hasConceptScore W1988045223C33923547 @default.
- W1988045223 hasConceptScore W1988045223C37914503 @default.
- W1988045223 hasConceptScore W1988045223C41008148 @default.
- W1988045223 hasConceptScore W1988045223C80444323 @default.
- W1988045223 hasConceptScore W1988045223C9395851 @default.
- W1988045223 hasIssue "1-3" @default.
- W1988045223 hasLocation W19880452231 @default.
- W1988045223 hasLocation W19880452232 @default.
- W1988045223 hasLocation W19880452233 @default.
- W1988045223 hasOpenAccess W1988045223 @default.
- W1988045223 hasPrimaryLocation W19880452231 @default.
- W1988045223 hasRelatedWork W124047091 @default.
- W1988045223 hasRelatedWork W1552185717 @default.
- W1988045223 hasRelatedWork W1900845398 @default.
- W1988045223 hasRelatedWork W1966604487 @default.
- W1988045223 hasRelatedWork W1972368924 @default.
- W1988045223 hasRelatedWork W2082516436 @default.
- W1988045223 hasRelatedWork W2139886028 @default.
- W1988045223 hasRelatedWork W2387048280 @default.
- W1988045223 hasRelatedWork W2574503557 @default.
- W1988045223 hasRelatedWork W2525409928 @default.
- W1988045223 hasVolume "359" @default.
- W1988045223 isParatext "false" @default.
- W1988045223 isRetracted "false" @default.
- W1988045223 magId "1988045223" @default.
- W1988045223 workType "article" @default.