Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594577653> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1594577653 abstract "In order to investigate the structure of computable functions over (binary) trees, we define two classes of recursive tree functions by extending the notion of recursive functions over natural numbers in two different ways, and also define the class of functions computable by whileprograms over trees. Then we show that those classes coincide with the class of conjugates of recursive functions over natural numbers via a standard coding function (between trees and natural numbers). We also study what happens when we change the coding function, and present a necessary and sufficient condition for a coding function to satisfy the property above mentioned." @default.
- W1594577653 created "2016-06-24" @default.
- W1594577653 creator A5051620404 @default.
- W1594577653 creator A5053967112 @default.
- W1594577653 date "2000-01-01" @default.
- W1594577653 modified "2023-09-27" @default.
- W1594577653 title "On Computable Tree Functions" @default.
- W1594577653 cites W2018999162 @default.
- W1594577653 doi "https://doi.org/10.1007/3-540-44464-5_20" @default.
- W1594577653 hasPublicationYear "2000" @default.
- W1594577653 type Work @default.
- W1594577653 sameAs 1594577653 @default.
- W1594577653 citedByCount "1" @default.
- W1594577653 countsByYear W15945776532012 @default.
- W1594577653 crossrefType "book-chapter" @default.
- W1594577653 hasAuthorship W1594577653A5051620404 @default.
- W1594577653 hasAuthorship W1594577653A5053967112 @default.
- W1594577653 hasConcept C105795698 @default.
- W1594577653 hasConcept C113174947 @default.
- W1594577653 hasConcept C11413529 @default.
- W1594577653 hasConcept C114614502 @default.
- W1594577653 hasConcept C118615104 @default.
- W1594577653 hasConcept C14036430 @default.
- W1594577653 hasConcept C154945302 @default.
- W1594577653 hasConcept C179518139 @default.
- W1594577653 hasConcept C184264201 @default.
- W1594577653 hasConcept C197855036 @default.
- W1594577653 hasConcept C2777212361 @default.
- W1594577653 hasConcept C2982939207 @default.
- W1594577653 hasConcept C33923547 @default.
- W1594577653 hasConcept C41008148 @default.
- W1594577653 hasConcept C54271186 @default.
- W1594577653 hasConcept C57900377 @default.
- W1594577653 hasConcept C78458016 @default.
- W1594577653 hasConcept C80444323 @default.
- W1594577653 hasConcept C85955891 @default.
- W1594577653 hasConcept C86803240 @default.
- W1594577653 hasConcept C91154448 @default.
- W1594577653 hasConcept C9986523 @default.
- W1594577653 hasConceptScore W1594577653C105795698 @default.
- W1594577653 hasConceptScore W1594577653C113174947 @default.
- W1594577653 hasConceptScore W1594577653C11413529 @default.
- W1594577653 hasConceptScore W1594577653C114614502 @default.
- W1594577653 hasConceptScore W1594577653C118615104 @default.
- W1594577653 hasConceptScore W1594577653C14036430 @default.
- W1594577653 hasConceptScore W1594577653C154945302 @default.
- W1594577653 hasConceptScore W1594577653C179518139 @default.
- W1594577653 hasConceptScore W1594577653C184264201 @default.
- W1594577653 hasConceptScore W1594577653C197855036 @default.
- W1594577653 hasConceptScore W1594577653C2777212361 @default.
- W1594577653 hasConceptScore W1594577653C2982939207 @default.
- W1594577653 hasConceptScore W1594577653C33923547 @default.
- W1594577653 hasConceptScore W1594577653C41008148 @default.
- W1594577653 hasConceptScore W1594577653C54271186 @default.
- W1594577653 hasConceptScore W1594577653C57900377 @default.
- W1594577653 hasConceptScore W1594577653C78458016 @default.
- W1594577653 hasConceptScore W1594577653C80444323 @default.
- W1594577653 hasConceptScore W1594577653C85955891 @default.
- W1594577653 hasConceptScore W1594577653C86803240 @default.
- W1594577653 hasConceptScore W1594577653C91154448 @default.
- W1594577653 hasConceptScore W1594577653C9986523 @default.
- W1594577653 hasLocation W15945776531 @default.
- W1594577653 hasOpenAccess W1594577653 @default.
- W1594577653 hasPrimaryLocation W15945776531 @default.
- W1594577653 hasRelatedWork W1520145593 @default.
- W1594577653 hasRelatedWork W1536850509 @default.
- W1594577653 hasRelatedWork W180633690 @default.
- W1594577653 hasRelatedWork W1808890871 @default.
- W1594577653 hasRelatedWork W1989190970 @default.
- W1594577653 hasRelatedWork W1998997565 @default.
- W1594577653 hasRelatedWork W2034644158 @default.
- W1594577653 hasRelatedWork W2041688914 @default.
- W1594577653 hasRelatedWork W2051725919 @default.
- W1594577653 hasRelatedWork W2053972362 @default.
- W1594577653 hasRelatedWork W2075372091 @default.
- W1594577653 hasRelatedWork W2081847780 @default.
- W1594577653 hasRelatedWork W2119548318 @default.
- W1594577653 hasRelatedWork W2124116724 @default.
- W1594577653 hasRelatedWork W2127926649 @default.
- W1594577653 hasRelatedWork W2949785645 @default.
- W1594577653 hasRelatedWork W2951661484 @default.
- W1594577653 hasRelatedWork W2963070552 @default.
- W1594577653 hasRelatedWork W2964232329 @default.
- W1594577653 hasRelatedWork W2492488595 @default.
- W1594577653 isParatext "false" @default.
- W1594577653 isRetracted "false" @default.
- W1594577653 magId "1594577653" @default.
- W1594577653 workType "book-chapter" @default.