Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621373850> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2621373850 endingPage "213" @default.
- W2621373850 startingPage "202" @default.
- W2621373850 abstract "To get a more comprehensive understanding of the branching complexity of nondeterministic finite automata (NFA), we introduce and study the string path width and depth path width measures. The string path width on a string w counts the number of all complete computations on w, and the depth path width on an integer (ell ) counts the number of complete computations on all strings of length (ell ). We give an algorithm to decide the finiteness of the depth path width of an NFA. Deciding finiteness of string path width can be reduced to the corresponding question on ambiguity." @default.
- W2621373850 created "2017-06-09" @default.
- W2621373850 creator A5009151151 @default.
- W2621373850 creator A5039399985 @default.
- W2621373850 date "2017-01-01" @default.
- W2621373850 modified "2023-09-23" @default.
- W2621373850 title "Branching Measures and Nearly Acyclic NFAs" @default.
- W2621373850 cites W1970107546 @default.
- W2621373850 cites W1971747251 @default.
- W2621373850 cites W1975246937 @default.
- W2621373850 cites W1983940475 @default.
- W2621373850 cites W2000290048 @default.
- W2621373850 cites W2025256949 @default.
- W2621373850 cites W2045761215 @default.
- W2621373850 cites W2057747677 @default.
- W2621373850 cites W2066768040 @default.
- W2621373850 cites W2072102045 @default.
- W2621373850 cites W2079577017 @default.
- W2621373850 cites W2081929761 @default.
- W2621373850 cites W2110214225 @default.
- W2621373850 cites W2118382442 @default.
- W2621373850 cites W2154178113 @default.
- W2621373850 cites W2157017998 @default.
- W2621373850 cites W4211010176 @default.
- W2621373850 doi "https://doi.org/10.1007/978-3-319-60252-3_16" @default.
- W2621373850 hasPublicationYear "2017" @default.
- W2621373850 type Work @default.
- W2621373850 sameAs 2621373850 @default.
- W2621373850 citedByCount "4" @default.
- W2621373850 countsByYear W26213738502018 @default.
- W2621373850 countsByYear W26213738502019 @default.
- W2621373850 countsByYear W26213738502020 @default.
- W2621373850 countsByYear W26213738502021 @default.
- W2621373850 crossrefType "book-chapter" @default.
- W2621373850 hasAuthorship W2621373850A5009151151 @default.
- W2621373850 hasAuthorship W2621373850A5039399985 @default.
- W2621373850 hasBestOaLocation W26213738502 @default.
- W2621373850 hasConcept C11413529 @default.
- W2621373850 hasConcept C178790620 @default.
- W2621373850 hasConcept C185592680 @default.
- W2621373850 hasConcept C206175624 @default.
- W2621373850 hasConcept C41008148 @default.
- W2621373850 hasConcept C74197172 @default.
- W2621373850 hasConceptScore W2621373850C11413529 @default.
- W2621373850 hasConceptScore W2621373850C178790620 @default.
- W2621373850 hasConceptScore W2621373850C185592680 @default.
- W2621373850 hasConceptScore W2621373850C206175624 @default.
- W2621373850 hasConceptScore W2621373850C41008148 @default.
- W2621373850 hasConceptScore W2621373850C74197172 @default.
- W2621373850 hasLocation W26213738501 @default.
- W2621373850 hasLocation W26213738502 @default.
- W2621373850 hasLocation W26213738503 @default.
- W2621373850 hasOpenAccess W2621373850 @default.
- W2621373850 hasPrimaryLocation W26213738501 @default.
- W2621373850 hasRelatedWork W1603220287 @default.
- W2621373850 hasRelatedWork W1989218596 @default.
- W2621373850 hasRelatedWork W2039647139 @default.
- W2621373850 hasRelatedWork W2351491280 @default.
- W2621373850 hasRelatedWork W2371447506 @default.
- W2621373850 hasRelatedWork W2374089414 @default.
- W2621373850 hasRelatedWork W2386767533 @default.
- W2621373850 hasRelatedWork W2997221951 @default.
- W2621373850 hasRelatedWork W303980170 @default.
- W2621373850 hasRelatedWork W3217514985 @default.
- W2621373850 isParatext "false" @default.
- W2621373850 isRetracted "false" @default.
- W2621373850 magId "2621373850" @default.
- W2621373850 workType "book-chapter" @default.