Matches in SemOpenAlex for { <https://semopenalex.org/work/W1524517503> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1524517503 endingPage "201" @default.
- W1524517503 startingPage "190" @default.
- W1524517503 abstract "We study the notion of limit sets of cellular automata associated with probability measures (μ-limit sets). This notion was introduced by P. Kůrka and A. Maass in [1]. It is a refinement of the classical notion of ω-limit sets dealing with the typical long term behavior of cellular automata. It focuses on the words whose probability of appearance does not tend to 0 as time tends to infinity (the persistent words). In this paper, we give a characterization of the persistent language for non sensitive cellular automata associated with Bernoulli measures. We also study the computational complexity of these languages. We show that the persistent language can be non-recursive. But our main result is that the set of quasi-nilpotent cellular automata (those with a single configuration in their μ-limit set) is neither recursively enumerable nor co-recursively enumerable." @default.
- W1524517503 created "2016-06-24" @default.
- W1524517503 creator A5001537116 @default.
- W1524517503 creator A5056326289 @default.
- W1524517503 creator A5065504812 @default.
- W1524517503 date "2006-01-01" @default.
- W1524517503 modified "2023-09-25" @default.
- W1524517503 title "On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures" @default.
- W1524517503 cites W1494161786 @default.
- W1524517503 cites W1884866670 @default.
- W1524517503 cites W1986976921 @default.
- W1524517503 cites W2001109406 @default.
- W1524517503 cites W2008835979 @default.
- W1524517503 cites W2023873787 @default.
- W1524517503 cites W2076593068 @default.
- W1524517503 cites W2092195232 @default.
- W1524517503 cites W2131486716 @default.
- W1524517503 doi "https://doi.org/10.1007/11821069_17" @default.
- W1524517503 hasPublicationYear "2006" @default.
- W1524517503 type Work @default.
- W1524517503 sameAs 1524517503 @default.
- W1524517503 citedByCount "10" @default.
- W1524517503 countsByYear W15245175032013 @default.
- W1524517503 countsByYear W15245175032014 @default.
- W1524517503 countsByYear W15245175032017 @default.
- W1524517503 countsByYear W15245175032021 @default.
- W1524517503 crossrefType "book-chapter" @default.
- W1524517503 hasAuthorship W1524517503A5001537116 @default.
- W1524517503 hasAuthorship W1524517503A5056326289 @default.
- W1524517503 hasAuthorship W1524517503A5065504812 @default.
- W1524517503 hasBestOaLocation W15245175033 @default.
- W1524517503 hasConcept C112505250 @default.
- W1524517503 hasConcept C11413529 @default.
- W1524517503 hasConcept C116248031 @default.
- W1524517503 hasConcept C118615104 @default.
- W1524517503 hasConcept C127413603 @default.
- W1524517503 hasConcept C134306372 @default.
- W1524517503 hasConcept C146978453 @default.
- W1524517503 hasConcept C151201525 @default.
- W1524517503 hasConcept C152361515 @default.
- W1524517503 hasConcept C174327141 @default.
- W1524517503 hasConcept C177264268 @default.
- W1524517503 hasConcept C192499940 @default.
- W1524517503 hasConcept C199360897 @default.
- W1524517503 hasConcept C203702658 @default.
- W1524517503 hasConcept C33923547 @default.
- W1524517503 hasConcept C35527583 @default.
- W1524517503 hasConcept C41008148 @default.
- W1524517503 hasConcept C52703633 @default.
- W1524517503 hasConcept C7321624 @default.
- W1524517503 hasConcept C80444323 @default.
- W1524517503 hasConceptScore W1524517503C112505250 @default.
- W1524517503 hasConceptScore W1524517503C11413529 @default.
- W1524517503 hasConceptScore W1524517503C116248031 @default.
- W1524517503 hasConceptScore W1524517503C118615104 @default.
- W1524517503 hasConceptScore W1524517503C127413603 @default.
- W1524517503 hasConceptScore W1524517503C134306372 @default.
- W1524517503 hasConceptScore W1524517503C146978453 @default.
- W1524517503 hasConceptScore W1524517503C151201525 @default.
- W1524517503 hasConceptScore W1524517503C152361515 @default.
- W1524517503 hasConceptScore W1524517503C174327141 @default.
- W1524517503 hasConceptScore W1524517503C177264268 @default.
- W1524517503 hasConceptScore W1524517503C192499940 @default.
- W1524517503 hasConceptScore W1524517503C199360897 @default.
- W1524517503 hasConceptScore W1524517503C203702658 @default.
- W1524517503 hasConceptScore W1524517503C33923547 @default.
- W1524517503 hasConceptScore W1524517503C35527583 @default.
- W1524517503 hasConceptScore W1524517503C41008148 @default.
- W1524517503 hasConceptScore W1524517503C52703633 @default.
- W1524517503 hasConceptScore W1524517503C7321624 @default.
- W1524517503 hasConceptScore W1524517503C80444323 @default.
- W1524517503 hasLocation W15245175031 @default.
- W1524517503 hasLocation W15245175032 @default.
- W1524517503 hasLocation W15245175033 @default.
- W1524517503 hasLocation W15245175034 @default.
- W1524517503 hasLocation W15245175035 @default.
- W1524517503 hasLocation W15245175036 @default.
- W1524517503 hasLocation W15245175037 @default.
- W1524517503 hasLocation W15245175038 @default.
- W1524517503 hasOpenAccess W1524517503 @default.
- W1524517503 hasPrimaryLocation W15245175031 @default.
- W1524517503 hasRelatedWork W1495445438 @default.
- W1524517503 hasRelatedWork W1524517503 @default.
- W1524517503 hasRelatedWork W16499965 @default.
- W1524517503 hasRelatedWork W1986687552 @default.
- W1524517503 hasRelatedWork W2072905640 @default.
- W1524517503 hasRelatedWork W2131328519 @default.
- W1524517503 hasRelatedWork W2145223145 @default.
- W1524517503 hasRelatedWork W2465205667 @default.
- W1524517503 hasRelatedWork W2895215399 @default.
- W1524517503 hasRelatedWork W2953196417 @default.
- W1524517503 isParatext "false" @default.
- W1524517503 isRetracted "false" @default.
- W1524517503 magId "1524517503" @default.
- W1524517503 workType "book-chapter" @default.