Matches in SemOpenAlex for { <https://semopenalex.org/work/W2917638735> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2917638735 endingPage "172" @default.
- W2917638735 startingPage "163" @default.
- W2917638735 abstract "Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell communication by bounding the number of allowed uses of the links between cells. Moreover, we consider the devices as acceptors for bounded languages in order to explore the borderline at which non-trivial decidability problems of cellular automata classes become decidable. It is shown that even devices with drastically reduced communication, that is, each two neighboring cells may communicate only constantly often, accept bounded languages that are not semilinear. If the number of communications is at least logarithmic in the length of the input, several problems are undecidable. The same result is obtained for classes where the total number of communications during a computation is linearly bounded." @default.
- W2917638735 created "2019-03-02" @default.
- W2917638735 creator A5026803820 @default.
- W2917638735 creator A5083650443 @default.
- W2917638735 date "2009-01-01" @default.
- W2917638735 modified "2023-09-24" @default.
- W2917638735 title "Bounded Languages Meet Cellular Automata with Sparse Communication" @default.
- W2917638735 hasPublicationYear "2009" @default.
- W2917638735 type Work @default.
- W2917638735 sameAs 2917638735 @default.
- W2917638735 citedByCount "0" @default.
- W2917638735 crossrefType "journal-article" @default.
- W2917638735 hasAuthorship W2917638735A5026803820 @default.
- W2917638735 hasAuthorship W2917638735A5083650443 @default.
- W2917638735 hasConcept C112505250 @default.
- W2917638735 hasConcept C11413529 @default.
- W2917638735 hasConcept C116248031 @default.
- W2917638735 hasConcept C118615104 @default.
- W2917638735 hasConcept C134306372 @default.
- W2917638735 hasConcept C153269930 @default.
- W2917638735 hasConcept C154945302 @default.
- W2917638735 hasConcept C174327141 @default.
- W2917638735 hasConcept C192034797 @default.
- W2917638735 hasConcept C192499940 @default.
- W2917638735 hasConcept C33923547 @default.
- W2917638735 hasConcept C34388435 @default.
- W2917638735 hasConcept C35527583 @default.
- W2917638735 hasConcept C39927690 @default.
- W2917638735 hasConcept C41008148 @default.
- W2917638735 hasConcept C50348692 @default.
- W2917638735 hasConcept C63584917 @default.
- W2917638735 hasConcept C75745568 @default.
- W2917638735 hasConcept C80444323 @default.
- W2917638735 hasConceptScore W2917638735C112505250 @default.
- W2917638735 hasConceptScore W2917638735C11413529 @default.
- W2917638735 hasConceptScore W2917638735C116248031 @default.
- W2917638735 hasConceptScore W2917638735C118615104 @default.
- W2917638735 hasConceptScore W2917638735C134306372 @default.
- W2917638735 hasConceptScore W2917638735C153269930 @default.
- W2917638735 hasConceptScore W2917638735C154945302 @default.
- W2917638735 hasConceptScore W2917638735C174327141 @default.
- W2917638735 hasConceptScore W2917638735C192034797 @default.
- W2917638735 hasConceptScore W2917638735C192499940 @default.
- W2917638735 hasConceptScore W2917638735C33923547 @default.
- W2917638735 hasConceptScore W2917638735C34388435 @default.
- W2917638735 hasConceptScore W2917638735C35527583 @default.
- W2917638735 hasConceptScore W2917638735C39927690 @default.
- W2917638735 hasConceptScore W2917638735C41008148 @default.
- W2917638735 hasConceptScore W2917638735C50348692 @default.
- W2917638735 hasConceptScore W2917638735C63584917 @default.
- W2917638735 hasConceptScore W2917638735C75745568 @default.
- W2917638735 hasConceptScore W2917638735C80444323 @default.
- W2917638735 hasLocation W29176387351 @default.
- W2917638735 hasOpenAccess W2917638735 @default.
- W2917638735 hasPrimaryLocation W29176387351 @default.
- W2917638735 hasRelatedWork W166697159 @default.
- W2917638735 hasRelatedWork W1819966068 @default.
- W2917638735 hasRelatedWork W2014934350 @default.
- W2917638735 hasRelatedWork W2029597530 @default.
- W2917638735 hasRelatedWork W2073716439 @default.
- W2917638735 hasRelatedWork W2085896607 @default.
- W2917638735 hasRelatedWork W2169203237 @default.
- W2917638735 hasRelatedWork W2221940324 @default.
- W2917638735 hasRelatedWork W2277425301 @default.
- W2917638735 hasRelatedWork W2399922446 @default.
- W2917638735 hasRelatedWork W243230860 @default.
- W2917638735 hasRelatedWork W2788950217 @default.
- W2917638735 hasRelatedWork W2907557140 @default.
- W2917638735 hasRelatedWork W2946091038 @default.
- W2917638735 hasRelatedWork W2951129515 @default.
- W2917638735 hasRelatedWork W2952997687 @default.
- W2917638735 hasRelatedWork W2994718558 @default.
- W2917638735 hasRelatedWork W3114817139 @default.
- W2917638735 hasRelatedWork W3147709307 @default.
- W2917638735 hasRelatedWork W40859131 @default.
- W2917638735 isParatext "false" @default.
- W2917638735 isRetracted "false" @default.
- W2917638735 magId "2917638735" @default.
- W2917638735 workType "article" @default.