Matches in SemOpenAlex for { <https://semopenalex.org/work/W70860197> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W70860197 endingPage "143" @default.
- W70860197 startingPage "141" @default.
- W70860197 abstract "We show that the alphabet size can play an essential role in the issue of automata synchronization. We give an example of 5-state automaton (over 3-letter alphabet) not isomorphic to Cerny's one, with the minimal synchronizing word of length (n-1)2=16. It is known [2] that there is no such automaton for 2-letter alphabet." @default.
- W70860197 created "2016-06-24" @default.
- W70860197 creator A5075995814 @default.
- W70860197 date "2008-04-01" @default.
- W70860197 modified "2023-09-28" @default.
- W70860197 title "A note on Černy conjecture for automata over 3-letter alphabet" @default.
- W70860197 cites W117573294 @default.
- W70860197 cites W2102194201 @default.
- W70860197 cites W2122803069 @default.
- W70860197 cites W2140147014 @default.
- W70860197 cites W2407909453 @default.
- W70860197 hasPublicationYear "2008" @default.
- W70860197 type Work @default.
- W70860197 sameAs 70860197 @default.
- W70860197 citedByCount "4" @default.
- W70860197 countsByYear W708601972014 @default.
- W70860197 countsByYear W708601972018 @default.
- W70860197 crossrefType "journal-article" @default.
- W70860197 hasAuthorship W70860197A5075995814 @default.
- W70860197 hasConcept C112505250 @default.
- W70860197 hasConcept C112876837 @default.
- W70860197 hasConcept C114614502 @default.
- W70860197 hasConcept C118615104 @default.
- W70860197 hasConcept C138885662 @default.
- W70860197 hasConcept C194525867 @default.
- W70860197 hasConcept C2524010 @default.
- W70860197 hasConcept C2780990831 @default.
- W70860197 hasConcept C33923547 @default.
- W70860197 hasConcept C41008148 @default.
- W70860197 hasConcept C41895202 @default.
- W70860197 hasConcept C77944639 @default.
- W70860197 hasConcept C80444323 @default.
- W70860197 hasConcept C90805587 @default.
- W70860197 hasConceptScore W70860197C112505250 @default.
- W70860197 hasConceptScore W70860197C112876837 @default.
- W70860197 hasConceptScore W70860197C114614502 @default.
- W70860197 hasConceptScore W70860197C118615104 @default.
- W70860197 hasConceptScore W70860197C138885662 @default.
- W70860197 hasConceptScore W70860197C194525867 @default.
- W70860197 hasConceptScore W70860197C2524010 @default.
- W70860197 hasConceptScore W70860197C2780990831 @default.
- W70860197 hasConceptScore W70860197C33923547 @default.
- W70860197 hasConceptScore W70860197C41008148 @default.
- W70860197 hasConceptScore W70860197C41895202 @default.
- W70860197 hasConceptScore W70860197C77944639 @default.
- W70860197 hasConceptScore W70860197C80444323 @default.
- W70860197 hasConceptScore W70860197C90805587 @default.
- W70860197 hasIssue "2" @default.
- W70860197 hasLocation W708601971 @default.
- W70860197 hasOpenAccess W70860197 @default.
- W70860197 hasPrimaryLocation W708601971 @default.
- W70860197 hasRelatedWork W117573294 @default.
- W70860197 hasRelatedWork W1207259902 @default.
- W70860197 hasRelatedWork W1484162677 @default.
- W70860197 hasRelatedWork W1991980356 @default.
- W70860197 hasRelatedWork W2034962669 @default.
- W70860197 hasRelatedWork W2102194201 @default.
- W70860197 hasRelatedWork W2106446429 @default.
- W70860197 hasRelatedWork W2122803069 @default.
- W70860197 hasRelatedWork W2143116820 @default.
- W70860197 hasRelatedWork W2283323122 @default.
- W70860197 hasRelatedWork W2581810698 @default.
- W70860197 hasRelatedWork W289669163 @default.
- W70860197 hasRelatedWork W2962940319 @default.
- W70860197 hasRelatedWork W2963544879 @default.
- W70860197 hasRelatedWork W2978663714 @default.
- W70860197 hasRelatedWork W2979154064 @default.
- W70860197 hasRelatedWork W3188853363 @default.
- W70860197 hasRelatedWork W3198705318 @default.
- W70860197 hasRelatedWork W3211607772 @default.
- W70860197 hasRelatedWork W2963246092 @default.
- W70860197 hasVolume "13" @default.
- W70860197 isParatext "false" @default.
- W70860197 isRetracted "false" @default.
- W70860197 magId "70860197" @default.
- W70860197 workType "article" @default.