Matches in SemOpenAlex for { <https://semopenalex.org/work/W2538183722> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2538183722 abstract "Pattern matching is a fundamental feature in many applications such as functional programming, logic programming, theorem proving, term rewriting and rule-based expert systems. Usually, patterns size is not constrained and ambiguous patterns are allowed. This generality leads to a clear and concise programming style. However, it yields challenging problems in compiling of such programming languages. Generally, patterns are pre-processed into a deterministic finite automaton. With ambiguous or overlapping patterns a subject term may be an instance of more than one pattern. In this case, pattern matching order in lazy evaluation affects the size of the matching automaton and the matching time. Furthermore, it may even affect the termination properties of term evaluations. In this paper, we engineer good traversal orders that allow one to design an efficient adaptive pattern-matchers that visit necessary positions only. We do so using genetic programming to evolve the most adequate traversal order given the set of allowed patterns. Hence, we improve time and space requirements of pattern-matching as well as termination properties of term evaluation" @default.
- W2538183722 created "2016-10-28" @default.
- W2538183722 creator A5048916912 @default.
- W2538183722 creator A5084920912 @default.
- W2538183722 date "2006-11-01" @default.
- W2538183722 modified "2023-09-23" @default.
- W2538183722 title "Genetically Programmed Pattern Matching for Overlapping Patterns" @default.
- W2538183722 cites W1868982956 @default.
- W2538183722 cites W1986209010 @default.
- W2538183722 cites W2029916142 @default.
- W2538183722 cites W2056737359 @default.
- W2538183722 cites W2968743833 @default.
- W2538183722 cites W3022794709 @default.
- W2538183722 cites W43207804 @default.
- W2538183722 doi "https://doi.org/10.1109/icces.2006.320482" @default.
- W2538183722 hasPublicationYear "2006" @default.
- W2538183722 type Work @default.
- W2538183722 sameAs 2538183722 @default.
- W2538183722 citedByCount "0" @default.
- W2538183722 crossrefType "proceedings-article" @default.
- W2538183722 hasAuthorship W2538183722A5048916912 @default.
- W2538183722 hasAuthorship W2538183722A5084920912 @default.
- W2538183722 hasConcept C105795698 @default.
- W2538183722 hasConcept C110332635 @default.
- W2538183722 hasConcept C112505250 @default.
- W2538183722 hasConcept C121332964 @default.
- W2538183722 hasConcept C138885662 @default.
- W2538183722 hasConcept C140745168 @default.
- W2538183722 hasConcept C154690210 @default.
- W2538183722 hasConcept C154945302 @default.
- W2538183722 hasConcept C15744967 @default.
- W2538183722 hasConcept C165064840 @default.
- W2538183722 hasConcept C177264268 @default.
- W2538183722 hasConcept C199360897 @default.
- W2538183722 hasConcept C2776401178 @default.
- W2538183722 hasConcept C2780767217 @default.
- W2538183722 hasConcept C33923547 @default.
- W2538183722 hasConcept C41008148 @default.
- W2538183722 hasConcept C41895202 @default.
- W2538183722 hasConcept C542102704 @default.
- W2538183722 hasConcept C61797465 @default.
- W2538183722 hasConcept C62520636 @default.
- W2538183722 hasConcept C68859911 @default.
- W2538183722 hasConcept C77944639 @default.
- W2538183722 hasConcept C80444323 @default.
- W2538183722 hasConceptScore W2538183722C105795698 @default.
- W2538183722 hasConceptScore W2538183722C110332635 @default.
- W2538183722 hasConceptScore W2538183722C112505250 @default.
- W2538183722 hasConceptScore W2538183722C121332964 @default.
- W2538183722 hasConceptScore W2538183722C138885662 @default.
- W2538183722 hasConceptScore W2538183722C140745168 @default.
- W2538183722 hasConceptScore W2538183722C154690210 @default.
- W2538183722 hasConceptScore W2538183722C154945302 @default.
- W2538183722 hasConceptScore W2538183722C15744967 @default.
- W2538183722 hasConceptScore W2538183722C165064840 @default.
- W2538183722 hasConceptScore W2538183722C177264268 @default.
- W2538183722 hasConceptScore W2538183722C199360897 @default.
- W2538183722 hasConceptScore W2538183722C2776401178 @default.
- W2538183722 hasConceptScore W2538183722C2780767217 @default.
- W2538183722 hasConceptScore W2538183722C33923547 @default.
- W2538183722 hasConceptScore W2538183722C41008148 @default.
- W2538183722 hasConceptScore W2538183722C41895202 @default.
- W2538183722 hasConceptScore W2538183722C542102704 @default.
- W2538183722 hasConceptScore W2538183722C61797465 @default.
- W2538183722 hasConceptScore W2538183722C62520636 @default.
- W2538183722 hasConceptScore W2538183722C68859911 @default.
- W2538183722 hasConceptScore W2538183722C77944639 @default.
- W2538183722 hasConceptScore W2538183722C80444323 @default.
- W2538183722 hasLocation W25381837221 @default.
- W2538183722 hasOpenAccess W2538183722 @default.
- W2538183722 hasPrimaryLocation W25381837221 @default.
- W2538183722 hasRelatedWork W1538230433 @default.
- W2538183722 hasRelatedWork W1554244613 @default.
- W2538183722 hasRelatedWork W2014294283 @default.
- W2538183722 hasRelatedWork W2072780646 @default.
- W2538183722 hasRelatedWork W2074775835 @default.
- W2538183722 hasRelatedWork W2109845509 @default.
- W2538183722 hasRelatedWork W2538183722 @default.
- W2538183722 hasRelatedWork W3175372464 @default.
- W2538183722 hasRelatedWork W4287111570 @default.
- W2538183722 hasRelatedWork W2521041854 @default.
- W2538183722 isParatext "false" @default.
- W2538183722 isRetracted "false" @default.
- W2538183722 magId "2538183722" @default.
- W2538183722 workType "article" @default.