Matches in SemOpenAlex for { <https://semopenalex.org/work/W954689> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W954689 abstract "Automata, Logic and Semantics We consider subshifts of the full shift of all binary bi-infinite sequences. On the one hand, the topological entropy of any subshift with computably co-enumerable language is a right-computable real number between 0 and 1. We show that, on the other hand, any right-computable real number between 0 and 1, whether computable or not, is the entropy of some subshift with even polynomial time decidable language. In addition, we show that computability of the entropy of a subshift does not imply any kind of computability of the language of the subshift" @default.
- W954689 created "2016-06-24" @default.
- W954689 creator A5015607854 @default.
- W954689 creator A5039739158 @default.
- W954689 date "2008-01-01" @default.
- W954689 modified "2023-10-06" @default.
- W954689 title "Shifts with decidable language and non-computable entropy" @default.
- W954689 cites W1514238369 @default.
- W954689 cites W1514611564 @default.
- W954689 cites W1839651582 @default.
- W954689 cites W2093468014 @default.
- W954689 cites W2119169537 @default.
- W954689 cites W2140692608 @default.
- W954689 cites W2611511037 @default.
- W954689 cites W3098115869 @default.
- W954689 cites W2498228644 @default.
- W954689 doi "https://doi.org/10.46298/dmtcs.425" @default.
- W954689 hasPublicationYear "2008" @default.
- W954689 type Work @default.
- W954689 sameAs 954689 @default.
- W954689 citedByCount "4" @default.
- W954689 countsByYear W9546892014 @default.
- W954689 countsByYear W9546892016 @default.
- W954689 countsByYear W9546892022 @default.
- W954689 crossrefType "journal-article" @default.
- W954689 hasAuthorship W954689A5015607854 @default.
- W954689 hasAuthorship W954689A5039739158 @default.
- W954689 hasBestOaLocation W9546891 @default.
- W954689 hasConcept C105932330 @default.
- W954689 hasConcept C106301342 @default.
- W954689 hasConcept C112505250 @default.
- W954689 hasConcept C114614502 @default.
- W954689 hasConcept C118615104 @default.
- W954689 hasConcept C121332964 @default.
- W954689 hasConcept C152062344 @default.
- W954689 hasConcept C153269930 @default.
- W954689 hasConcept C156382255 @default.
- W954689 hasConcept C203702658 @default.
- W954689 hasConcept C27318111 @default.
- W954689 hasConcept C2780350623 @default.
- W954689 hasConcept C33923547 @default.
- W954689 hasConcept C41008148 @default.
- W954689 hasConcept C54271186 @default.
- W954689 hasConcept C62520636 @default.
- W954689 hasConcept C80444323 @default.
- W954689 hasConceptScore W954689C105932330 @default.
- W954689 hasConceptScore W954689C106301342 @default.
- W954689 hasConceptScore W954689C112505250 @default.
- W954689 hasConceptScore W954689C114614502 @default.
- W954689 hasConceptScore W954689C118615104 @default.
- W954689 hasConceptScore W954689C121332964 @default.
- W954689 hasConceptScore W954689C152062344 @default.
- W954689 hasConceptScore W954689C153269930 @default.
- W954689 hasConceptScore W954689C156382255 @default.
- W954689 hasConceptScore W954689C203702658 @default.
- W954689 hasConceptScore W954689C27318111 @default.
- W954689 hasConceptScore W954689C2780350623 @default.
- W954689 hasConceptScore W954689C33923547 @default.
- W954689 hasConceptScore W954689C41008148 @default.
- W954689 hasConceptScore W954689C54271186 @default.
- W954689 hasConceptScore W954689C62520636 @default.
- W954689 hasConceptScore W954689C80444323 @default.
- W954689 hasIssue "Automata, Logic and Semantics" @default.
- W954689 hasLocation W9546891 @default.
- W954689 hasLocation W9546892 @default.
- W954689 hasLocation W9546893 @default.
- W954689 hasLocation W9546894 @default.
- W954689 hasLocation W9546895 @default.
- W954689 hasOpenAccess W954689 @default.
- W954689 hasPrimaryLocation W9546891 @default.
- W954689 hasRelatedWork W1498085647 @default.
- W954689 hasRelatedWork W153068418 @default.
- W954689 hasRelatedWork W1577501449 @default.
- W954689 hasRelatedWork W197714092 @default.
- W954689 hasRelatedWork W1994403863 @default.
- W954689 hasRelatedWork W2007775665 @default.
- W954689 hasRelatedWork W2080359559 @default.
- W954689 hasRelatedWork W2108904240 @default.
- W954689 hasRelatedWork W2150482238 @default.
- W954689 hasRelatedWork W2527631632 @default.
- W954689 hasVolume "Vol. 10 no. 3" @default.
- W954689 isParatext "false" @default.
- W954689 isRetracted "false" @default.
- W954689 magId "954689" @default.
- W954689 workType "article" @default.