Matches in SemOpenAlex for { <https://semopenalex.org/work/W1884866670> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1884866670 endingPage "127" @default.
- W1884866670 startingPage "116" @default.
- W1884866670 abstract "A grouped instance of a cellular automaton (CA) is another one obtained by grouping several states into blocks and by letting interact neighbor blocks. Based on this operation a preorder ≤ on the set of one dimensional CA is introduced. It is shown that (CA,≤) admits a global minimum and that on the bottom of (CA,≤) very natural equivalence classes are located. These classes remind us the first two well-known Wolfram ones because they capture global (or dynamical) properties as nilpotency or periodicity. Non trivial properties as the undecidability of ≤ and the existence of bounded infinite chains are also proved. Finally, it is shown that (CA,≤) admits no maximum. This result allows us to conclude that, in a “grouping sense”, there is no universal CA." @default.
- W1884866670 created "2016-06-24" @default.
- W1884866670 creator A5045992675 @default.
- W1884866670 creator A5068622052 @default.
- W1884866670 date "1998-01-01" @default.
- W1884866670 modified "2023-10-15" @default.
- W1884866670 title "Inducing an order on cellular automata by a grouping operation" @default.
- W1884866670 cites W1980118174 @default.
- W1884866670 cites W2001109406 @default.
- W1884866670 cites W2023873787 @default.
- W1884866670 cites W2045173423 @default.
- W1884866670 cites W2075471429 @default.
- W1884866670 cites W2092195232 @default.
- W1884866670 doi "https://doi.org/10.1007/bfb0028554" @default.
- W1884866670 hasPublicationYear "1998" @default.
- W1884866670 type Work @default.
- W1884866670 sameAs 1884866670 @default.
- W1884866670 citedByCount "30" @default.
- W1884866670 countsByYear W18848666702013 @default.
- W1884866670 countsByYear W18848666702015 @default.
- W1884866670 countsByYear W18848666702016 @default.
- W1884866670 countsByYear W18848666702017 @default.
- W1884866670 countsByYear W18848666702021 @default.
- W1884866670 crossrefType "book-chapter" @default.
- W1884866670 hasAuthorship W1884866670A5045992675 @default.
- W1884866670 hasAuthorship W1884866670A5068622052 @default.
- W1884866670 hasBestOaLocation W18848666702 @default.
- W1884866670 hasConcept C10138342 @default.
- W1884866670 hasConcept C112505250 @default.
- W1884866670 hasConcept C11413529 @default.
- W1884866670 hasConcept C114614502 @default.
- W1884866670 hasConcept C118615104 @default.
- W1884866670 hasConcept C134306372 @default.
- W1884866670 hasConcept C162324750 @default.
- W1884866670 hasConcept C177264268 @default.
- W1884866670 hasConcept C182306322 @default.
- W1884866670 hasConcept C199360897 @default.
- W1884866670 hasConcept C2333172 @default.
- W1884866670 hasConcept C2780069185 @default.
- W1884866670 hasConcept C33923547 @default.
- W1884866670 hasConcept C34388435 @default.
- W1884866670 hasConcept C35527583 @default.
- W1884866670 hasConcept C41008148 @default.
- W1884866670 hasConcept C80444323 @default.
- W1884866670 hasConceptScore W1884866670C10138342 @default.
- W1884866670 hasConceptScore W1884866670C112505250 @default.
- W1884866670 hasConceptScore W1884866670C11413529 @default.
- W1884866670 hasConceptScore W1884866670C114614502 @default.
- W1884866670 hasConceptScore W1884866670C118615104 @default.
- W1884866670 hasConceptScore W1884866670C134306372 @default.
- W1884866670 hasConceptScore W1884866670C162324750 @default.
- W1884866670 hasConceptScore W1884866670C177264268 @default.
- W1884866670 hasConceptScore W1884866670C182306322 @default.
- W1884866670 hasConceptScore W1884866670C199360897 @default.
- W1884866670 hasConceptScore W1884866670C2333172 @default.
- W1884866670 hasConceptScore W1884866670C2780069185 @default.
- W1884866670 hasConceptScore W1884866670C33923547 @default.
- W1884866670 hasConceptScore W1884866670C34388435 @default.
- W1884866670 hasConceptScore W1884866670C35527583 @default.
- W1884866670 hasConceptScore W1884866670C41008148 @default.
- W1884866670 hasConceptScore W1884866670C80444323 @default.
- W1884866670 hasLocation W18848666701 @default.
- W1884866670 hasLocation W18848666702 @default.
- W1884866670 hasLocation W18848666703 @default.
- W1884866670 hasOpenAccess W1884866670 @default.
- W1884866670 hasPrimaryLocation W18848666701 @default.
- W1884866670 hasRelatedWork W1560275695 @default.
- W1884866670 hasRelatedWork W1965735436 @default.
- W1884866670 hasRelatedWork W1965927648 @default.
- W1884866670 hasRelatedWork W1989746243 @default.
- W1884866670 hasRelatedWork W1991034910 @default.
- W1884866670 hasRelatedWork W2157768805 @default.
- W1884866670 hasRelatedWork W2950539409 @default.
- W1884866670 hasRelatedWork W3189652751 @default.
- W1884866670 hasRelatedWork W4300362218 @default.
- W1884866670 hasRelatedWork W590852725 @default.
- W1884866670 isParatext "false" @default.
- W1884866670 isRetracted "false" @default.
- W1884866670 magId "1884866670" @default.
- W1884866670 workType "book-chapter" @default.