Matches in SemOpenAlex for { <https://semopenalex.org/work/W32260586> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W32260586 endingPage "288" @default.
- W32260586 startingPage "278" @default.
- W32260586 abstract "We consider the careful synchronization of partial automata with only one undefined transition and the generalized synchronization of nondeterministic automata with only one ambiguous transition. For each of the two cases we prove that the problem of checking whether or not a given automaton is synchronizable is PSPACE-complete. The restrictions of these problems to 2-letter automata are also PSPACE-complete.KeywordsSynchronizing wordsCareful synchronizationNondeterministic automataComputational Complexity" @default.
- W32260586 created "2016-06-24" @default.
- W32260586 creator A5004143083 @default.
- W32260586 date "2012-01-01" @default.
- W32260586 modified "2023-09-24" @default.
- W32260586 title "Synchronization of Automata with One Undefined or Ambiguous Transition" @default.
- W32260586 cites W1554068317 @default.
- W32260586 cites W1854454907 @default.
- W32260586 cites W1991980356 @default.
- W32260586 cites W2014108239 @default.
- W32260586 cites W2039529128 @default.
- W32260586 cites W2054252811 @default.
- W32260586 cites W2102194201 @default.
- W32260586 cites W2171865517 @default.
- W32260586 cites W4243906190 @default.
- W32260586 doi "https://doi.org/10.1007/978-3-642-31606-7_24" @default.
- W32260586 hasPublicationYear "2012" @default.
- W32260586 type Work @default.
- W32260586 sameAs 32260586 @default.
- W32260586 citedByCount "21" @default.
- W32260586 countsByYear W322605862013 @default.
- W32260586 countsByYear W322605862014 @default.
- W32260586 countsByYear W322605862018 @default.
- W32260586 countsByYear W322605862019 @default.
- W32260586 countsByYear W322605862020 @default.
- W32260586 countsByYear W322605862021 @default.
- W32260586 countsByYear W322605862022 @default.
- W32260586 crossrefType "book-chapter" @default.
- W32260586 hasAuthorship W32260586A5004143083 @default.
- W32260586 hasConcept C112505250 @default.
- W32260586 hasConcept C11413529 @default.
- W32260586 hasConcept C116248031 @default.
- W32260586 hasConcept C127162648 @default.
- W32260586 hasConcept C158008952 @default.
- W32260586 hasConcept C176181172 @default.
- W32260586 hasConcept C179799912 @default.
- W32260586 hasConcept C197685441 @default.
- W32260586 hasConcept C2778562939 @default.
- W32260586 hasConcept C30788636 @default.
- W32260586 hasConcept C31258907 @default.
- W32260586 hasConcept C41008148 @default.
- W32260586 hasConcept C50348692 @default.
- W32260586 hasConcept C80444323 @default.
- W32260586 hasConceptScore W32260586C112505250 @default.
- W32260586 hasConceptScore W32260586C11413529 @default.
- W32260586 hasConceptScore W32260586C116248031 @default.
- W32260586 hasConceptScore W32260586C127162648 @default.
- W32260586 hasConceptScore W32260586C158008952 @default.
- W32260586 hasConceptScore W32260586C176181172 @default.
- W32260586 hasConceptScore W32260586C179799912 @default.
- W32260586 hasConceptScore W32260586C197685441 @default.
- W32260586 hasConceptScore W32260586C2778562939 @default.
- W32260586 hasConceptScore W32260586C30788636 @default.
- W32260586 hasConceptScore W32260586C31258907 @default.
- W32260586 hasConceptScore W32260586C41008148 @default.
- W32260586 hasConceptScore W32260586C50348692 @default.
- W32260586 hasConceptScore W32260586C80444323 @default.
- W32260586 hasLocation W322605861 @default.
- W32260586 hasOpenAccess W32260586 @default.
- W32260586 hasPrimaryLocation W322605861 @default.
- W32260586 hasRelatedWork W1755580915 @default.
- W32260586 hasRelatedWork W1825940007 @default.
- W32260586 hasRelatedWork W2010898710 @default.
- W32260586 hasRelatedWork W2109183219 @default.
- W32260586 hasRelatedWork W2295768792 @default.
- W32260586 hasRelatedWork W2368684504 @default.
- W32260586 hasRelatedWork W3114817139 @default.
- W32260586 hasRelatedWork W32260586 @default.
- W32260586 hasRelatedWork W4235260400 @default.
- W32260586 hasRelatedWork W2506096965 @default.
- W32260586 isParatext "false" @default.
- W32260586 isRetracted "false" @default.
- W32260586 magId "32260586" @default.
- W32260586 workType "book-chapter" @default.