Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038259770> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2038259770 endingPage "247" @default.
- W2038259770 startingPage "223" @default.
- W2038259770 abstract "It is shown that every finite expression which uses the operations union, product, Kleene star, and iterated shuffle in any order, starting with finite sets, defines a language which can be recognized non-deterministically by some multicounter machine in quasirealtime. It is known that this family is in general not closed with respect to iterated shuffle. As a consequence of the characterization each such language is in NSPACE(log n ) and thus in P. However, if P ≠ NP, then also neither P nor NSPACE(log n ) are closed under iterated shuffle. The proof uses the new concept of so-called shuffle schemes and a number of results on algebraic language theory." @default.
- W2038259770 created "2016-06-24" @default.
- W2038259770 creator A5067983786 @default.
- W2038259770 date "1985-01-01" @default.
- W2038259770 modified "2023-09-28" @default.
- W2038259770 title "Extending regular expressions with iterated shuffle" @default.
- W2038259770 cites W1965308680 @default.
- W2038259770 cites W1971435636 @default.
- W2038259770 cites W1999067479 @default.
- W2038259770 cites W2036157680 @default.
- W2038259770 cites W2054742438 @default.
- W2038259770 cites W2070116295 @default.
- W2038259770 cites W2073253517 @default.
- W2038259770 cites W2075742699 @default.
- W2038259770 cites W2092602906 @default.
- W2038259770 cites W2102729777 @default.
- W2038259770 cites W2153580110 @default.
- W2038259770 cites W22294440 @default.
- W2038259770 doi "https://doi.org/10.1016/0304-3975(85)90221-x" @default.
- W2038259770 hasPublicationYear "1985" @default.
- W2038259770 type Work @default.
- W2038259770 sameAs 2038259770 @default.
- W2038259770 citedByCount "38" @default.
- W2038259770 countsByYear W20382597702012 @default.
- W2038259770 countsByYear W20382597702013 @default.
- W2038259770 countsByYear W20382597702014 @default.
- W2038259770 countsByYear W20382597702015 @default.
- W2038259770 countsByYear W20382597702016 @default.
- W2038259770 countsByYear W20382597702017 @default.
- W2038259770 countsByYear W20382597702020 @default.
- W2038259770 countsByYear W20382597702021 @default.
- W2038259770 crossrefType "journal-article" @default.
- W2038259770 hasAuthorship W2038259770A5067983786 @default.
- W2038259770 hasBestOaLocation W20382597701 @default.
- W2038259770 hasConcept C114614502 @default.
- W2038259770 hasConcept C118615104 @default.
- W2038259770 hasConcept C134306372 @default.
- W2038259770 hasConcept C136119220 @default.
- W2038259770 hasConcept C140479938 @default.
- W2038259770 hasConcept C202444582 @default.
- W2038259770 hasConcept C33923547 @default.
- W2038259770 hasConcept C41008148 @default.
- W2038259770 hasConceptScore W2038259770C114614502 @default.
- W2038259770 hasConceptScore W2038259770C118615104 @default.
- W2038259770 hasConceptScore W2038259770C134306372 @default.
- W2038259770 hasConceptScore W2038259770C136119220 @default.
- W2038259770 hasConceptScore W2038259770C140479938 @default.
- W2038259770 hasConceptScore W2038259770C202444582 @default.
- W2038259770 hasConceptScore W2038259770C33923547 @default.
- W2038259770 hasConceptScore W2038259770C41008148 @default.
- W2038259770 hasLocation W20382597701 @default.
- W2038259770 hasOpenAccess W2038259770 @default.
- W2038259770 hasPrimaryLocation W20382597701 @default.
- W2038259770 hasRelatedWork W1964399277 @default.
- W2038259770 hasRelatedWork W1973671234 @default.
- W2038259770 hasRelatedWork W1992276678 @default.
- W2038259770 hasRelatedWork W2020792090 @default.
- W2038259770 hasRelatedWork W2055355518 @default.
- W2038259770 hasRelatedWork W2079220110 @default.
- W2038259770 hasRelatedWork W2165966680 @default.
- W2038259770 hasRelatedWork W2937543443 @default.
- W2038259770 hasRelatedWork W2963330383 @default.
- W2038259770 hasRelatedWork W4231250804 @default.
- W2038259770 hasVolume "38" @default.
- W2038259770 isParatext "false" @default.
- W2038259770 isRetracted "false" @default.
- W2038259770 magId "2038259770" @default.
- W2038259770 workType "article" @default.