Matches in SemOpenAlex for { <https://semopenalex.org/work/W2801818712> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2801818712 endingPage "341" @default.
- W2801818712 startingPage "330" @default.
- W2801818712 abstract "This article focuses on subset reachability in synchronizing automata. First, we provide families of synchronizing automata with subsets which cannot be reached with short words. These families do not fulfil Don’s Conjecture about subset reachability. Moreover, they show that some subsets need exponentially long words to be reached, and that the restriction of the conjecture to included subsets also does not hold. Second, we analyze completely reachable automata and provide a counterexample to the conjecture of Bondar and Volkov about the so-called (varGamma _1)-graph. We finally prove an alternative version of this conjecture." @default.
- W2801818712 created "2018-05-17" @default.
- W2801818712 creator A5030983122 @default.
- W2801818712 creator A5056625594 @default.
- W2801818712 date "2018-01-01" @default.
- W2801818712 modified "2023-09-25" @default.
- W2801818712 title "On Completely Reachable Automata and Subset Reachability" @default.
- W2801818712 cites W1207259902 @default.
- W2801818712 cites W1716012257 @default.
- W2801818712 cites W1991980356 @default.
- W2801818712 cites W2027529831 @default.
- W2801818712 cites W2037900755 @default.
- W2801818712 cites W2039529128 @default.
- W2801818712 cites W2041624310 @default.
- W2801818712 cites W2062377295 @default.
- W2801818712 cites W2140147014 @default.
- W2801818712 cites W2173819663 @default.
- W2801818712 cites W2265316437 @default.
- W2801818712 cites W2468044850 @default.
- W2801818712 cites W2607010390 @default.
- W2801818712 cites W2963458585 @default.
- W2801818712 cites W2963754233 @default.
- W2801818712 cites W2964053853 @default.
- W2801818712 cites W654793508 @default.
- W2801818712 doi "https://doi.org/10.1007/978-3-319-98654-8_27" @default.
- W2801818712 hasPublicationYear "2018" @default.
- W2801818712 type Work @default.
- W2801818712 sameAs 2801818712 @default.
- W2801818712 citedByCount "1" @default.
- W2801818712 countsByYear W28018187122019 @default.
- W2801818712 crossrefType "book-chapter" @default.
- W2801818712 hasAuthorship W2801818712A5030983122 @default.
- W2801818712 hasAuthorship W2801818712A5056625594 @default.
- W2801818712 hasBestOaLocation W28018187122 @default.
- W2801818712 hasConcept C112505250 @default.
- W2801818712 hasConcept C114614502 @default.
- W2801818712 hasConcept C116248031 @default.
- W2801818712 hasConcept C118615104 @default.
- W2801818712 hasConcept C132525143 @default.
- W2801818712 hasConcept C136643341 @default.
- W2801818712 hasConcept C162838799 @default.
- W2801818712 hasConcept C162932704 @default.
- W2801818712 hasConcept C184720557 @default.
- W2801818712 hasConcept C2777669093 @default.
- W2801818712 hasConcept C2780990831 @default.
- W2801818712 hasConcept C33923547 @default.
- W2801818712 hasConcept C41008148 @default.
- W2801818712 hasConcept C80444323 @default.
- W2801818712 hasConceptScore W2801818712C112505250 @default.
- W2801818712 hasConceptScore W2801818712C114614502 @default.
- W2801818712 hasConceptScore W2801818712C116248031 @default.
- W2801818712 hasConceptScore W2801818712C118615104 @default.
- W2801818712 hasConceptScore W2801818712C132525143 @default.
- W2801818712 hasConceptScore W2801818712C136643341 @default.
- W2801818712 hasConceptScore W2801818712C162838799 @default.
- W2801818712 hasConceptScore W2801818712C162932704 @default.
- W2801818712 hasConceptScore W2801818712C184720557 @default.
- W2801818712 hasConceptScore W2801818712C2777669093 @default.
- W2801818712 hasConceptScore W2801818712C2780990831 @default.
- W2801818712 hasConceptScore W2801818712C33923547 @default.
- W2801818712 hasConceptScore W2801818712C41008148 @default.
- W2801818712 hasConceptScore W2801818712C80444323 @default.
- W2801818712 hasLocation W28018187121 @default.
- W2801818712 hasLocation W28018187122 @default.
- W2801818712 hasOpenAccess W2801818712 @default.
- W2801818712 hasPrimaryLocation W28018187121 @default.
- W2801818712 hasRelatedWork W143622594 @default.
- W2801818712 hasRelatedWork W1490034329 @default.
- W2801818712 hasRelatedWork W1584138221 @default.
- W2801818712 hasRelatedWork W1658189326 @default.
- W2801818712 hasRelatedWork W2022386943 @default.
- W2801818712 hasRelatedWork W2059837071 @default.
- W2801818712 hasRelatedWork W2061771611 @default.
- W2801818712 hasRelatedWork W2067382826 @default.
- W2801818712 hasRelatedWork W2278693202 @default.
- W2801818712 hasRelatedWork W2283323122 @default.
- W2801818712 hasRelatedWork W2399995641 @default.
- W2801818712 hasRelatedWork W2468044850 @default.
- W2801818712 hasRelatedWork W2798684825 @default.
- W2801818712 hasRelatedWork W2951456996 @default.
- W2801818712 hasRelatedWork W2963544879 @default.
- W2801818712 hasRelatedWork W3102247653 @default.
- W2801818712 hasRelatedWork W3110029581 @default.
- W2801818712 hasRelatedWork W3147836413 @default.
- W2801818712 hasRelatedWork W3191453679 @default.
- W2801818712 hasRelatedWork W3208419246 @default.
- W2801818712 isParatext "false" @default.
- W2801818712 isRetracted "false" @default.
- W2801818712 magId "2801818712" @default.
- W2801818712 workType "book-chapter" @default.