FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W289669163> ?p ?o ?g. }

• W289669163 abstract "A word w of letters on edges of underlying graph Gamma of deterministic finite automaton (DFA) is called the synchronizing word if w sends all states of the automaton to a unique state. J. Cerny discovered in 1964 a sequence of n-state complete DFA possessing a minimal synchronizing word of length (n-1)^2. The hypothesis, well known today as the Cerny conjecture, claims that it is also precise upper bound on the length of such a word for a complete DFA. This simple-looking conjecture is arguably the most fascinating and longstanding open problem in the combinatorial theory of finite automata. An attempt to prove the Cerny conjecture is wrong." @default.
• W289669163 created "2016-06-24" @default.
• W289669163 creator A5001614047 @default.
• W289669163 date "2014-05-10" @default.
• W289669163 modified "2023-09-27" @default.
• W289669163 title "The length of a minimal synchronizing word and the Černy conjecture" @default.
• W289669163 cites W145822218 @default.
• W289669163 cites W1487184188 @default.
• W289669163 cites W1506437980 @default.
• W289669163 cites W1986640705 @default.
• W289669163 cites W1991980356 @default.
• W289669163 cites W2008903685 @default.
• W289669163 cites W2013348732 @default.
• W289669163 cites W2028432900 @default.
• W289669163 cites W2034962669 @default.
• W289669163 cites W2035311548 @default.
• W289669163 cites W2037900755 @default.
• W289669163 cites W2045003095 @default.
• W289669163 cites W2078426390 @default.
• W289669163 cites W2083492466 @default.
• W289669163 cites W2119195544 @default.
• W289669163 cites W2122803069 @default.
• W289669163 cites W2140147014 @default.
• W289669163 cites W2149113716 @default.
• W289669163 cites W2326154686 @default.
• W289669163 cites W238615565 @default.
• W289669163 cites W2407909453 @default.
• W289669163 cites W2952949952 @default.
• W289669163 cites W3122681364 @default.
• W289669163 cites W1591424963 @default.
• W289669163 doi "https://doi.org/10.13140/rg.2.2.20208.66561" @default.
• W289669163 hasPublicationYear "2014" @default.
• W289669163 type Work @default.
• W289669163 sameAs 289669163 @default.
• W289669163 citedByCount "1" @default.
• W289669163 countsByYear W2896691632014 @default.
• W289669163 crossrefType "posted-content" @default.
• W289669163 hasAuthorship W289669163A5001614047 @default.
• W289669163 hasConcept C104091681 @default.
• W289669163 hasConcept C112505250 @default.
• W289669163 hasConcept C11413529 @default.
• W289669163 hasConcept C114614502 @default.
• W289669163 hasConcept C118615104 @default.
• W289669163 hasConcept C134306372 @default.
• W289669163 hasConcept C162932704 @default.
• W289669163 hasConcept C167822520 @default.
• W289669163 hasConcept C184720557 @default.
• W289669163 hasConcept C204321447 @default.
• W289669163 hasConcept C2524010 @default.
• W289669163 hasConcept C2778112365 @default.
• W289669163 hasConcept C2780990831 @default.
• W289669163 hasConcept C3019641298 @default.
• W289669163 hasConcept C33923547 @default.
• W289669163 hasConcept C41008148 @default.
• W289669163 hasConcept C48103436 @default.
• W289669163 hasConcept C54355233 @default.
• W289669163 hasConcept C77553402 @default.
• W289669163 hasConcept C80444323 @default.
• W289669163 hasConcept C86803240 @default.
• W289669163 hasConcept C90805587 @default.
• W289669163 hasConceptScore W289669163C104091681 @default.
• W289669163 hasConceptScore W289669163C112505250 @default.
• W289669163 hasConceptScore W289669163C11413529 @default.
• W289669163 hasConceptScore W289669163C114614502 @default.
• W289669163 hasConceptScore W289669163C118615104 @default.
• W289669163 hasConceptScore W289669163C134306372 @default.
• W289669163 hasConceptScore W289669163C162932704 @default.
• W289669163 hasConceptScore W289669163C167822520 @default.
• W289669163 hasConceptScore W289669163C184720557 @default.
• W289669163 hasConceptScore W289669163C204321447 @default.
• W289669163 hasConceptScore W289669163C2524010 @default.
• W289669163 hasConceptScore W289669163C2778112365 @default.
• W289669163 hasConceptScore W289669163C2780990831 @default.
• W289669163 hasConceptScore W289669163C3019641298 @default.
• W289669163 hasConceptScore W289669163C33923547 @default.
• W289669163 hasConceptScore W289669163C41008148 @default.
• W289669163 hasConceptScore W289669163C48103436 @default.
• W289669163 hasConceptScore W289669163C54355233 @default.
• W289669163 hasConceptScore W289669163C77553402 @default.
• W289669163 hasConceptScore W289669163C80444323 @default.
• W289669163 hasConceptScore W289669163C86803240 @default.
• W289669163 hasConceptScore W289669163C90805587 @default.
• W289669163 hasLocation W2896691631 @default.
• W289669163 hasOpenAccess W289669163 @default.
• W289669163 hasPrimaryLocation W2896691631 @default.
• W289669163 hasRelatedWork W129681412 @default.
• W289669163 hasRelatedWork W1875355491 @default.
• W289669163 hasRelatedWork W2022386943 @default.
• W289669163 hasRelatedWork W2033511054 @default.
• W289669163 hasRelatedWork W2067382826 @default.
• W289669163 hasRelatedWork W2094818329 @default.
• W289669163 hasRelatedWork W2143116820 @default.
• W289669163 hasRelatedWork W2283323122 @default.
• W289669163 hasRelatedWork W2557440256 @default.
• W289669163 hasRelatedWork W2948212184 @default.
• W289669163 hasRelatedWork W2950858471 @default.
• W289669163 hasRelatedWork W2962940319 @default.
• W289669163 hasRelatedWork W2963544879 @default.
• W289669163 hasRelatedWork W2979154064 @default.
• W289669163 hasRelatedWork W3018291654 @default.

• next