Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894816735> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2894816735 endingPage "73" @default.
- W2894816735 startingPage "68" @default.
- W2894816735 abstract "We show that the shuffle L⊔⊔F of a piecewise-testable language L and a finite language F is piecewise-testable. The proof relies on a classic but little-used automata-theoretic characterization of piecewise-testable languages. We also discuss some mild generalizations of the main result, and provide bounds on the piecewise complexity of L⊔⊔F." @default.
- W2894816735 created "2018-10-12" @default.
- W2894816735 creator A5048967783 @default.
- W2894816735 creator A5083815456 @default.
- W2894816735 date "2019-05-01" @default.
- W2894816735 modified "2023-10-18" @default.
- W2894816735 title "On shuffle products, acyclic automata and piecewise-testable languages" @default.
- W2894816735 cites W1494501847 @default.
- W2894816735 cites W1521674074 @default.
- W2894816735 cites W1542533824 @default.
- W2894816735 cites W1551317472 @default.
- W2894816735 cites W1971644878 @default.
- W2894816735 cites W1991366422 @default.
- W2894816735 cites W2019522567 @default.
- W2894816735 cites W2032466073 @default.
- W2894816735 cites W2047685009 @default.
- W2894816735 cites W2065930159 @default.
- W2894816735 cites W2082846762 @default.
- W2894816735 cites W2094423121 @default.
- W2894816735 cites W2094518278 @default.
- W2894816735 cites W2285315733 @default.
- W2894816735 cites W2290131743 @default.
- W2894816735 cites W2581629772 @default.
- W2894816735 cites W2582563599 @default.
- W2894816735 cites W2891529773 @default.
- W2894816735 cites W2963282839 @default.
- W2894816735 doi "https://doi.org/10.1016/j.ipl.2019.01.012" @default.
- W2894816735 hasPublicationYear "2019" @default.
- W2894816735 type Work @default.
- W2894816735 sameAs 2894816735 @default.
- W2894816735 citedByCount "0" @default.
- W2894816735 crossrefType "journal-article" @default.
- W2894816735 hasAuthorship W2894816735A5048967783 @default.
- W2894816735 hasAuthorship W2894816735A5083815456 @default.
- W2894816735 hasBestOaLocation W28948167354 @default.
- W2894816735 hasConcept C112505250 @default.
- W2894816735 hasConcept C11413529 @default.
- W2894816735 hasConcept C118615104 @default.
- W2894816735 hasConcept C134306372 @default.
- W2894816735 hasConcept C164660894 @default.
- W2894816735 hasConcept C167822520 @default.
- W2894816735 hasConcept C171250308 @default.
- W2894816735 hasConcept C192562407 @default.
- W2894816735 hasConcept C2780841128 @default.
- W2894816735 hasConcept C33923547 @default.
- W2894816735 hasConcept C41008148 @default.
- W2894816735 hasConcept C52370388 @default.
- W2894816735 hasConcept C80444323 @default.
- W2894816735 hasConceptScore W2894816735C112505250 @default.
- W2894816735 hasConceptScore W2894816735C11413529 @default.
- W2894816735 hasConceptScore W2894816735C118615104 @default.
- W2894816735 hasConceptScore W2894816735C134306372 @default.
- W2894816735 hasConceptScore W2894816735C164660894 @default.
- W2894816735 hasConceptScore W2894816735C167822520 @default.
- W2894816735 hasConceptScore W2894816735C171250308 @default.
- W2894816735 hasConceptScore W2894816735C192562407 @default.
- W2894816735 hasConceptScore W2894816735C2780841128 @default.
- W2894816735 hasConceptScore W2894816735C33923547 @default.
- W2894816735 hasConceptScore W2894816735C41008148 @default.
- W2894816735 hasConceptScore W2894816735C52370388 @default.
- W2894816735 hasConceptScore W2894816735C80444323 @default.
- W2894816735 hasLocation W28948167351 @default.
- W2894816735 hasLocation W28948167352 @default.
- W2894816735 hasLocation W28948167353 @default.
- W2894816735 hasLocation W28948167354 @default.
- W2894816735 hasLocation W28948167355 @default.
- W2894816735 hasOpenAccess W2894816735 @default.
- W2894816735 hasPrimaryLocation W28948167351 @default.
- W2894816735 hasRelatedWork W1423874546 @default.
- W2894816735 hasRelatedWork W1994748133 @default.
- W2894816735 hasRelatedWork W2120954098 @default.
- W2894816735 hasRelatedWork W2234262632 @default.
- W2894816735 hasRelatedWork W2394954760 @default.
- W2894816735 hasRelatedWork W2777178969 @default.
- W2894816735 hasRelatedWork W2798603509 @default.
- W2894816735 hasRelatedWork W3046613010 @default.
- W2894816735 hasRelatedWork W3173429172 @default.
- W2894816735 hasRelatedWork W2524705074 @default.
- W2894816735 hasVolume "145" @default.
- W2894816735 isParatext "false" @default.
- W2894816735 isRetracted "false" @default.
- W2894816735 magId "2894816735" @default.
- W2894816735 workType "article" @default.