Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309404839> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4309404839 abstract "In this paper we study the state complexity of catenation combined with symmetric difference. First, an upper bound is computed using some combinatoric tools. Then, this bound is shown to be tight by giving a witness for it. Moreover, we relate this work with the study of state complexity for two other combinations: catenation with union and catenation with intersection. And we extract a unified approach which allows to obtain the state complexity of any combination involving catenation and a binary boolean operation." @default.
- W4309404839 created "2022-11-26" @default.
- W4309404839 creator A5006550805 @default.
- W4309404839 creator A5050615575 @default.
- W4309404839 creator A5067195329 @default.
- W4309404839 creator A5026435500 @default.
- W4309404839 date "2015-05-13" @default.
- W4309404839 modified "2023-09-27" @default.
- W4309404839 title "State complexity of catenation combined with a boolean operation: a unified approach" @default.
- W4309404839 doi "https://doi.org/10.48550/arxiv.1505.03474" @default.
- W4309404839 hasPublicationYear "2015" @default.
- W4309404839 type Work @default.
- W4309404839 citedByCount "0" @default.
- W4309404839 crossrefType "posted-content" @default.
- W4309404839 hasAuthorship W4309404839A5006550805 @default.
- W4309404839 hasAuthorship W4309404839A5026435500 @default.
- W4309404839 hasAuthorship W4309404839A5050615575 @default.
- W4309404839 hasAuthorship W4309404839A5067195329 @default.
- W4309404839 hasBestOaLocation W43094048391 @default.
- W4309404839 hasConcept C11413529 @default.
- W4309404839 hasConcept C120302604 @default.
- W4309404839 hasConcept C127413603 @default.
- W4309404839 hasConcept C134306372 @default.
- W4309404839 hasConcept C146978453 @default.
- W4309404839 hasConcept C17744445 @default.
- W4309404839 hasConcept C199360897 @default.
- W4309404839 hasConcept C199539241 @default.
- W4309404839 hasConcept C2776900844 @default.
- W4309404839 hasConcept C33923547 @default.
- W4309404839 hasConcept C41008148 @default.
- W4309404839 hasConcept C48103436 @default.
- W4309404839 hasConcept C48372109 @default.
- W4309404839 hasConcept C54355233 @default.
- W4309404839 hasConcept C552990157 @default.
- W4309404839 hasConcept C64543145 @default.
- W4309404839 hasConcept C71832216 @default.
- W4309404839 hasConcept C76787000 @default.
- W4309404839 hasConcept C77553402 @default.
- W4309404839 hasConcept C80444323 @default.
- W4309404839 hasConcept C81631423 @default.
- W4309404839 hasConcept C86803240 @default.
- W4309404839 hasConcept C94375191 @default.
- W4309404839 hasConceptScore W4309404839C11413529 @default.
- W4309404839 hasConceptScore W4309404839C120302604 @default.
- W4309404839 hasConceptScore W4309404839C127413603 @default.
- W4309404839 hasConceptScore W4309404839C134306372 @default.
- W4309404839 hasConceptScore W4309404839C146978453 @default.
- W4309404839 hasConceptScore W4309404839C17744445 @default.
- W4309404839 hasConceptScore W4309404839C199360897 @default.
- W4309404839 hasConceptScore W4309404839C199539241 @default.
- W4309404839 hasConceptScore W4309404839C2776900844 @default.
- W4309404839 hasConceptScore W4309404839C33923547 @default.
- W4309404839 hasConceptScore W4309404839C41008148 @default.
- W4309404839 hasConceptScore W4309404839C48103436 @default.
- W4309404839 hasConceptScore W4309404839C48372109 @default.
- W4309404839 hasConceptScore W4309404839C54355233 @default.
- W4309404839 hasConceptScore W4309404839C552990157 @default.
- W4309404839 hasConceptScore W4309404839C64543145 @default.
- W4309404839 hasConceptScore W4309404839C71832216 @default.
- W4309404839 hasConceptScore W4309404839C76787000 @default.
- W4309404839 hasConceptScore W4309404839C77553402 @default.
- W4309404839 hasConceptScore W4309404839C80444323 @default.
- W4309404839 hasConceptScore W4309404839C81631423 @default.
- W4309404839 hasConceptScore W4309404839C86803240 @default.
- W4309404839 hasConceptScore W4309404839C94375191 @default.
- W4309404839 hasLocation W43094048391 @default.
- W4309404839 hasLocation W43094048392 @default.
- W4309404839 hasOpenAccess W4309404839 @default.
- W4309404839 hasPrimaryLocation W43094048391 @default.
- W4309404839 hasRelatedWork W1546124752 @default.
- W4309404839 hasRelatedWork W1593046698 @default.
- W4309404839 hasRelatedWork W1965604548 @default.
- W4309404839 hasRelatedWork W2029618677 @default.
- W4309404839 hasRelatedWork W2038812594 @default.
- W4309404839 hasRelatedWork W2089455626 @default.
- W4309404839 hasRelatedWork W2169267790 @default.
- W4309404839 hasRelatedWork W2359118052 @default.
- W4309404839 hasRelatedWork W2374829073 @default.
- W4309404839 hasRelatedWork W2946979626 @default.
- W4309404839 isParatext "false" @default.
- W4309404839 isRetracted "false" @default.
- W4309404839 workType "article" @default.