Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995777777> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1995777777 endingPage "154" @default.
- W1995777777 startingPage "147" @default.
- W1995777777 abstract "The number of transitions required by a nondeterministic finite automaton (NFA) to accept a regular language is a natural measure of the size of that language. There has been a significant amount of work related to the trade-off between the number of transitions and other descriptional complexity measures for regular languages. In this paper, we consider the effect of language operations on the number of transitions required to accept a regular language. This work extends previous work on descriptional complexity of regular language operations, in particular, under the measures of deterministic state complexity, nondeterministic state complexity and regular expression size." @default.
- W1995777777 created "2016-06-24" @default.
- W1995777777 creator A5002321933 @default.
- W1995777777 creator A5009151151 @default.
- W1995777777 date "2007-11-01" @default.
- W1995777777 modified "2023-09-29" @default.
- W1995777777 title "Transition complexity of language operations" @default.
- W1995777777 cites W122403892 @default.
- W1995777777 cites W1525645762 @default.
- W1995777777 cites W1539025858 @default.
- W1995777777 cites W1584587517 @default.
- W1995777777 cites W1589494865 @default.
- W1995777777 cites W191942163 @default.
- W1995777777 cites W1988319128 @default.
- W1995777777 cites W2002089154 @default.
- W1995777777 cites W2011252827 @default.
- W1995777777 cites W2025689196 @default.
- W1995777777 cites W2035017189 @default.
- W1995777777 cites W2039984653 @default.
- W1995777777 cites W2050154914 @default.
- W1995777777 cites W2080108335 @default.
- W1995777777 cites W2081149873 @default.
- W1995777777 cites W2142151475 @default.
- W1995777777 cites W2400280342 @default.
- W1995777777 cites W42926958 @default.
- W1995777777 cites W81175699 @default.
- W1995777777 doi "https://doi.org/10.1016/j.tcs.2007.07.034" @default.
- W1995777777 hasPublicationYear "2007" @default.
- W1995777777 type Work @default.
- W1995777777 sameAs 1995777777 @default.
- W1995777777 citedByCount "16" @default.
- W1995777777 countsByYear W19957777772012 @default.
- W1995777777 countsByYear W19957777772013 @default.
- W1995777777 countsByYear W19957777772015 @default.
- W1995777777 countsByYear W19957777772021 @default.
- W1995777777 crossrefType "journal-article" @default.
- W1995777777 hasAuthorship W1995777777A5002321933 @default.
- W1995777777 hasAuthorship W1995777777A5009151151 @default.
- W1995777777 hasBestOaLocation W19957777771 @default.
- W1995777777 hasConcept C104091681 @default.
- W1995777777 hasConcept C112505250 @default.
- W1995777777 hasConcept C11413529 @default.
- W1995777777 hasConcept C116248031 @default.
- W1995777777 hasConcept C118615104 @default.
- W1995777777 hasConcept C121329065 @default.
- W1995777777 hasConcept C158008952 @default.
- W1995777777 hasConcept C167822520 @default.
- W1995777777 hasConcept C176181172 @default.
- W1995777777 hasConcept C199360897 @default.
- W1995777777 hasConcept C33923547 @default.
- W1995777777 hasConcept C41008148 @default.
- W1995777777 hasConcept C48103436 @default.
- W1995777777 hasConcept C52370388 @default.
- W1995777777 hasConcept C80444323 @default.
- W1995777777 hasConceptScore W1995777777C104091681 @default.
- W1995777777 hasConceptScore W1995777777C112505250 @default.
- W1995777777 hasConceptScore W1995777777C11413529 @default.
- W1995777777 hasConceptScore W1995777777C116248031 @default.
- W1995777777 hasConceptScore W1995777777C118615104 @default.
- W1995777777 hasConceptScore W1995777777C121329065 @default.
- W1995777777 hasConceptScore W1995777777C158008952 @default.
- W1995777777 hasConceptScore W1995777777C167822520 @default.
- W1995777777 hasConceptScore W1995777777C176181172 @default.
- W1995777777 hasConceptScore W1995777777C199360897 @default.
- W1995777777 hasConceptScore W1995777777C33923547 @default.
- W1995777777 hasConceptScore W1995777777C41008148 @default.
- W1995777777 hasConceptScore W1995777777C48103436 @default.
- W1995777777 hasConceptScore W1995777777C52370388 @default.
- W1995777777 hasConceptScore W1995777777C80444323 @default.
- W1995777777 hasIssue "2" @default.
- W1995777777 hasLocation W19957777771 @default.
- W1995777777 hasOpenAccess W1995777777 @default.
- W1995777777 hasPrimaryLocation W19957777771 @default.
- W1995777777 hasRelatedWork W1503601067 @default.
- W1995777777 hasRelatedWork W1606484542 @default.
- W1995777777 hasRelatedWork W1843639509 @default.
- W1995777777 hasRelatedWork W1884045513 @default.
- W1995777777 hasRelatedWork W2080947572 @default.
- W1995777777 hasRelatedWork W2112175063 @default.
- W1995777777 hasRelatedWork W2113629662 @default.
- W1995777777 hasRelatedWork W2116593309 @default.
- W1995777777 hasRelatedWork W2160879187 @default.
- W1995777777 hasRelatedWork W3143588635 @default.
- W1995777777 hasVolume "387" @default.
- W1995777777 isParatext "false" @default.
- W1995777777 isRetracted "false" @default.
- W1995777777 magId "1995777777" @default.
- W1995777777 workType "article" @default.