FRINK Linked Data Fragments server

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

• W1971862957 endingPage "250" @default.
• W1971862957 startingPage "233" @default.
• W1971862957 abstract "Space-bounded one-way cellular language acceptors (OCA) are investigated. The only inclusion known to be strict in their time hierarchy from real-time to exponential-time is between real-time and linear-time! We show the surprising result that there exists an infinite hierarchy of properly included OCA-language families in that range. A generalization of a method in Terrier (Theoret. Comput. Sci. 156 (1–2) (1996) 281) is shown which provides a tool for proving that languages are not acceptable by OCAs with small time bounds. The hierarchies are established by such a language and a translation result. In addition, a notion of constructibility for CAs is introduced, along with some of its properties. We prove several closure properties of the families in the hierarchy." @default.
• W1971862957 created "2016-06-24" @default.
• W1971862957 creator A5026803820 @default.
• W1971862957 creator A5087303184 @default.
• W1971862957 date "2003-02-01" @default.
• W1971862957 modified "2023-09-28" @default.
• W1971862957 title "Fast one-way cellular automata" @default.
• W1971862957 cites W1971471851 @default.
• W1971862957 cites W1989113687 @default.
• W1971862957 cites W1998830009 @default.
• W1971862957 cites W2007670043 @default.
• W1971862957 cites W2038351263 @default.
• W1971862957 cites W2060249124 @default.
• W1971862957 cites W2065620770 @default.
• W1971862957 cites W2072713114 @default.
• W1971862957 cites W2078011493 @default.
• W1971862957 doi "https://doi.org/10.1016/s0304-3975(02)00406-1" @default.
• W1971862957 hasPublicationYear "2003" @default.
• W1971862957 type Work @default.
• W1971862957 sameAs 1971862957 @default.
• W1971862957 citedByCount "14" @default.
• W1971862957 countsByYear W19718629572012 @default.
• W1971862957 countsByYear W19718629572014 @default.
• W1971862957 countsByYear W19718629572015 @default.
• W1971862957 countsByYear W19718629572016 @default.
• W1971862957 countsByYear W19718629572018 @default.
• W1971862957 crossrefType "journal-article" @default.
• W1971862957 hasAuthorship W1971862957A5026803820 @default.
• W1971862957 hasAuthorship W1971862957A5087303184 @default.
• W1971862957 hasBestOaLocation W19718629571 @default.
• W1971862957 hasConcept C104317684 @default.
• W1971862957 hasConcept C105580179 @default.
• W1971862957 hasConcept C112505250 @default.
• W1971862957 hasConcept C11413529 @default.
• W1971862957 hasConcept C118615104 @default.
• W1971862957 hasConcept C134306372 @default.
• W1971862957 hasConcept C136119220 @default.
• W1971862957 hasConcept C146834321 @default.
• W1971862957 hasConcept C149364088 @default.
• W1971862957 hasConcept C159985019 @default.
• W1971862957 hasConcept C162324750 @default.
• W1971862957 hasConcept C177148314 @default.
• W1971862957 hasConcept C185592680 @default.
• W1971862957 hasConcept C192562407 @default.
• W1971862957 hasConcept C202444582 @default.
• W1971862957 hasConcept C204323151 @default.
• W1971862957 hasConcept C311688 @default.
• W1971862957 hasConcept C31170391 @default.
• W1971862957 hasConcept C33923547 @default.
• W1971862957 hasConcept C34388435 @default.
• W1971862957 hasConcept C34447519 @default.
• W1971862957 hasConcept C35527583 @default.
• W1971862957 hasConcept C41008148 @default.
• W1971862957 hasConcept C52370388 @default.
• W1971862957 hasConcept C55493867 @default.
• W1971862957 hasConcept C80444323 @default.
• W1971862957 hasConceptScore W1971862957C104317684 @default.
• W1971862957 hasConceptScore W1971862957C105580179 @default.
• W1971862957 hasConceptScore W1971862957C112505250 @default.
• W1971862957 hasConceptScore W1971862957C11413529 @default.
• W1971862957 hasConceptScore W1971862957C118615104 @default.
• W1971862957 hasConceptScore W1971862957C134306372 @default.
• W1971862957 hasConceptScore W1971862957C136119220 @default.
• W1971862957 hasConceptScore W1971862957C146834321 @default.
• W1971862957 hasConceptScore W1971862957C149364088 @default.
• W1971862957 hasConceptScore W1971862957C159985019 @default.
• W1971862957 hasConceptScore W1971862957C162324750 @default.
• W1971862957 hasConceptScore W1971862957C177148314 @default.
• W1971862957 hasConceptScore W1971862957C185592680 @default.
• W1971862957 hasConceptScore W1971862957C192562407 @default.
• W1971862957 hasConceptScore W1971862957C202444582 @default.
• W1971862957 hasConceptScore W1971862957C204323151 @default.
• W1971862957 hasConceptScore W1971862957C311688 @default.
• W1971862957 hasConceptScore W1971862957C31170391 @default.
• W1971862957 hasConceptScore W1971862957C33923547 @default.
• W1971862957 hasConceptScore W1971862957C34388435 @default.
• W1971862957 hasConceptScore W1971862957C34447519 @default.
• W1971862957 hasConceptScore W1971862957C35527583 @default.
• W1971862957 hasConceptScore W1971862957C41008148 @default.
• W1971862957 hasConceptScore W1971862957C52370388 @default.
• W1971862957 hasConceptScore W1971862957C55493867 @default.
• W1971862957 hasConceptScore W1971862957C80444323 @default.
• W1971862957 hasIssue "1-3" @default.
• W1971862957 hasLocation W19718629571 @default.
• W1971862957 hasLocation W19718629572 @default.
• W1971862957 hasOpenAccess W1971862957 @default.
• W1971862957 hasPrimaryLocation W19718629571 @default.
• W1971862957 hasRelatedWork W1498080356 @default.
• W1971862957 hasRelatedWork W1655879455 @default.
• W1971862957 hasRelatedWork W1967415065 @default.
• W1971862957 hasRelatedWork W1975020978 @default.
• W1971862957 hasRelatedWork W1986687552 @default.
• W1971862957 hasRelatedWork W2033392914 @default.
• W1971862957 hasRelatedWork W2076651875 @default.
• W1971862957 hasRelatedWork W2406644087 @default.
• W1971862957 hasRelatedWork W2947939890 @default.
• W1971862957 hasRelatedWork W3140454877 @default.
• W1971862957 hasVolume "295" @default.

• next