FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1931716395> ?p ?o ?g. }

• W1931716395 endingPage "374" @default.
• W1931716395 startingPage "363" @default.
• W1931716395 abstract "Studying the impact of operations, such as intersection and interleaving, on the succinctness of regular expressions has recently received renewed attention [12,13,14]. In this paper, we study the succinctness of regular expressions (REs) extended with interleaving, intersection and counting operators. We show that in a translation from REs with interleaving to standard regular expressions a double exponential size increase can not be avoided. We also consider the complexity of translations to finite automata. We give a tight exponential lower bound on the translation of REs with intersection to NFAs, and, for each of the three classes of REs, we show that in a translation to a DFA a double exponential size increase can not be avoided. Together with known results, this gives a complete picture of the complexity of translating REs extended with interleaving, intersection or counting into (standard) regular expressions, NFAs, and DFAs." @default.
• W1931716395 created "2016-06-24" @default.
• W1931716395 creator A5089107114 @default.
• W1931716395 date "2008-08-18" @default.
• W1931716395 modified "2023-10-18" @default.
• W1931716395 title "Succinctness of Regular Expressions with Interleaving, Intersection and Counting" @default.
• W1931716395 cites W1479975624 @default.
• W1931716395 cites W1483164577 @default.
• W1931716395 cites W1595778895 @default.
• W1931716395 cites W1842051783 @default.
• W1931716395 cites W1969661153 @default.
• W1931716395 cites W1969832527 @default.
• W1931716395 cites W1973067954 @default.
• W1931716395 cites W1986058515 @default.
• W1931716395 cites W1998084650 @default.
• W1931716395 cites W2007464118 @default.
• W1931716395 cites W2031848583 @default.
• W1931716395 cites W2047002974 @default.
• W1931716395 cites W2047303298 @default.
• W1931716395 cites W2061488881 @default.
• W1931716395 cites W2066064214 @default.
• W1931716395 cites W2099540492 @default.
• W1931716395 cites W2104291383 @default.
• W1931716395 cites W2112175063 @default.
• W1931716395 cites W2462139357 @default.
• W1931716395 cites W3081836010 @default.
• W1931716395 cites W4211010176 @default.
• W1931716395 doi "https://doi.org/10.1007/978-3-540-85238-4_29" @default.
• W1931716395 hasPublicationYear "2008" @default.
• W1931716395 type Work @default.
• W1931716395 sameAs 1931716395 @default.
• W1931716395 citedByCount "10" @default.
• W1931716395 countsByYear W19317163952012 @default.
• W1931716395 countsByYear W19317163952018 @default.
• W1931716395 countsByYear W19317163952019 @default.
• W1931716395 crossrefType "book-chapter" @default.
• W1931716395 hasAuthorship W1931716395A5089107114 @default.
• W1931716395 hasBestOaLocation W19317163952 @default.
• W1931716395 hasConcept C104317684 @default.
• W1931716395 hasConcept C105580179 @default.
• W1931716395 hasConcept C111919701 @default.
• W1931716395 hasConcept C112505250 @default.
• W1931716395 hasConcept C11413529 @default.
• W1931716395 hasConcept C118615104 @default.
• W1931716395 hasConcept C121329065 @default.
• W1931716395 hasConcept C127413603 @default.
• W1931716395 hasConcept C134306372 @default.
• W1931716395 hasConcept C146978453 @default.
• W1931716395 hasConcept C149364088 @default.
• W1931716395 hasConcept C151376022 @default.
• W1931716395 hasConcept C185592680 @default.
• W1931716395 hasConcept C199360897 @default.
• W1931716395 hasConcept C2776493592 @default.
• W1931716395 hasConcept C28034677 @default.
• W1931716395 hasConcept C33923547 @default.
• W1931716395 hasConcept C41008148 @default.
• W1931716395 hasConcept C55493867 @default.
• W1931716395 hasConcept C64543145 @default.
• W1931716395 hasConcept C80444323 @default.
• W1931716395 hasConceptScore W1931716395C104317684 @default.
• W1931716395 hasConceptScore W1931716395C105580179 @default.
• W1931716395 hasConceptScore W1931716395C111919701 @default.
• W1931716395 hasConceptScore W1931716395C112505250 @default.
• W1931716395 hasConceptScore W1931716395C11413529 @default.
• W1931716395 hasConceptScore W1931716395C118615104 @default.
• W1931716395 hasConceptScore W1931716395C121329065 @default.
• W1931716395 hasConceptScore W1931716395C127413603 @default.
• W1931716395 hasConceptScore W1931716395C134306372 @default.
• W1931716395 hasConceptScore W1931716395C146978453 @default.
• W1931716395 hasConceptScore W1931716395C149364088 @default.
• W1931716395 hasConceptScore W1931716395C151376022 @default.
• W1931716395 hasConceptScore W1931716395C185592680 @default.
• W1931716395 hasConceptScore W1931716395C199360897 @default.
• W1931716395 hasConceptScore W1931716395C2776493592 @default.
• W1931716395 hasConceptScore W1931716395C28034677 @default.
• W1931716395 hasConceptScore W1931716395C33923547 @default.
• W1931716395 hasConceptScore W1931716395C41008148 @default.
• W1931716395 hasConceptScore W1931716395C55493867 @default.
• W1931716395 hasConceptScore W1931716395C64543145 @default.
• W1931716395 hasConceptScore W1931716395C80444323 @default.
• W1931716395 hasLocation W19317163951 @default.
• W1931716395 hasLocation W19317163952 @default.
• W1931716395 hasLocation W19317163953 @default.
• W1931716395 hasOpenAccess W1931716395 @default.
• W1931716395 hasPrimaryLocation W19317163951 @default.
• W1931716395 hasRelatedWork W1931716395 @default.
• W1931716395 hasRelatedWork W1987660690 @default.
• W1931716395 hasRelatedWork W2113629662 @default.
• W1931716395 hasRelatedWork W2172112898 @default.
• W1931716395 hasRelatedWork W2277604474 @default.
• W1931716395 hasRelatedWork W2907581921 @default.
• W1931716395 hasRelatedWork W2964300519 @default.
• W1931716395 hasRelatedWork W3137858171 @default.
• W1931716395 hasRelatedWork W4298844365 @default.
• W1931716395 hasRelatedWork W2462343658 @default.
• W1931716395 isParatext "false" @default.
• W1931716395 isRetracted "false" @default.
• W1931716395 magId "1931716395" @default.

• next