Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147709307> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3147709307 endingPage "172" @default.
- W3147709307 startingPage "163" @default.
- W3147709307 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.
- W3147709307 created "2021-04-13" @default.
- W3147709307 creator A5026803820 @default.
- W3147709307 creator A5083650443 @default.
- W3147709307 date "2009-07-30" @default.
- W3147709307 modified "2023-10-01" @default.
- W3147709307 title "Bounded Languages Meet Cellular Automata with Sparse Communication" @default.
- W3147709307 cites W1571704443 @default.
- W3147709307 cites W1602644390 @default.
- W3147709307 cites W1970863182 @default.
- W3147709307 cites W1971747251 @default.
- W3147709307 cites W1988560957 @default.
- W3147709307 cites W1995893260 @default.
- W3147709307 cites W1998830009 @default.
- W3147709307 cites W2023999667 @default.
- W3147709307 cites W2032543301 @default.
- W3147709307 cites W2054226733 @default.
- W3147709307 cites W2061759138 @default.
- W3147709307 cites W2078011493 @default.
- W3147709307 cites W2095282951 @default.
- W3147709307 cites W2170566806 @default.
- W3147709307 cites W68320400 @default.
- W3147709307 doi "https://doi.org/10.4204/eptcs.3.15" @default.
- W3147709307 hasPublicationYear "2009" @default.
- W3147709307 type Work @default.
- W3147709307 sameAs 3147709307 @default.
- W3147709307 citedByCount "1" @default.
- W3147709307 crossrefType "journal-article" @default.
- W3147709307 hasAuthorship W3147709307A5026803820 @default.
- W3147709307 hasAuthorship W3147709307A5083650443 @default.
- W3147709307 hasBestOaLocation W31477093071 @default.
- W3147709307 hasConcept C112505250 @default.
- W3147709307 hasConcept C11413529 @default.
- W3147709307 hasConcept C116248031 @default.
- W3147709307 hasConcept C118615104 @default.
- W3147709307 hasConcept C134306372 @default.
- W3147709307 hasConcept C153269930 @default.
- W3147709307 hasConcept C154945302 @default.
- W3147709307 hasConcept C174327141 @default.
- W3147709307 hasConcept C192034797 @default.
- W3147709307 hasConcept C192499940 @default.
- W3147709307 hasConcept C33923547 @default.
- W3147709307 hasConcept C34388435 @default.
- W3147709307 hasConcept C35527583 @default.
- W3147709307 hasConcept C39927690 @default.
- W3147709307 hasConcept C41008148 @default.
- W3147709307 hasConcept C50348692 @default.
- W3147709307 hasConcept C63584917 @default.
- W3147709307 hasConcept C75745568 @default.
- W3147709307 hasConcept C80444323 @default.
- W3147709307 hasConcept C92117001 @default.
- W3147709307 hasConceptScore W3147709307C112505250 @default.
- W3147709307 hasConceptScore W3147709307C11413529 @default.
- W3147709307 hasConceptScore W3147709307C116248031 @default.
- W3147709307 hasConceptScore W3147709307C118615104 @default.
- W3147709307 hasConceptScore W3147709307C134306372 @default.
- W3147709307 hasConceptScore W3147709307C153269930 @default.
- W3147709307 hasConceptScore W3147709307C154945302 @default.
- W3147709307 hasConceptScore W3147709307C174327141 @default.
- W3147709307 hasConceptScore W3147709307C192034797 @default.
- W3147709307 hasConceptScore W3147709307C192499940 @default.
- W3147709307 hasConceptScore W3147709307C33923547 @default.
- W3147709307 hasConceptScore W3147709307C34388435 @default.
- W3147709307 hasConceptScore W3147709307C35527583 @default.
- W3147709307 hasConceptScore W3147709307C39927690 @default.
- W3147709307 hasConceptScore W3147709307C41008148 @default.
- W3147709307 hasConceptScore W3147709307C50348692 @default.
- W3147709307 hasConceptScore W3147709307C63584917 @default.
- W3147709307 hasConceptScore W3147709307C75745568 @default.
- W3147709307 hasConceptScore W3147709307C80444323 @default.
- W3147709307 hasConceptScore W3147709307C92117001 @default.
- W3147709307 hasLocation W31477093071 @default.
- W3147709307 hasLocation W31477093072 @default.
- W3147709307 hasLocation W31477093073 @default.
- W3147709307 hasLocation W31477093074 @default.
- W3147709307 hasOpenAccess W3147709307 @default.
- W3147709307 hasPrimaryLocation W31477093071 @default.
- W3147709307 hasRelatedWork W1495445438 @default.
- W3147709307 hasRelatedWork W1521624627 @default.
- W3147709307 hasRelatedWork W1948355050 @default.
- W3147709307 hasRelatedWork W2023464153 @default.
- W3147709307 hasRelatedWork W2036937520 @default.
- W3147709307 hasRelatedWork W2072905640 @default.
- W3147709307 hasRelatedWork W2465205667 @default.
- W3147709307 hasRelatedWork W2474251369 @default.
- W3147709307 hasRelatedWork W3147709307 @default.
- W3147709307 hasRelatedWork W332733814 @default.
- W3147709307 hasVolume "3" @default.
- W3147709307 isParatext "false" @default.
- W3147709307 isRetracted "false" @default.
- W3147709307 magId "3147709307" @default.
- W3147709307 workType "article" @default.