Matches in SemOpenAlex for { <https://semopenalex.org/work/W878490624> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W878490624 abstract "Given a regular language $L$, we study the language of words $mathsf{D}(L)$, that distinguish between pairs of different left-quotients of $L$. We characterize this distinguishability operation, show that its iteration has always a fixed point, and we generalize this result to operations derived from closure operators and Boolean operators. We give an upper bound for the state complexity of the distinguishability operation, and prove its tightness. We show that the set of minimal words that can be used to distinguish between different left-quotients of a language $L$ has at most $n-1$ elements, where $n$ is the state complexity of $L$, and we also study the properties of its iteration. We generalize the results for the languages of words that distinguish between pairs of different right-quotients and two-sided quotients of a language $L$." @default.
- W878490624 created "2016-06-24" @default.
- W878490624 creator A5021282163 @default.
- W878490624 creator A5050789330 @default.
- W878490624 creator A5076705588 @default.
- W878490624 date "2014-07-01" @default.
- W878490624 modified "2023-10-06" @default.
- W878490624 title "Distinguishability Operations and Closures on Regular Languages" @default.
- W878490624 cites W1485033624 @default.
- W878490624 cites W1492009014 @default.
- W878490624 cites W1584451387 @default.
- W878490624 cites W1768118166 @default.
- W878490624 cites W1968703352 @default.
- W878490624 cites W1970875376 @default.
- W878490624 cites W1972770363 @default.
- W878490624 cites W1975431188 @default.
- W878490624 cites W1988896922 @default.
- W878490624 cites W1994122595 @default.
- W878490624 cites W205577411 @default.
- W878490624 cites W2173721792 @default.
- W878490624 cites W2786516640 @default.
- W878490624 cites W2913383557 @default.
- W878490624 cites W2951323090 @default.
- W878490624 hasPublicationYear "2014" @default.
- W878490624 type Work @default.
- W878490624 sameAs 878490624 @default.
- W878490624 citedByCount "0" @default.
- W878490624 crossrefType "posted-content" @default.
- W878490624 hasAuthorship W878490624A5021282163 @default.
- W878490624 hasAuthorship W878490624A5050789330 @default.
- W878490624 hasAuthorship W878490624A5076705588 @default.
- W878490624 hasConcept C112505250 @default.
- W878490624 hasConcept C11413529 @default.
- W878490624 hasConcept C114614502 @default.
- W878490624 hasConcept C118615104 @default.
- W878490624 hasConcept C134306372 @default.
- W878490624 hasConcept C146834321 @default.
- W878490624 hasConcept C162324750 @default.
- W878490624 hasConcept C177264268 @default.
- W878490624 hasConcept C199360897 @default.
- W878490624 hasConcept C199422724 @default.
- W878490624 hasConcept C202444582 @default.
- W878490624 hasConcept C2524010 @default.
- W878490624 hasConcept C28719098 @default.
- W878490624 hasConcept C33923547 @default.
- W878490624 hasConcept C34447519 @default.
- W878490624 hasConcept C41008148 @default.
- W878490624 hasConcept C48103436 @default.
- W878490624 hasConcept C52370388 @default.
- W878490624 hasConcept C61445026 @default.
- W878490624 hasConcept C77553402 @default.
- W878490624 hasConcept C80444323 @default.
- W878490624 hasConceptScore W878490624C112505250 @default.
- W878490624 hasConceptScore W878490624C11413529 @default.
- W878490624 hasConceptScore W878490624C114614502 @default.
- W878490624 hasConceptScore W878490624C118615104 @default.
- W878490624 hasConceptScore W878490624C134306372 @default.
- W878490624 hasConceptScore W878490624C146834321 @default.
- W878490624 hasConceptScore W878490624C162324750 @default.
- W878490624 hasConceptScore W878490624C177264268 @default.
- W878490624 hasConceptScore W878490624C199360897 @default.
- W878490624 hasConceptScore W878490624C199422724 @default.
- W878490624 hasConceptScore W878490624C202444582 @default.
- W878490624 hasConceptScore W878490624C2524010 @default.
- W878490624 hasConceptScore W878490624C28719098 @default.
- W878490624 hasConceptScore W878490624C33923547 @default.
- W878490624 hasConceptScore W878490624C34447519 @default.
- W878490624 hasConceptScore W878490624C41008148 @default.
- W878490624 hasConceptScore W878490624C48103436 @default.
- W878490624 hasConceptScore W878490624C52370388 @default.
- W878490624 hasConceptScore W878490624C61445026 @default.
- W878490624 hasConceptScore W878490624C77553402 @default.
- W878490624 hasConceptScore W878490624C80444323 @default.
- W878490624 hasLocation W8784906241 @default.
- W878490624 hasOpenAccess W878490624 @default.
- W878490624 hasPrimaryLocation W8784906241 @default.
- W878490624 hasRelatedWork W110309261 @default.
- W878490624 hasRelatedWork W1533036729 @default.
- W878490624 hasRelatedWork W1589567564 @default.
- W878490624 hasRelatedWork W1925047388 @default.
- W878490624 hasRelatedWork W1997927804 @default.
- W878490624 hasRelatedWork W2061015906 @default.
- W878490624 hasRelatedWork W2089209847 @default.
- W878490624 hasRelatedWork W2104694786 @default.
- W878490624 hasRelatedWork W2302148645 @default.
- W878490624 hasRelatedWork W2408564624 @default.
- W878490624 hasRelatedWork W2550759788 @default.
- W878490624 hasRelatedWork W2561978260 @default.
- W878490624 hasRelatedWork W2788601470 @default.
- W878490624 hasRelatedWork W2900768466 @default.
- W878490624 hasRelatedWork W2951629521 @default.
- W878490624 hasRelatedWork W2953657152 @default.
- W878490624 hasRelatedWork W2969726548 @default.
- W878490624 hasRelatedWork W3038130870 @default.
- W878490624 hasRelatedWork W3175373088 @default.
- W878490624 hasRelatedWork W2178186231 @default.
- W878490624 isParatext "false" @default.
- W878490624 isRetracted "false" @default.
- W878490624 magId "878490624" @default.
- W878490624 workType "article" @default.