Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954853821> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2954853821 endingPage "222" @default.
- W2954853821 startingPage "210" @default.
- W2954853821 abstract "Tree width (respectively, string path width) measures the maximal number of partial (respectively, complete) computations of a nondeterministic finite automaton (NFA) on an input of given length. We study the growth rate of the tree width and string path width measures. As the main result we show that the degree of the polynomial bounding the tree width of an NFA differs by at most one from the degree of the polynomial bounding the string path width. Also we show that for $$m ge 4$$ there exists an m-state NFA with finite string path width such that any equivalent finite tree width NFA needs $$2^{m-2} + 1$$ states." @default.
- W2954853821 created "2019-07-12" @default.
- W2954853821 creator A5009151151 @default.
- W2954853821 creator A5039399985 @default.
- W2954853821 date "2019-01-01" @default.
- W2954853821 modified "2023-10-18" @default.
- W2954853821 title "Nondeterminism Growth and State Complexity" @default.
- W2954853821 cites W1485181793 @default.
- W2954853821 cites W1975246937 @default.
- W2954853821 cites W2000290048 @default.
- W2954853821 cites W2057747677 @default.
- W2954853821 cites W2072102045 @default.
- W2954853821 cites W2079577017 @default.
- W2954853821 cites W2093294649 @default.
- W2954853821 cites W2154178113 @default.
- W2954853821 cites W2611884230 @default.
- W2954853821 cites W2621373850 @default.
- W2954853821 cites W2826831346 @default.
- W2954853821 doi "https://doi.org/10.1007/978-3-030-23247-4_16" @default.
- W2954853821 hasPublicationYear "2019" @default.
- W2954853821 type Work @default.
- W2954853821 sameAs 2954853821 @default.
- W2954853821 citedByCount "3" @default.
- W2954853821 countsByYear W29548538212020 @default.
- W2954853821 countsByYear W29548538212021 @default.
- W2954853821 crossrefType "book-chapter" @default.
- W2954853821 hasAuthorship W2954853821A5009151151 @default.
- W2954853821 hasAuthorship W2954853821A5039399985 @default.
- W2954853821 hasBestOaLocation W29548538212 @default.
- W2954853821 hasConcept C104091681 @default.
- W2954853821 hasConcept C112505250 @default.
- W2954853821 hasConcept C113174947 @default.
- W2954853821 hasConcept C11413529 @default.
- W2954853821 hasConcept C114614502 @default.
- W2954853821 hasConcept C116248031 @default.
- W2954853821 hasConcept C118615104 @default.
- W2954853821 hasConcept C154945302 @default.
- W2954853821 hasConcept C157486923 @default.
- W2954853821 hasConcept C158008952 @default.
- W2954853821 hasConcept C167822520 @default.
- W2954853821 hasConcept C176181172 @default.
- W2954853821 hasConcept C199360897 @default.
- W2954853821 hasConcept C2777735758 @default.
- W2954853821 hasConcept C33923547 @default.
- W2954853821 hasConcept C37914503 @default.
- W2954853821 hasConcept C41008148 @default.
- W2954853821 hasConcept C48103436 @default.
- W2954853821 hasConcept C63584917 @default.
- W2954853821 hasConcept C80444323 @default.
- W2954853821 hasConceptScore W2954853821C104091681 @default.
- W2954853821 hasConceptScore W2954853821C112505250 @default.
- W2954853821 hasConceptScore W2954853821C113174947 @default.
- W2954853821 hasConceptScore W2954853821C11413529 @default.
- W2954853821 hasConceptScore W2954853821C114614502 @default.
- W2954853821 hasConceptScore W2954853821C116248031 @default.
- W2954853821 hasConceptScore W2954853821C118615104 @default.
- W2954853821 hasConceptScore W2954853821C154945302 @default.
- W2954853821 hasConceptScore W2954853821C157486923 @default.
- W2954853821 hasConceptScore W2954853821C158008952 @default.
- W2954853821 hasConceptScore W2954853821C167822520 @default.
- W2954853821 hasConceptScore W2954853821C176181172 @default.
- W2954853821 hasConceptScore W2954853821C199360897 @default.
- W2954853821 hasConceptScore W2954853821C2777735758 @default.
- W2954853821 hasConceptScore W2954853821C33923547 @default.
- W2954853821 hasConceptScore W2954853821C37914503 @default.
- W2954853821 hasConceptScore W2954853821C41008148 @default.
- W2954853821 hasConceptScore W2954853821C48103436 @default.
- W2954853821 hasConceptScore W2954853821C63584917 @default.
- W2954853821 hasConceptScore W2954853821C80444323 @default.
- W2954853821 hasLocation W29548538211 @default.
- W2954853821 hasLocation W29548538212 @default.
- W2954853821 hasLocation W29548538213 @default.
- W2954853821 hasOpenAccess W2954853821 @default.
- W2954853821 hasPrimaryLocation W29548538211 @default.
- W2954853821 hasRelatedWork W153129168 @default.
- W2954853821 hasRelatedWork W1577889095 @default.
- W2954853821 hasRelatedWork W1945859206 @default.
- W2954853821 hasRelatedWork W1981823970 @default.
- W2954853821 hasRelatedWork W1986204772 @default.
- W2954853821 hasRelatedWork W2053370306 @default.
- W2954853821 hasRelatedWork W2079577017 @default.
- W2954853821 hasRelatedWork W2149288970 @default.
- W2954853821 hasRelatedWork W2408342241 @default.
- W2954853821 hasRelatedWork W1972285175 @default.
- W2954853821 isParatext "false" @default.
- W2954853821 isRetracted "false" @default.
- W2954853821 magId "2954853821" @default.
- W2954853821 workType "book-chapter" @default.