Matches in SemOpenAlex for { <https://semopenalex.org/work/W1487753205> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1487753205 endingPage "108" @default.
- W1487753205 startingPage "97" @default.
- W1487753205 abstract "We describe Wadge degrees of ù-languages recognizable by deterministic Turing machines. In particular, it is shown that the ordinal corresponding to these degrees is ξω where ξ = ωCK 1is the first non-recursive ordinal known as the Church-Kleene ordinal. This answers a question raised in [Du0?].KeywordsWadge degreehierarchyreducibilityω-languageCantor spaceset-theoretic operation." @default.
- W1487753205 created "2016-06-24" @default.
- W1487753205 creator A5035858448 @default.
- W1487753205 date "2003-01-01" @default.
- W1487753205 modified "2023-09-25" @default.
- W1487753205 title "Wadge Degrees of ω-Languages of Deterministic Turing Machines" @default.
- W1487753205 cites W1965816875 @default.
- W1487753205 cites W2003940577 @default.
- W1487753205 cites W2049227211 @default.
- W1487753205 cites W2054090612 @default.
- W1487753205 cites W2059552448 @default.
- W1487753205 cites W2083713063 @default.
- W1487753205 cites W2200966179 @default.
- W1487753205 cites W30912922 @default.
- W1487753205 cites W4252769497 @default.
- W1487753205 doi "https://doi.org/10.1007/3-540-36494-3_10" @default.
- W1487753205 hasPublicationYear "2003" @default.
- W1487753205 type Work @default.
- W1487753205 sameAs 1487753205 @default.
- W1487753205 citedByCount "6" @default.
- W1487753205 countsByYear W14877532052014 @default.
- W1487753205 crossrefType "book-chapter" @default.
- W1487753205 hasAuthorship W1487753205A5035858448 @default.
- W1487753205 hasConcept C11413529 @default.
- W1487753205 hasConcept C118615104 @default.
- W1487753205 hasConcept C138885662 @default.
- W1487753205 hasConcept C152062344 @default.
- W1487753205 hasConcept C199360897 @default.
- W1487753205 hasConcept C2779557605 @default.
- W1487753205 hasConcept C29248071 @default.
- W1487753205 hasConcept C33923547 @default.
- W1487753205 hasConcept C41008148 @default.
- W1487753205 hasConcept C41895202 @default.
- W1487753205 hasConcept C45374587 @default.
- W1487753205 hasConcept C80444323 @default.
- W1487753205 hasConcept C9870796 @default.
- W1487753205 hasConceptScore W1487753205C11413529 @default.
- W1487753205 hasConceptScore W1487753205C118615104 @default.
- W1487753205 hasConceptScore W1487753205C138885662 @default.
- W1487753205 hasConceptScore W1487753205C152062344 @default.
- W1487753205 hasConceptScore W1487753205C199360897 @default.
- W1487753205 hasConceptScore W1487753205C2779557605 @default.
- W1487753205 hasConceptScore W1487753205C29248071 @default.
- W1487753205 hasConceptScore W1487753205C33923547 @default.
- W1487753205 hasConceptScore W1487753205C41008148 @default.
- W1487753205 hasConceptScore W1487753205C41895202 @default.
- W1487753205 hasConceptScore W1487753205C45374587 @default.
- W1487753205 hasConceptScore W1487753205C80444323 @default.
- W1487753205 hasConceptScore W1487753205C9870796 @default.
- W1487753205 hasLocation W14877532051 @default.
- W1487753205 hasOpenAccess W1487753205 @default.
- W1487753205 hasPrimaryLocation W14877532051 @default.
- W1487753205 hasRelatedWork W1485707736 @default.
- W1487753205 hasRelatedWork W16982484 @default.
- W1487753205 hasRelatedWork W1733945437 @default.
- W1487753205 hasRelatedWork W1970543329 @default.
- W1487753205 hasRelatedWork W2021244527 @default.
- W1487753205 hasRelatedWork W2082071877 @default.
- W1487753205 hasRelatedWork W2091399833 @default.
- W1487753205 hasRelatedWork W2113404752 @default.
- W1487753205 hasRelatedWork W2269752188 @default.
- W1487753205 hasRelatedWork W2294870584 @default.
- W1487753205 isParatext "false" @default.
- W1487753205 isRetracted "false" @default.
- W1487753205 magId "1487753205" @default.
- W1487753205 workType "book-chapter" @default.