Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275937557> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2275937557 endingPage "13" @default.
- W2275937557 startingPage "1" @default.
- W2275937557 abstract "Our objects of study are infinite sequences and how they can be transformed into each other. As transformational devices, we focus here on Turing Machines, sequential finite state transducers and Mealy Machines. For each of these choices, the resulting transducibility relation $$ge $$ is a preorder on the set of infinite sequences. This preorder induces equivalence classes, called degrees, and a partial order on the degrees. For Turing Machines, this structure of degrees is well-studied and known as degrees of unsolvability. However, in this hierarchy, all the computable streams are identified in the bottom degree. It is therefore interesting to study transducibility with respect to weaker computational models, giving rise to more fine-grained structures of degrees. In contrast with the degrees of unsolvability, very little is known about the structure of degrees obtained from finite state transducers or Mealy Machines." @default.
- W2275937557 created "2016-06-24" @default.
- W2275937557 creator A5013710541 @default.
- W2275937557 creator A5029479330 @default.
- W2275937557 creator A5031862611 @default.
- W2275937557 creator A5040858119 @default.
- W2275937557 date "2015-01-01" @default.
- W2275937557 modified "2023-09-24" @default.
- W2275937557 title "Degrees of Transducibility" @default.
- W2275937557 cites W1748975720 @default.
- W2275937557 cites W1967629533 @default.
- W2275937557 cites W2013287448 @default.
- W2275937557 cites W2022485134 @default.
- W2275937557 cites W2028097918 @default.
- W2275937557 cites W2042499838 @default.
- W2275937557 cites W2056414301 @default.
- W2275937557 cites W2078043326 @default.
- W2275937557 cites W4238159413 @default.
- W2275937557 doi "https://doi.org/10.1007/978-3-319-23660-5_1" @default.
- W2275937557 hasPublicationYear "2015" @default.
- W2275937557 type Work @default.
- W2275937557 sameAs 2275937557 @default.
- W2275937557 citedByCount "5" @default.
- W2275937557 countsByYear W22759375572016 @default.
- W2275937557 countsByYear W22759375572017 @default.
- W2275937557 countsByYear W22759375572018 @default.
- W2275937557 countsByYear W22759375572019 @default.
- W2275937557 crossrefType "book-chapter" @default.
- W2275937557 hasAuthorship W2275937557A5013710541 @default.
- W2275937557 hasAuthorship W2275937557A5029479330 @default.
- W2275937557 hasAuthorship W2275937557A5031862611 @default.
- W2275937557 hasAuthorship W2275937557A5040858119 @default.
- W2275937557 hasConcept C11413529 @default.
- W2275937557 hasConcept C118615104 @default.
- W2275937557 hasConcept C120665830 @default.
- W2275937557 hasConcept C121332964 @default.
- W2275937557 hasConcept C136119220 @default.
- W2275937557 hasConcept C156103551 @default.
- W2275937557 hasConcept C162324750 @default.
- W2275937557 hasConcept C167822520 @default.
- W2275937557 hasConcept C177264268 @default.
- W2275937557 hasConcept C192209626 @default.
- W2275937557 hasConcept C199360897 @default.
- W2275937557 hasConcept C202444582 @default.
- W2275937557 hasConcept C2333172 @default.
- W2275937557 hasConcept C2780069185 @default.
- W2275937557 hasConcept C29248071 @default.
- W2275937557 hasConcept C31170391 @default.
- W2275937557 hasConcept C33923547 @default.
- W2275937557 hasConcept C34447519 @default.
- W2275937557 hasConcept C41008148 @default.
- W2275937557 hasConcept C45374587 @default.
- W2275937557 hasConcept C80444323 @default.
- W2275937557 hasConcept C9870796 @default.
- W2275937557 hasConceptScore W2275937557C11413529 @default.
- W2275937557 hasConceptScore W2275937557C118615104 @default.
- W2275937557 hasConceptScore W2275937557C120665830 @default.
- W2275937557 hasConceptScore W2275937557C121332964 @default.
- W2275937557 hasConceptScore W2275937557C136119220 @default.
- W2275937557 hasConceptScore W2275937557C156103551 @default.
- W2275937557 hasConceptScore W2275937557C162324750 @default.
- W2275937557 hasConceptScore W2275937557C167822520 @default.
- W2275937557 hasConceptScore W2275937557C177264268 @default.
- W2275937557 hasConceptScore W2275937557C192209626 @default.
- W2275937557 hasConceptScore W2275937557C199360897 @default.
- W2275937557 hasConceptScore W2275937557C202444582 @default.
- W2275937557 hasConceptScore W2275937557C2333172 @default.
- W2275937557 hasConceptScore W2275937557C2780069185 @default.
- W2275937557 hasConceptScore W2275937557C29248071 @default.
- W2275937557 hasConceptScore W2275937557C31170391 @default.
- W2275937557 hasConceptScore W2275937557C33923547 @default.
- W2275937557 hasConceptScore W2275937557C34447519 @default.
- W2275937557 hasConceptScore W2275937557C41008148 @default.
- W2275937557 hasConceptScore W2275937557C45374587 @default.
- W2275937557 hasConceptScore W2275937557C80444323 @default.
- W2275937557 hasConceptScore W2275937557C9870796 @default.
- W2275937557 hasLocation W22759375571 @default.
- W2275937557 hasOpenAccess W2275937557 @default.
- W2275937557 hasPrimaryLocation W22759375571 @default.
- W2275937557 hasRelatedWork W1541630653 @default.
- W2275937557 hasRelatedWork W194398288 @default.
- W2275937557 hasRelatedWork W1967620500 @default.
- W2275937557 hasRelatedWork W1978271909 @default.
- W2275937557 hasRelatedWork W2071439008 @default.
- W2275937557 hasRelatedWork W2131832709 @default.
- W2275937557 hasRelatedWork W2157768805 @default.
- W2275937557 hasRelatedWork W2275937557 @default.
- W2275937557 hasRelatedWork W2533977282 @default.
- W2275937557 hasRelatedWork W2964187826 @default.
- W2275937557 isParatext "false" @default.
- W2275937557 isRetracted "false" @default.
- W2275937557 magId "2275937557" @default.
- W2275937557 workType "book-chapter" @default.