Matches in SemOpenAlex for { <https://semopenalex.org/work/W1854454907> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1854454907 endingPage "302" @default.
- W1854454907 startingPage "288" @default.
- W1854454907 abstract "We show that the problem of checking careful synchronizability of partial finite automata and the problem of finding the shortest carefully synchronizing word are PSPACE-complete. We show that the problem of checking D 1, D 2 and D 3-directability of nondeterministic finite automata and the problem of finding the shortest D 1, D 2 and D 3-directing word are PSPACE-complete. The restrictions of these problems to 2-letter automata remain PSPACE-complete." @default.
- W1854454907 created "2016-06-24" @default.
- W1854454907 creator A5004143083 @default.
- W1854454907 date "2010-01-01" @default.
- W1854454907 modified "2023-09-23" @default.
- W1854454907 title "Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA" @default.
- W1854454907 cites W1991980356 @default.
- W1854454907 cites W2014108239 @default.
- W1854454907 cites W2039529128 @default.
- W1854454907 cites W2054252811 @default.
- W1854454907 cites W2102194201 @default.
- W1854454907 cites W4235643529 @default.
- W1854454907 doi "https://doi.org/10.1007/978-3-642-13182-0_27" @default.
- W1854454907 hasPublicationYear "2010" @default.
- W1854454907 type Work @default.
- W1854454907 sameAs 1854454907 @default.
- W1854454907 citedByCount "18" @default.
- W1854454907 countsByYear W18544549072012 @default.
- W1854454907 countsByYear W18544549072013 @default.
- W1854454907 countsByYear W18544549072014 @default.
- W1854454907 countsByYear W18544549072017 @default.
- W1854454907 countsByYear W18544549072018 @default.
- W1854454907 countsByYear W18544549072019 @default.
- W1854454907 countsByYear W18544549072020 @default.
- W1854454907 crossrefType "book-chapter" @default.
- W1854454907 hasAuthorship W1854454907A5004143083 @default.
- W1854454907 hasConcept C112505250 @default.
- W1854454907 hasConcept C11413529 @default.
- W1854454907 hasConcept C116248031 @default.
- W1854454907 hasConcept C118615104 @default.
- W1854454907 hasConcept C158008952 @default.
- W1854454907 hasConcept C162932704 @default.
- W1854454907 hasConcept C176181172 @default.
- W1854454907 hasConcept C179799912 @default.
- W1854454907 hasConcept C197685441 @default.
- W1854454907 hasConcept C2524010 @default.
- W1854454907 hasConcept C29248071 @default.
- W1854454907 hasConcept C33923547 @default.
- W1854454907 hasConcept C41008148 @default.
- W1854454907 hasConcept C45374587 @default.
- W1854454907 hasConcept C761482 @default.
- W1854454907 hasConcept C76155785 @default.
- W1854454907 hasConcept C80444323 @default.
- W1854454907 hasConcept C90805587 @default.
- W1854454907 hasConcept C90988201 @default.
- W1854454907 hasConcept C91331118 @default.
- W1854454907 hasConcept C94375191 @default.
- W1854454907 hasConceptScore W1854454907C112505250 @default.
- W1854454907 hasConceptScore W1854454907C11413529 @default.
- W1854454907 hasConceptScore W1854454907C116248031 @default.
- W1854454907 hasConceptScore W1854454907C118615104 @default.
- W1854454907 hasConceptScore W1854454907C158008952 @default.
- W1854454907 hasConceptScore W1854454907C162932704 @default.
- W1854454907 hasConceptScore W1854454907C176181172 @default.
- W1854454907 hasConceptScore W1854454907C179799912 @default.
- W1854454907 hasConceptScore W1854454907C197685441 @default.
- W1854454907 hasConceptScore W1854454907C2524010 @default.
- W1854454907 hasConceptScore W1854454907C29248071 @default.
- W1854454907 hasConceptScore W1854454907C33923547 @default.
- W1854454907 hasConceptScore W1854454907C41008148 @default.
- W1854454907 hasConceptScore W1854454907C45374587 @default.
- W1854454907 hasConceptScore W1854454907C761482 @default.
- W1854454907 hasConceptScore W1854454907C76155785 @default.
- W1854454907 hasConceptScore W1854454907C80444323 @default.
- W1854454907 hasConceptScore W1854454907C90805587 @default.
- W1854454907 hasConceptScore W1854454907C90988201 @default.
- W1854454907 hasConceptScore W1854454907C91331118 @default.
- W1854454907 hasConceptScore W1854454907C94375191 @default.
- W1854454907 hasLocation W18544549071 @default.
- W1854454907 hasOpenAccess W1854454907 @default.
- W1854454907 hasPrimaryLocation W18544549071 @default.
- W1854454907 hasRelatedWork W1490764140 @default.
- W1854454907 hasRelatedWork W1505262931 @default.
- W1854454907 hasRelatedWork W1854454907 @default.
- W1854454907 hasRelatedWork W2513328195 @default.
- W1854454907 hasRelatedWork W2793976475 @default.
- W1854454907 hasRelatedWork W2798896350 @default.
- W1854454907 hasRelatedWork W2885772766 @default.
- W1854454907 hasRelatedWork W2952990304 @default.
- W1854454907 hasRelatedWork W3015205199 @default.
- W1854454907 hasRelatedWork W4299930712 @default.
- W1854454907 isParatext "false" @default.
- W1854454907 isRetracted "false" @default.
- W1854454907 magId "1854454907" @default.
- W1854454907 workType "book-chapter" @default.