Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034145883> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2034145883 endingPage "42" @default.
- W2034145883 startingPage "31" @default.
- W2034145883 abstract "We propose algorithms that use Markov chain techniques to generate acyclic automata uniformly at random. We first consider deterministic, accessible and acyclic automata, then focus on the class of minimal acyclic automata. In each case we explain how to define random local transformations that describe an ergodic and symmetric Markov chain; the distribution of the automaton obtained after T random steps in this Markov chain tends to the uniform distribution as T tends to infinity." @default.
- W2034145883 created "2016-06-24" @default.
- W2034145883 creator A5066625074 @default.
- W2034145883 creator A5073407085 @default.
- W2034145883 date "2012-09-01" @default.
- W2034145883 modified "2023-10-14" @default.
- W2034145883 title "Sampling different kinds of acyclic automata using Markov chains" @default.
- W2034145883 cites W1963516735 @default.
- W2034145883 cites W1969958990 @default.
- W2034145883 cites W1981156238 @default.
- W2034145883 cites W1982202832 @default.
- W2034145883 cites W2013433986 @default.
- W2034145883 cites W2020308196 @default.
- W2034145883 cites W2045768854 @default.
- W2034145883 cites W2056679539 @default.
- W2034145883 cites W2066694987 @default.
- W2034145883 cites W2070830131 @default.
- W2034145883 cites W2077836627 @default.
- W2034145883 cites W2080947572 @default.
- W2034145883 doi "https://doi.org/10.1016/j.tcs.2012.04.025" @default.
- W2034145883 hasPublicationYear "2012" @default.
- W2034145883 type Work @default.
- W2034145883 sameAs 2034145883 @default.
- W2034145883 citedByCount "6" @default.
- W2034145883 countsByYear W20341458832013 @default.
- W2034145883 countsByYear W20341458832014 @default.
- W2034145883 countsByYear W20341458832015 @default.
- W2034145883 countsByYear W20341458832017 @default.
- W2034145883 countsByYear W20341458832020 @default.
- W2034145883 crossrefType "journal-article" @default.
- W2034145883 hasAuthorship W2034145883A5066625074 @default.
- W2034145883 hasAuthorship W2034145883A5073407085 @default.
- W2034145883 hasBestOaLocation W20341458831 @default.
- W2034145883 hasConcept C105795698 @default.
- W2034145883 hasConcept C112505250 @default.
- W2034145883 hasConcept C11413529 @default.
- W2034145883 hasConcept C114614502 @default.
- W2034145883 hasConcept C116248031 @default.
- W2034145883 hasConcept C118615104 @default.
- W2034145883 hasConcept C165753454 @default.
- W2034145883 hasConcept C167822520 @default.
- W2034145883 hasConcept C174327141 @default.
- W2034145883 hasConcept C194525867 @default.
- W2034145883 hasConcept C33923547 @default.
- W2034145883 hasConcept C41008148 @default.
- W2034145883 hasConcept C80444323 @default.
- W2034145883 hasConcept C98763669 @default.
- W2034145883 hasConceptScore W2034145883C105795698 @default.
- W2034145883 hasConceptScore W2034145883C112505250 @default.
- W2034145883 hasConceptScore W2034145883C11413529 @default.
- W2034145883 hasConceptScore W2034145883C114614502 @default.
- W2034145883 hasConceptScore W2034145883C116248031 @default.
- W2034145883 hasConceptScore W2034145883C118615104 @default.
- W2034145883 hasConceptScore W2034145883C165753454 @default.
- W2034145883 hasConceptScore W2034145883C167822520 @default.
- W2034145883 hasConceptScore W2034145883C174327141 @default.
- W2034145883 hasConceptScore W2034145883C194525867 @default.
- W2034145883 hasConceptScore W2034145883C33923547 @default.
- W2034145883 hasConceptScore W2034145883C41008148 @default.
- W2034145883 hasConceptScore W2034145883C80444323 @default.
- W2034145883 hasConceptScore W2034145883C98763669 @default.
- W2034145883 hasLocation W20341458831 @default.
- W2034145883 hasLocation W20341458832 @default.
- W2034145883 hasLocation W20341458833 @default.
- W2034145883 hasLocation W20341458834 @default.
- W2034145883 hasLocation W20341458835 @default.
- W2034145883 hasLocation W20341458836 @default.
- W2034145883 hasOpenAccess W2034145883 @default.
- W2034145883 hasPrimaryLocation W20341458831 @default.
- W2034145883 hasRelatedWork W2040844343 @default.
- W2034145883 hasRelatedWork W2081779423 @default.
- W2034145883 hasRelatedWork W2090058024 @default.
- W2034145883 hasRelatedWork W2120954098 @default.
- W2034145883 hasRelatedWork W2953483754 @default.
- W2034145883 hasRelatedWork W4231063068 @default.
- W2034145883 hasRelatedWork W4243666448 @default.
- W2034145883 hasRelatedWork W4378498717 @default.
- W2034145883 hasRelatedWork W9554130 @default.
- W2034145883 hasRelatedWork W2134923509 @default.
- W2034145883 hasVolume "450" @default.
- W2034145883 isParatext "false" @default.
- W2034145883 isRetracted "false" @default.
- W2034145883 magId "2034145883" @default.
- W2034145883 workType "article" @default.