Matches in SemOpenAlex for { <https://semopenalex.org/work/W2826831346> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2826831346 endingPage "211" @default.
- W2826831346 startingPage "200" @default.
- W2826831346 abstract "A nondeterministic finite automaton (NFA) A has cycle height (mathcal {K}) if any computation of A can visit at most (mathcal {K}) cycles, and A has finite cycle height if it has cycle height (mathcal {K}) for some (mathcal {K}). We give a polynomial time algorithm to decide whether an NFA has finite cycle height and, in the positive case, to compute its optimal cycle height. Nondeterministic finite automata of finite cycle height recognize the polynomial density regular languages." @default.
- W2826831346 created "2018-07-19" @default.
- W2826831346 creator A5009151151 @default.
- W2826831346 creator A5039399985 @default.
- W2826831346 date "2018-01-01" @default.
- W2826831346 modified "2023-09-24" @default.
- W2826831346 title "Cycle Height of Finite Automata" @default.
- W2826831346 cites W1605153944 @default.
- W2826831346 cites W2000290048 @default.
- W2826831346 cites W2045191540 @default.
- W2826831346 cites W2073495011 @default.
- W2826831346 cites W2118382442 @default.
- W2826831346 cites W2160365857 @default.
- W2826831346 cites W2160879187 @default.
- W2826831346 cites W2280220592 @default.
- W2826831346 cites W2611884230 @default.
- W2826831346 cites W2621373850 @default.
- W2826831346 cites W4232036217 @default.
- W2826831346 cites W4301344748 @default.
- W2826831346 doi "https://doi.org/10.1007/978-3-319-94631-3_17" @default.
- W2826831346 hasPublicationYear "2018" @default.
- W2826831346 type Work @default.
- W2826831346 sameAs 2826831346 @default.
- W2826831346 citedByCount "1" @default.
- W2826831346 countsByYear W28268313462019 @default.
- W2826831346 crossrefType "book-chapter" @default.
- W2826831346 hasAuthorship W2826831346A5009151151 @default.
- W2826831346 hasAuthorship W2826831346A5039399985 @default.
- W2826831346 hasBestOaLocation W28268313462 @default.
- W2826831346 hasConcept C104091681 @default.
- W2826831346 hasConcept C112505250 @default.
- W2826831346 hasConcept C11413529 @default.
- W2826831346 hasConcept C167822520 @default.
- W2826831346 hasConcept C41008148 @default.
- W2826831346 hasConcept C80444323 @default.
- W2826831346 hasConceptScore W2826831346C104091681 @default.
- W2826831346 hasConceptScore W2826831346C112505250 @default.
- W2826831346 hasConceptScore W2826831346C11413529 @default.
- W2826831346 hasConceptScore W2826831346C167822520 @default.
- W2826831346 hasConceptScore W2826831346C41008148 @default.
- W2826831346 hasConceptScore W2826831346C80444323 @default.
- W2826831346 hasLocation W28268313461 @default.
- W2826831346 hasLocation W28268313462 @default.
- W2826831346 hasLocation W28268313463 @default.
- W2826831346 hasOpenAccess W2826831346 @default.
- W2826831346 hasPrimaryLocation W28268313461 @default.
- W2826831346 hasRelatedWork W1490980615 @default.
- W2826831346 hasRelatedWork W1503601067 @default.
- W2826831346 hasRelatedWork W2015535429 @default.
- W2826831346 hasRelatedWork W2037680255 @default.
- W2826831346 hasRelatedWork W2044228263 @default.
- W2826831346 hasRelatedWork W2050696740 @default.
- W2826831346 hasRelatedWork W2108962885 @default.
- W2826831346 hasRelatedWork W2121424317 @default.
- W2826831346 hasRelatedWork W2299084559 @default.
- W2826831346 hasRelatedWork W2482365960 @default.
- W2826831346 isParatext "false" @default.
- W2826831346 isRetracted "false" @default.
- W2826831346 magId "2826831346" @default.
- W2826831346 workType "book-chapter" @default.