Matches in SemOpenAlex for { <https://semopenalex.org/work/W114303434> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W114303434 endingPage "14" @default.
- W114303434 startingPage "3" @default.
- W114303434 abstract "Many properties of the dynamics of one-dimensional cellular automata are known to be undecidable. However, the undecidability proofs often rely on the undecid- ability of the nilpotency problem, and hence cannot be applied in the case the automaton is reversible. In this talk we review some recent approaches to prove dynamical properties of reversible 1D CA undecidable. Properties considered include equicontinuity (=periodic- ity), sensitivity, variants of mortality, one-sided expansivity and regularity. All these prop- erties are undecidable, according to recent proofs obtained in collaboration with N.Ollinger or V.Lukkarila." @default.
- W114303434 created "2016-06-24" @default.
- W114303434 creator A5057995798 @default.
- W114303434 date "2008-01-01" @default.
- W114303434 modified "2023-09-27" @default.
- W114303434 title "UNDECIDABLE PROPERTIES ON THE DYNAMICS OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA" @default.
- W114303434 cites W1856886728 @default.
- W114303434 cites W2000270556 @default.
- W114303434 cites W2017025480 @default.
- W114303434 cites W2022060148 @default.
- W114303434 cites W2030138929 @default.
- W114303434 cites W2039969915 @default.
- W114303434 cites W2064266568 @default.
- W114303434 cites W2092195232 @default.
- W114303434 cites W2129292381 @default.
- W114303434 cites W2131486716 @default.
- W114303434 cites W2166394726 @default.
- W114303434 cites W2295760709 @default.
- W114303434 cites W2387220980 @default.
- W114303434 hasPublicationYear "2008" @default.
- W114303434 type Work @default.
- W114303434 sameAs 114303434 @default.
- W114303434 citedByCount "5" @default.
- W114303434 countsByYear W1143034342012 @default.
- W114303434 countsByYear W1143034342016 @default.
- W114303434 crossrefType "journal-article" @default.
- W114303434 hasAuthorship W114303434A5057995798 @default.
- W114303434 hasConcept C108710211 @default.
- W114303434 hasConcept C112505250 @default.
- W114303434 hasConcept C11413529 @default.
- W114303434 hasConcept C118615104 @default.
- W114303434 hasConcept C153269930 @default.
- W114303434 hasConcept C182539199 @default.
- W114303434 hasConcept C192034797 @default.
- W114303434 hasConcept C2524010 @default.
- W114303434 hasConcept C33923547 @default.
- W114303434 hasConcept C35527583 @default.
- W114303434 hasConcept C41008148 @default.
- W114303434 hasConcept C80444323 @default.
- W114303434 hasConceptScore W114303434C108710211 @default.
- W114303434 hasConceptScore W114303434C112505250 @default.
- W114303434 hasConceptScore W114303434C11413529 @default.
- W114303434 hasConceptScore W114303434C118615104 @default.
- W114303434 hasConceptScore W114303434C153269930 @default.
- W114303434 hasConceptScore W114303434C182539199 @default.
- W114303434 hasConceptScore W114303434C192034797 @default.
- W114303434 hasConceptScore W114303434C2524010 @default.
- W114303434 hasConceptScore W114303434C33923547 @default.
- W114303434 hasConceptScore W114303434C35527583 @default.
- W114303434 hasConceptScore W114303434C41008148 @default.
- W114303434 hasConceptScore W114303434C80444323 @default.
- W114303434 hasLocation W1143034341 @default.
- W114303434 hasOpenAccess W114303434 @default.
- W114303434 hasPrimaryLocation W1143034341 @default.
- W114303434 hasRelatedWork W1521624627 @default.
- W114303434 hasRelatedWork W1555850717 @default.
- W114303434 hasRelatedWork W1615002116 @default.
- W114303434 hasRelatedWork W1735068375 @default.
- W114303434 hasRelatedWork W1782792357 @default.
- W114303434 hasRelatedWork W2000269989 @default.
- W114303434 hasRelatedWork W2019506584 @default.
- W114303434 hasRelatedWork W2036937520 @default.
- W114303434 hasRelatedWork W2060380425 @default.
- W114303434 hasRelatedWork W2069946728 @default.
- W114303434 hasRelatedWork W2129292381 @default.
- W114303434 hasRelatedWork W2131486716 @default.
- W114303434 hasRelatedWork W2145300665 @default.
- W114303434 hasRelatedWork W2164245052 @default.
- W114303434 hasRelatedWork W2295760709 @default.
- W114303434 hasRelatedWork W2403887319 @default.
- W114303434 hasRelatedWork W2612951341 @default.
- W114303434 hasRelatedWork W2811406273 @default.
- W114303434 hasRelatedWork W2905960640 @default.
- W114303434 hasRelatedWork W2282618531 @default.
- W114303434 isParatext "false" @default.
- W114303434 isRetracted "false" @default.
- W114303434 magId "114303434" @default.
- W114303434 workType "article" @default.