Matches in SemOpenAlex for { <https://semopenalex.org/work/W2514467550> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2514467550 endingPage "318" @default.
- W2514467550 startingPage "307" @default.
- W2514467550 abstract "We present a method for size reduction of two-way multitape automata. Our algorithm applies local transformations that change the order in which transitions concerning different tapes occur in the automaton graph, and merge suitable states into a single state. Our work is motivated by implementation of a language for string manipulation in database systems where string predicates are compiled into two-way multitape automata. Additionally, we present a (one-tape) NFA reduction algorithm that is based on a method proposed for DFA minimization by Kameda and Weiner, and apply this algorithm, combined with the multitape automata reduction algorithm, on our multitape automata." @default.
- W2514467550 created "2016-09-16" @default.
- W2514467550 creator A5045579827 @default.
- W2514467550 creator A5058284151 @default.
- W2514467550 creator A5079357690 @default.
- W2514467550 date "2006-01-01" @default.
- W2514467550 modified "2023-09-25" @default.
- W2514467550 title "Size Reduction of Multitape Automata" @default.
- W2514467550 cites W1551563240 @default.
- W2514467550 cites W1968912055 @default.
- W2514467550 cites W2054801208 @default.
- W2514467550 cites W2061668791 @default.
- W2514467550 cites W2102066200 @default.
- W2514467550 cites W2111270089 @default.
- W2514467550 cites W4212834144 @default.
- W2514467550 doi "https://doi.org/10.1007/11605157_26" @default.
- W2514467550 hasPublicationYear "2006" @default.
- W2514467550 type Work @default.
- W2514467550 sameAs 2514467550 @default.
- W2514467550 citedByCount "1" @default.
- W2514467550 crossrefType "book-chapter" @default.
- W2514467550 hasAuthorship W2514467550A5045579827 @default.
- W2514467550 hasAuthorship W2514467550A5058284151 @default.
- W2514467550 hasAuthorship W2514467550A5079357690 @default.
- W2514467550 hasConcept C111335779 @default.
- W2514467550 hasConcept C112505250 @default.
- W2514467550 hasConcept C11413529 @default.
- W2514467550 hasConcept C116248031 @default.
- W2514467550 hasConcept C132525143 @default.
- W2514467550 hasConcept C147764199 @default.
- W2514467550 hasConcept C158008952 @default.
- W2514467550 hasConcept C167822520 @default.
- W2514467550 hasConcept C173608175 @default.
- W2514467550 hasConcept C194525867 @default.
- W2514467550 hasConcept C197129107 @default.
- W2514467550 hasConcept C199360897 @default.
- W2514467550 hasConcept C2524010 @default.
- W2514467550 hasConcept C30788636 @default.
- W2514467550 hasConcept C33923547 @default.
- W2514467550 hasConcept C41008148 @default.
- W2514467550 hasConcept C42383842 @default.
- W2514467550 hasConcept C65753522 @default.
- W2514467550 hasConcept C80444323 @default.
- W2514467550 hasConcept C97042676 @default.
- W2514467550 hasConceptScore W2514467550C111335779 @default.
- W2514467550 hasConceptScore W2514467550C112505250 @default.
- W2514467550 hasConceptScore W2514467550C11413529 @default.
- W2514467550 hasConceptScore W2514467550C116248031 @default.
- W2514467550 hasConceptScore W2514467550C132525143 @default.
- W2514467550 hasConceptScore W2514467550C147764199 @default.
- W2514467550 hasConceptScore W2514467550C158008952 @default.
- W2514467550 hasConceptScore W2514467550C167822520 @default.
- W2514467550 hasConceptScore W2514467550C173608175 @default.
- W2514467550 hasConceptScore W2514467550C194525867 @default.
- W2514467550 hasConceptScore W2514467550C197129107 @default.
- W2514467550 hasConceptScore W2514467550C199360897 @default.
- W2514467550 hasConceptScore W2514467550C2524010 @default.
- W2514467550 hasConceptScore W2514467550C30788636 @default.
- W2514467550 hasConceptScore W2514467550C33923547 @default.
- W2514467550 hasConceptScore W2514467550C41008148 @default.
- W2514467550 hasConceptScore W2514467550C42383842 @default.
- W2514467550 hasConceptScore W2514467550C65753522 @default.
- W2514467550 hasConceptScore W2514467550C80444323 @default.
- W2514467550 hasConceptScore W2514467550C97042676 @default.
- W2514467550 hasLocation W25144675501 @default.
- W2514467550 hasOpenAccess W2514467550 @default.
- W2514467550 hasPrimaryLocation W25144675501 @default.
- W2514467550 hasRelatedWork W153904579 @default.
- W2514467550 hasRelatedWork W1546129131 @default.
- W2514467550 hasRelatedWork W1785325397 @default.
- W2514467550 hasRelatedWork W1801993675 @default.
- W2514467550 hasRelatedWork W2114297461 @default.
- W2514467550 hasRelatedWork W2352590024 @default.
- W2514467550 hasRelatedWork W2368796975 @default.
- W2514467550 hasRelatedWork W2748952813 @default.
- W2514467550 hasRelatedWork W3120673894 @default.
- W2514467550 hasRelatedWork W38902447 @default.
- W2514467550 isParatext "false" @default.
- W2514467550 isRetracted "false" @default.
- W2514467550 magId "2514467550" @default.
- W2514467550 workType "book-chapter" @default.