Matches in SemOpenAlex for { <https://semopenalex.org/work/W1501444314> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1501444314 endingPage "1276" @default.
- W1501444314 startingPage "1261" @default.
- W1501444314 abstract "The quotient complexity, also known as state complexity, of a regular language is the number of distinct left quotients of the language. The quotient complexity of an operation is the maximal quotient complexity of the language resulting from the operation, as a function of the quotient complexities of the operands. The class of star-free languages is the smallest class containing the finite languages and closed under boolean operations and concatenation. We prove that the tight bounds on the quotient complexities of union, intersection, difference, symmetric difference, concatenation and star for star-free languages are the same as those for regular languages, with some small exceptions, whereas 2 n -1 is a lower bound for reversal." @default.
- W1501444314 created "2016-06-24" @default.
- W1501444314 creator A5016883956 @default.
- W1501444314 creator A5090815103 @default.
- W1501444314 date "2012-09-01" @default.
- W1501444314 modified "2023-10-18" @default.
- W1501444314 title "QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES" @default.
- W1501444314 cites W1988560957 @default.
- W1501444314 cites W2006629323 @default.
- W1501444314 cites W2027683388 @default.
- W1501444314 cites W2109036808 @default.
- W1501444314 cites W2116250539 @default.
- W1501444314 cites W4211010176 @default.
- W1501444314 doi "https://doi.org/10.1142/s0129054112400515" @default.
- W1501444314 hasPublicationYear "2012" @default.
- W1501444314 type Work @default.
- W1501444314 sameAs 1501444314 @default.
- W1501444314 citedByCount "18" @default.
- W1501444314 countsByYear W15014443142012 @default.
- W1501444314 countsByYear W15014443142013 @default.
- W1501444314 countsByYear W15014443142014 @default.
- W1501444314 countsByYear W15014443142015 @default.
- W1501444314 countsByYear W15014443142016 @default.
- W1501444314 countsByYear W15014443142017 @default.
- W1501444314 countsByYear W15014443142018 @default.
- W1501444314 countsByYear W15014443142019 @default.
- W1501444314 countsByYear W15014443142020 @default.
- W1501444314 countsByYear W15014443142021 @default.
- W1501444314 countsByYear W15014443142023 @default.
- W1501444314 crossrefType "journal-article" @default.
- W1501444314 hasAuthorship W1501444314A5016883956 @default.
- W1501444314 hasAuthorship W1501444314A5090815103 @default.
- W1501444314 hasBestOaLocation W15014443142 @default.
- W1501444314 hasConcept C11164408 @default.
- W1501444314 hasConcept C112505250 @default.
- W1501444314 hasConcept C114614502 @default.
- W1501444314 hasConcept C118615104 @default.
- W1501444314 hasConcept C127413603 @default.
- W1501444314 hasConcept C134306372 @default.
- W1501444314 hasConcept C146978453 @default.
- W1501444314 hasConcept C157968401 @default.
- W1501444314 hasConcept C199360897 @default.
- W1501444314 hasConcept C199422724 @default.
- W1501444314 hasConcept C2780897414 @default.
- W1501444314 hasConcept C33923547 @default.
- W1501444314 hasConcept C34165917 @default.
- W1501444314 hasConcept C41008148 @default.
- W1501444314 hasConcept C50033165 @default.
- W1501444314 hasConcept C52370388 @default.
- W1501444314 hasConcept C64543145 @default.
- W1501444314 hasConcept C80444323 @default.
- W1501444314 hasConcept C87619178 @default.
- W1501444314 hasConceptScore W1501444314C11164408 @default.
- W1501444314 hasConceptScore W1501444314C112505250 @default.
- W1501444314 hasConceptScore W1501444314C114614502 @default.
- W1501444314 hasConceptScore W1501444314C118615104 @default.
- W1501444314 hasConceptScore W1501444314C127413603 @default.
- W1501444314 hasConceptScore W1501444314C134306372 @default.
- W1501444314 hasConceptScore W1501444314C146978453 @default.
- W1501444314 hasConceptScore W1501444314C157968401 @default.
- W1501444314 hasConceptScore W1501444314C199360897 @default.
- W1501444314 hasConceptScore W1501444314C199422724 @default.
- W1501444314 hasConceptScore W1501444314C2780897414 @default.
- W1501444314 hasConceptScore W1501444314C33923547 @default.
- W1501444314 hasConceptScore W1501444314C34165917 @default.
- W1501444314 hasConceptScore W1501444314C41008148 @default.
- W1501444314 hasConceptScore W1501444314C50033165 @default.
- W1501444314 hasConceptScore W1501444314C52370388 @default.
- W1501444314 hasConceptScore W1501444314C64543145 @default.
- W1501444314 hasConceptScore W1501444314C80444323 @default.
- W1501444314 hasConceptScore W1501444314C87619178 @default.
- W1501444314 hasIssue "06" @default.
- W1501444314 hasLocation W15014443141 @default.
- W1501444314 hasLocation W15014443142 @default.
- W1501444314 hasLocation W15014443143 @default.
- W1501444314 hasOpenAccess W1501444314 @default.
- W1501444314 hasPrimaryLocation W15014443141 @default.
- W1501444314 hasRelatedWork W1471506988 @default.
- W1501444314 hasRelatedWork W2174223279 @default.
- W1501444314 hasRelatedWork W2399262470 @default.
- W1501444314 hasRelatedWork W2408564624 @default.
- W1501444314 hasRelatedWork W2620973848 @default.
- W1501444314 hasRelatedWork W2915423835 @default.
- W1501444314 hasRelatedWork W2952441272 @default.
- W1501444314 hasRelatedWork W3049285863 @default.
- W1501444314 hasRelatedWork W3144974373 @default.
- W1501444314 hasRelatedWork W4295137026 @default.
- W1501444314 hasVolume "23" @default.
- W1501444314 isParatext "false" @default.
- W1501444314 isRetracted "false" @default.
- W1501444314 magId "1501444314" @default.
- W1501444314 workType "article" @default.