Matches in SemOpenAlex for { <https://semopenalex.org/work/W2985755344> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2985755344 abstract "Regular expressions are widely used in various fields. Learning regular expressions from sequence data is still a popular topic. Since many XML documents are not accompanied by a schema, or a valid schema, learning regular expressions from XML documents becomes an essential work. In this paper, we propose a restricted subclass of single-occurrence regular expressions with counting (RCsores) and give a learning algorithm of RCsores. First, we learn a single-occurrence regular expressions (SORE). Then, we construct an equivalent countable finite automaton (CFA). Next, the CFA runs on the given finite sample to obtain an updated CFA, which contains counting operators occurring in an RCsore. Finally we transform the updated CFA to an RCsore. Moreover, our algorithm can ensure the result is a minimal generalization (such generalization is called descriptive) of the given finite sample." @default.
- W2985755344 created "2019-11-22" @default.
- W2985755344 creator A5047533031 @default.
- W2985755344 creator A5058268034 @default.
- W2985755344 date "2019-01-01" @default.
- W2985755344 modified "2023-09-27" @default.
- W2985755344 title "Learning Restricted Deterministic Regular Expressions with Counting" @default.
- W2985755344 cites W1593303510 @default.
- W2985755344 cites W1775135849 @default.
- W2985755344 cites W1834456443 @default.
- W2985755344 cites W1968420454 @default.
- W2985755344 cites W1969005071 @default.
- W2985755344 cites W2006061474 @default.
- W2985755344 cites W2017477222 @default.
- W2985755344 cites W2026994445 @default.
- W2985755344 cites W2027526856 @default.
- W2985755344 cites W2041340246 @default.
- W2985755344 cites W2047303298 @default.
- W2985755344 cites W2057185776 @default.
- W2985755344 cites W2057841333 @default.
- W2985755344 cites W2063985934 @default.
- W2985755344 cites W2083858217 @default.
- W2985755344 cites W2102476601 @default.
- W2985755344 cites W2112063328 @default.
- W2985755344 cites W2117578496 @default.
- W2985755344 cites W2141724398 @default.
- W2985755344 cites W2396856781 @default.
- W2985755344 cites W2569219525 @default.
- W2985755344 cites W2893204569 @default.
- W2985755344 cites W2969654402 @default.
- W2985755344 cites W3011649674 @default.
- W2985755344 cites W4230868072 @default.
- W2985755344 doi "https://doi.org/10.1007/978-3-030-34223-4_7" @default.
- W2985755344 hasPublicationYear "2019" @default.
- W2985755344 type Work @default.
- W2985755344 sameAs 2985755344 @default.
- W2985755344 citedByCount "0" @default.
- W2985755344 crossrefType "book-chapter" @default.
- W2985755344 hasAuthorship W2985755344A5047533031 @default.
- W2985755344 hasAuthorship W2985755344A5058268034 @default.
- W2985755344 hasConcept C104091681 @default.
- W2985755344 hasConcept C110729354 @default.
- W2985755344 hasConcept C111919701 @default.
- W2985755344 hasConcept C112505250 @default.
- W2985755344 hasConcept C11413529 @default.
- W2985755344 hasConcept C118615104 @default.
- W2985755344 hasConcept C119857082 @default.
- W2985755344 hasConcept C121329065 @default.
- W2985755344 hasConcept C134306372 @default.
- W2985755344 hasConcept C154945302 @default.
- W2985755344 hasConcept C167822520 @default.
- W2985755344 hasConcept C177148314 @default.
- W2985755344 hasConcept C199360897 @default.
- W2985755344 hasConcept C2780069185 @default.
- W2985755344 hasConcept C33923547 @default.
- W2985755344 hasConcept C41008148 @default.
- W2985755344 hasConcept C52146309 @default.
- W2985755344 hasConcept C53893814 @default.
- W2985755344 hasConcept C56601403 @default.
- W2985755344 hasConcept C80444323 @default.
- W2985755344 hasConcept C8797682 @default.
- W2985755344 hasConceptScore W2985755344C104091681 @default.
- W2985755344 hasConceptScore W2985755344C110729354 @default.
- W2985755344 hasConceptScore W2985755344C111919701 @default.
- W2985755344 hasConceptScore W2985755344C112505250 @default.
- W2985755344 hasConceptScore W2985755344C11413529 @default.
- W2985755344 hasConceptScore W2985755344C118615104 @default.
- W2985755344 hasConceptScore W2985755344C119857082 @default.
- W2985755344 hasConceptScore W2985755344C121329065 @default.
- W2985755344 hasConceptScore W2985755344C134306372 @default.
- W2985755344 hasConceptScore W2985755344C154945302 @default.
- W2985755344 hasConceptScore W2985755344C167822520 @default.
- W2985755344 hasConceptScore W2985755344C177148314 @default.
- W2985755344 hasConceptScore W2985755344C199360897 @default.
- W2985755344 hasConceptScore W2985755344C2780069185 @default.
- W2985755344 hasConceptScore W2985755344C33923547 @default.
- W2985755344 hasConceptScore W2985755344C41008148 @default.
- W2985755344 hasConceptScore W2985755344C52146309 @default.
- W2985755344 hasConceptScore W2985755344C53893814 @default.
- W2985755344 hasConceptScore W2985755344C56601403 @default.
- W2985755344 hasConceptScore W2985755344C80444323 @default.
- W2985755344 hasConceptScore W2985755344C8797682 @default.
- W2985755344 hasLocation W29857553441 @default.
- W2985755344 hasOpenAccess W2985755344 @default.
- W2985755344 hasPrimaryLocation W29857553441 @default.
- W2985755344 hasRelatedWork W1423874546 @default.
- W2985755344 hasRelatedWork W1994748133 @default.
- W2985755344 hasRelatedWork W2115538152 @default.
- W2985755344 hasRelatedWork W2147339988 @default.
- W2985755344 hasRelatedWork W2396272923 @default.
- W2985755344 hasRelatedWork W2735866584 @default.
- W2985755344 hasRelatedWork W2893204569 @default.
- W2985755344 hasRelatedWork W2985755344 @default.
- W2985755344 hasRelatedWork W34542102 @default.
- W2985755344 hasRelatedWork W2524705074 @default.
- W2985755344 isParatext "false" @default.
- W2985755344 isRetracted "false" @default.
- W2985755344 magId "2985755344" @default.
- W2985755344 workType "book-chapter" @default.