FRINK Linked Data Fragments server

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

• W2912692298 endingPage "87" @default.
• W2912692298 startingPage "73" @default.
• W2912692298 abstract "Higher-order cellular automata (HOCA) are a variant of cellular automata (CA) used in many applications (ranging, for instance, from the design of secret sharing schemes to data compression and image processing), and in which the global state of the system at time $t$ depends not only on the state at time $t-1$, as in the original model, but also on the states at time $t-2, ldots, t-n$, where $n$ is the memory size of the HOCA. We provide decidable characterizations of two important dynamical properties, namely, sensitivity to the initial conditions and equicontinuity, for linear HOCA over the alphabet $mathbb{Z}_m$. Such characterizations extend the ones shown in [23] for linear CA (LCA) over the alphabet $mathbb{Z}^{n}_m$ in the case $n=1$. We also prove that linear HOCA of size memory $n$ over $mathbb{Z}_m$ form a class that is indistinguishable from a specific subclass of LCA over $mathbb{Z}_m^n$. This enables to decide injectivity and surjectivity for linear HOCA of size memory $n$ over $mathbb{Z}_m$ using the decidable characterization provided in [2] and [19] for injectivity and surjectivity of LCA over $mathbb{Z}^n_m$. Finally, we prove an equivalence between LCA over $mathbb{Z}_m^n$ and an important class of non-uniform CA, another variant of CA used in many applications." @default.
• W2912692298 created "2019-02-21" @default.
• W2912692298 creator A5042239612 @default.
• W2912692298 creator A5061123241 @default.
• W2912692298 creator A5064452080 @default.
• W2912692298 creator A5071328777 @default.
• W2912692298 creator A5080631835 @default.
• W2912692298 date "2019-06-01" @default.
• W2912692298 modified "2023-10-15" @default.
• W2912692298 title "On the dynamical behaviour of linear higher-order cellular automata and its decidability" @default.
• W2912692298 cites W1508441299 @default.
• W2912692298 cites W1608518359 @default.
• W2912692298 cites W1717871663 @default.
• W2912692298 cites W1964135527 @default.
• W2912692298 cites W2000270556 @default.
• W2912692298 cites W2002600082 @default.
• W2912692298 cites W2006435955 @default.
• W2912692298 cites W2009486992 @default.
• W2912692298 cites W2009982923 @default.
• W2912692298 cites W2016560902 @default.
• W2912692298 cites W2017161301 @default.
• W2912692298 cites W2019506584 @default.
• W2912692298 cites W2020957336 @default.
• W2912692298 cites W2021168160 @default.
• W2912692298 cites W2033598139 @default.
• W2912692298 cites W2053691921 @default.
• W2912692298 cites W2065437207 @default.
• W2912692298 cites W2072639712 @default.
• W2912692298 cites W2083932206 @default.
• W2912692298 cites W2084725469 @default.
• W2912692298 cites W2095759561 @default.
• W2912692298 cites W2121903556 @default.
• W2912692298 cites W2131486716 @default.
• W2912692298 cites W2212525746 @default.
• W2912692298 cites W2324733037 @default.
• W2912692298 cites W2555012756 @default.
• W2912692298 cites W588789200 @default.
• W2912692298 cites W595285250 @default.
• W2912692298 doi "https://doi.org/10.1016/j.ins.2019.02.023" @default.
• W2912692298 hasPublicationYear "2019" @default.
• W2912692298 type Work @default.
• W2912692298 sameAs 2912692298 @default.
• W2912692298 citedByCount "17" @default.
• W2912692298 countsByYear W29126922982019 @default.
• W2912692298 countsByYear W29126922982020 @default.
• W2912692298 countsByYear W29126922982021 @default.
• W2912692298 countsByYear W29126922982022 @default.
• W2912692298 countsByYear W29126922982023 @default.
• W2912692298 crossrefType "journal-article" @default.
• W2912692298 hasAuthorship W2912692298A5042239612 @default.
• W2912692298 hasAuthorship W2912692298A5061123241 @default.
• W2912692298 hasAuthorship W2912692298A5064452080 @default.
• W2912692298 hasAuthorship W2912692298A5071328777 @default.
• W2912692298 hasAuthorship W2912692298A5080631835 @default.
• W2912692298 hasBestOaLocation W29126922983 @default.
• W2912692298 hasConcept C10138342 @default.
• W2912692298 hasConcept C112876837 @default.
• W2912692298 hasConcept C11413529 @default.
• W2912692298 hasConcept C114614502 @default.
• W2912692298 hasConcept C118615104 @default.
• W2912692298 hasConcept C120665830 @default.
• W2912692298 hasConcept C121332964 @default.
• W2912692298 hasConcept C138885662 @default.
• W2912692298 hasConcept C153269930 @default.
• W2912692298 hasConcept C154945302 @default.
• W2912692298 hasConcept C162324750 @default.
• W2912692298 hasConcept C182306322 @default.
• W2912692298 hasConcept C2777212361 @default.
• W2912692298 hasConcept C2780841128 @default.
• W2912692298 hasConcept C33923547 @default.
• W2912692298 hasConcept C35527583 @default.
• W2912692298 hasConcept C41008148 @default.
• W2912692298 hasConcept C41895202 @default.
• W2912692298 hasConcept C48103436 @default.
• W2912692298 hasConceptScore W2912692298C10138342 @default.
• W2912692298 hasConceptScore W2912692298C112876837 @default.
• W2912692298 hasConceptScore W2912692298C11413529 @default.
• W2912692298 hasConceptScore W2912692298C114614502 @default.
• W2912692298 hasConceptScore W2912692298C118615104 @default.
• W2912692298 hasConceptScore W2912692298C120665830 @default.
• W2912692298 hasConceptScore W2912692298C121332964 @default.
• W2912692298 hasConceptScore W2912692298C138885662 @default.
• W2912692298 hasConceptScore W2912692298C153269930 @default.
• W2912692298 hasConceptScore W2912692298C154945302 @default.
• W2912692298 hasConceptScore W2912692298C162324750 @default.
• W2912692298 hasConceptScore W2912692298C182306322 @default.
• W2912692298 hasConceptScore W2912692298C2777212361 @default.
• W2912692298 hasConceptScore W2912692298C2780841128 @default.
• W2912692298 hasConceptScore W2912692298C33923547 @default.
• W2912692298 hasConceptScore W2912692298C35527583 @default.
• W2912692298 hasConceptScore W2912692298C41008148 @default.
• W2912692298 hasConceptScore W2912692298C41895202 @default.
• W2912692298 hasConceptScore W2912692298C48103436 @default.
• W2912692298 hasLocation W29126922981 @default.
• W2912692298 hasLocation W29126922982 @default.
• W2912692298 hasLocation W29126922983 @default.
• W2912692298 hasLocation W29126922984 @default.
• W2912692298 hasLocation W29126922985 @default.

• next