Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954668175> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2954668175 endingPage "196" @default.
- W2954668175 startingPage "184" @default.
- W2954668175 abstract "We are interested in regular expressions that represent word relations in an alphabet-invariant way—for example, the set of all word pairs u, v where v is a prefix of u independently of what the alphabet is. This is the second part of a recent paper on this topic which focused on labelled graphs (transducers and automata) with alphabet-invariant and user-defined labels. In this paper we study derivatives of regular expressions over labels (atomic objects) in some set B. These labels can be any strings as long as the strings represent subsets of a certain monoid. We show that one can define partial derivative labelled graphs of type B expressions, whose transition labels can be elements of another label set X as long as X and B refer to the same monoid. We also show how to use derivatives directly to decide whether a given word pair is in the relation of a regular expression over pairing specs. Set specs and pairing specs are useful label sets allowing one to express languages and relations over large alphabets in a natural and compact way." @default.
- W2954668175 created "2019-07-12" @default.
- W2954668175 creator A5032036122 @default.
- W2954668175 creator A5041788318 @default.
- W2954668175 creator A5046508856 @default.
- W2954668175 creator A5050789330 @default.
- W2954668175 date "2019-01-01" @default.
- W2954668175 modified "2023-09-25" @default.
- W2954668175 title "Partial Derivatives of Regular Expressions over Alphabet-Invariant and User-Defined Labels" @default.
- W2954668175 cites W129467524 @default.
- W2954668175 cites W2060817562 @default.
- W2954668175 cites W2060986421 @default.
- W2954668175 cites W2084159038 @default.
- W2954668175 cites W2094985106 @default.
- W2954668175 cites W2156429182 @default.
- W2954668175 cites W2779121703 @default.
- W2954668175 cites W2964303472 @default.
- W2954668175 cites W4206635485 @default.
- W2954668175 doi "https://doi.org/10.1007/978-3-030-23679-3_15" @default.
- W2954668175 hasPublicationYear "2019" @default.
- W2954668175 type Work @default.
- W2954668175 sameAs 2954668175 @default.
- W2954668175 citedByCount "1" @default.
- W2954668175 countsByYear W29546681752020 @default.
- W2954668175 crossrefType "book-chapter" @default.
- W2954668175 hasAuthorship W2954668175A5032036122 @default.
- W2954668175 hasAuthorship W2954668175A5041788318 @default.
- W2954668175 hasAuthorship W2954668175A5046508856 @default.
- W2954668175 hasAuthorship W2954668175A5050789330 @default.
- W2954668175 hasConcept C112505250 @default.
- W2954668175 hasConcept C112876837 @default.
- W2954668175 hasConcept C114614502 @default.
- W2954668175 hasConcept C118615104 @default.
- W2954668175 hasConcept C121329065 @default.
- W2954668175 hasConcept C121332964 @default.
- W2954668175 hasConcept C138885662 @default.
- W2954668175 hasConcept C14103023 @default.
- W2954668175 hasConcept C141603448 @default.
- W2954668175 hasConcept C149685015 @default.
- W2954668175 hasConcept C164804908 @default.
- W2954668175 hasConcept C177264268 @default.
- W2954668175 hasConcept C190470478 @default.
- W2954668175 hasConcept C199360897 @default.
- W2954668175 hasConcept C206901836 @default.
- W2954668175 hasConcept C2524010 @default.
- W2954668175 hasConcept C33923547 @default.
- W2954668175 hasConcept C37914503 @default.
- W2954668175 hasConcept C41008148 @default.
- W2954668175 hasConcept C41895202 @default.
- W2954668175 hasConcept C52370388 @default.
- W2954668175 hasConcept C54101563 @default.
- W2954668175 hasConcept C62520636 @default.
- W2954668175 hasConcept C80444323 @default.
- W2954668175 hasConcept C90805587 @default.
- W2954668175 hasConceptScore W2954668175C112505250 @default.
- W2954668175 hasConceptScore W2954668175C112876837 @default.
- W2954668175 hasConceptScore W2954668175C114614502 @default.
- W2954668175 hasConceptScore W2954668175C118615104 @default.
- W2954668175 hasConceptScore W2954668175C121329065 @default.
- W2954668175 hasConceptScore W2954668175C121332964 @default.
- W2954668175 hasConceptScore W2954668175C138885662 @default.
- W2954668175 hasConceptScore W2954668175C14103023 @default.
- W2954668175 hasConceptScore W2954668175C141603448 @default.
- W2954668175 hasConceptScore W2954668175C149685015 @default.
- W2954668175 hasConceptScore W2954668175C164804908 @default.
- W2954668175 hasConceptScore W2954668175C177264268 @default.
- W2954668175 hasConceptScore W2954668175C190470478 @default.
- W2954668175 hasConceptScore W2954668175C199360897 @default.
- W2954668175 hasConceptScore W2954668175C206901836 @default.
- W2954668175 hasConceptScore W2954668175C2524010 @default.
- W2954668175 hasConceptScore W2954668175C33923547 @default.
- W2954668175 hasConceptScore W2954668175C37914503 @default.
- W2954668175 hasConceptScore W2954668175C41008148 @default.
- W2954668175 hasConceptScore W2954668175C41895202 @default.
- W2954668175 hasConceptScore W2954668175C52370388 @default.
- W2954668175 hasConceptScore W2954668175C54101563 @default.
- W2954668175 hasConceptScore W2954668175C62520636 @default.
- W2954668175 hasConceptScore W2954668175C80444323 @default.
- W2954668175 hasConceptScore W2954668175C90805587 @default.
- W2954668175 hasLocation W29546681751 @default.
- W2954668175 hasOpenAccess W2954668175 @default.
- W2954668175 hasPrimaryLocation W29546681751 @default.
- W2954668175 hasRelatedWork W1509367123 @default.
- W2954668175 hasRelatedWork W1968405302 @default.
- W2954668175 hasRelatedWork W1989792946 @default.
- W2954668175 hasRelatedWork W2050063865 @default.
- W2954668175 hasRelatedWork W2053655031 @default.
- W2954668175 hasRelatedWork W2059260366 @default.
- W2954668175 hasRelatedWork W2060774621 @default.
- W2954668175 hasRelatedWork W2954668175 @default.
- W2954668175 hasRelatedWork W3140031713 @default.
- W2954668175 hasRelatedWork W2057412365 @default.
- W2954668175 isParatext "false" @default.
- W2954668175 isRetracted "false" @default.
- W2954668175 magId "2954668175" @default.
- W2954668175 workType "book-chapter" @default.