Matches in SemOpenAlex for { <https://semopenalex.org/work/W635882548> ?p ?o ?g. }
- W635882548 endingPage "0" @default.
- W635882548 startingPage "0" @default.
- W635882548 abstract "Spider diagrams are a widely studied, visual logic that are able to make statements about relationships between sets and their cardinalities. Various meta-level results for spider diagrams have been established, including their soundness, completeness and expressiveness. In order to further enhance our understanding of spider diagrams, we can compare them with other languages; in the case of this paper we consider star-free regular languages. We establish relationships between various fragments of the spider diagram language and certain well-known subclasses of the star-free regular class. Utilising these relationships, given any spider diagram, we provide an upper-bound on the state complexity of minimal deterministic finite automata corresponding to that spider diagram. We further demonstrate cases where this bound is tight." @default.
- W635882548 created "2016-06-24" @default.
- W635882548 creator A5001860483 @default.
- W635882548 creator A5057312942 @default.
- W635882548 date "2007-01-01" @default.
- W635882548 modified "2023-09-26" @default.
- W635882548 title "On the descriptional complexity of a diagrammatic notation" @default.
- W635882548 cites W1484601098 @default.
- W635882548 cites W1525645762 @default.
- W635882548 cites W1556004762 @default.
- W635882548 cites W1562827672 @default.
- W635882548 cites W1603641563 @default.
- W635882548 cites W1987697835 @default.
- W635882548 cites W1990100773 @default.
- W635882548 cites W2042177219 @default.
- W635882548 cites W2054801208 @default.
- W635882548 cites W2060615763 @default.
- W635882548 cites W2066031431 @default.
- W635882548 cites W2082846762 @default.
- W635882548 cites W2090921231 @default.
- W635882548 cites W2090977966 @default.
- W635882548 cites W2116250539 @default.
- W635882548 cites W2128050408 @default.
- W635882548 cites W2151969814 @default.
- W635882548 cites W2165700161 @default.
- W635882548 cites W3148823891 @default.
- W635882548 hasPublicationYear "2007" @default.
- W635882548 type Work @default.
- W635882548 sameAs 635882548 @default.
- W635882548 citedByCount "4" @default.
- W635882548 countsByYear W6358825482012 @default.
- W635882548 crossrefType "proceedings-article" @default.
- W635882548 hasAuthorship W635882548A5001860483 @default.
- W635882548 hasAuthorship W635882548A5057312942 @default.
- W635882548 hasConcept C106624574 @default.
- W635882548 hasConcept C11413529 @default.
- W635882548 hasConcept C118615104 @default.
- W635882548 hasConcept C121332964 @default.
- W635882548 hasConcept C1276947 @default.
- W635882548 hasConcept C134306372 @default.
- W635882548 hasConcept C16671368 @default.
- W635882548 hasConcept C167822520 @default.
- W635882548 hasConcept C17231256 @default.
- W635882548 hasConcept C186399060 @default.
- W635882548 hasConcept C199360897 @default.
- W635882548 hasConcept C2780181586 @default.
- W635882548 hasConcept C33923547 @default.
- W635882548 hasConcept C39920170 @default.
- W635882548 hasConcept C41008148 @default.
- W635882548 hasConcept C45357846 @default.
- W635882548 hasConcept C77088390 @default.
- W635882548 hasConcept C80444323 @default.
- W635882548 hasConcept C94375191 @default.
- W635882548 hasConceptScore W635882548C106624574 @default.
- W635882548 hasConceptScore W635882548C11413529 @default.
- W635882548 hasConceptScore W635882548C118615104 @default.
- W635882548 hasConceptScore W635882548C121332964 @default.
- W635882548 hasConceptScore W635882548C1276947 @default.
- W635882548 hasConceptScore W635882548C134306372 @default.
- W635882548 hasConceptScore W635882548C16671368 @default.
- W635882548 hasConceptScore W635882548C167822520 @default.
- W635882548 hasConceptScore W635882548C17231256 @default.
- W635882548 hasConceptScore W635882548C186399060 @default.
- W635882548 hasConceptScore W635882548C199360897 @default.
- W635882548 hasConceptScore W635882548C2780181586 @default.
- W635882548 hasConceptScore W635882548C33923547 @default.
- W635882548 hasConceptScore W635882548C39920170 @default.
- W635882548 hasConceptScore W635882548C41008148 @default.
- W635882548 hasConceptScore W635882548C45357846 @default.
- W635882548 hasConceptScore W635882548C77088390 @default.
- W635882548 hasConceptScore W635882548C80444323 @default.
- W635882548 hasConceptScore W635882548C94375191 @default.
- W635882548 hasLocation W6358825481 @default.
- W635882548 hasOpenAccess W635882548 @default.
- W635882548 hasPrimaryLocation W6358825481 @default.
- W635882548 hasRelatedWork W107991422 @default.
- W635882548 hasRelatedWork W1561851616 @default.
- W635882548 hasRelatedWork W1584137897 @default.
- W635882548 hasRelatedWork W1603641563 @default.
- W635882548 hasRelatedWork W1604194452 @default.
- W635882548 hasRelatedWork W167313423 @default.
- W635882548 hasRelatedWork W1682069835 @default.
- W635882548 hasRelatedWork W2142191419 @default.
- W635882548 hasRelatedWork W2165718795 @default.
- W635882548 hasRelatedWork W2200042429 @default.
- W635882548 hasRelatedWork W2200330162 @default.
- W635882548 hasRelatedWork W2340736086 @default.
- W635882548 hasRelatedWork W2343594650 @default.
- W635882548 hasRelatedWork W2512447108 @default.
- W635882548 hasRelatedWork W2950053778 @default.
- W635882548 hasRelatedWork W2951103078 @default.
- W635882548 hasRelatedWork W2955769458 @default.
- W635882548 hasRelatedWork W3036168088 @default.
- W635882548 hasRelatedWork W3132613396 @default.
- W635882548 hasRelatedWork W3138419224 @default.
- W635882548 isParatext "false" @default.
- W635882548 isRetracted "false" @default.
- W635882548 magId "635882548" @default.