Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987410148> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1987410148 abstract "After a brief discussion of historical matters in §1, twenty-seven predicates of formal grammers are introduced in §2. The next two sections discuss recursively enumerable predicates and nonrecursively enumerable predicates, respectively. These results show that the degree of unsolvability of a predicate is determined by its domain of definition. The paper concludes with a degree diagram and suggestions for further development." @default.
- W1987410148 created "2016-06-24" @default.
- W1987410148 creator A5065897447 @default.
- W1987410148 date "1970-01-01" @default.
- W1987410148 modified "2023-09-24" @default.
- W1987410148 title "The degree hierarchy of undecidable problems of formal grammars" @default.
- W1987410148 cites W1817451992 @default.
- W1987410148 cites W1967629533 @default.
- W1987410148 cites W1970654545 @default.
- W1987410148 cites W2020570874 @default.
- W1987410148 cites W2023778211 @default.
- W1987410148 cites W2027071055 @default.
- W1987410148 cites W2045033949 @default.
- W1987410148 cites W2064465758 @default.
- W1987410148 cites W2064490449 @default.
- W1987410148 cites W2074223891 @default.
- W1987410148 cites W2093478393 @default.
- W1987410148 cites W2116976042 @default.
- W1987410148 cites W2117832390 @default.
- W1987410148 cites W2126160338 @default.
- W1987410148 cites W2530006810 @default.
- W1987410148 cites W2541949242 @default.
- W1987410148 doi "https://doi.org/10.1145/800161.805144" @default.
- W1987410148 hasPublicationYear "1970" @default.
- W1987410148 type Work @default.
- W1987410148 sameAs 1987410148 @default.
- W1987410148 citedByCount "8" @default.
- W1987410148 countsByYear W19874101482014 @default.
- W1987410148 countsByYear W19874101482019 @default.
- W1987410148 crossrefType "proceedings-article" @default.
- W1987410148 hasAuthorship W1987410148A5065897447 @default.
- W1987410148 hasBestOaLocation W19874101481 @default.
- W1987410148 hasConcept C11413529 @default.
- W1987410148 hasConcept C118615104 @default.
- W1987410148 hasConcept C121332964 @default.
- W1987410148 hasConcept C140146324 @default.
- W1987410148 hasConcept C153269930 @default.
- W1987410148 hasConcept C154945302 @default.
- W1987410148 hasConcept C162324750 @default.
- W1987410148 hasConcept C192034797 @default.
- W1987410148 hasConcept C199360897 @default.
- W1987410148 hasConcept C203702658 @default.
- W1987410148 hasConcept C24890656 @default.
- W1987410148 hasConcept C2775997480 @default.
- W1987410148 hasConcept C31170391 @default.
- W1987410148 hasConcept C33923547 @default.
- W1987410148 hasConcept C34447519 @default.
- W1987410148 hasConcept C41008148 @default.
- W1987410148 hasConcept C52703633 @default.
- W1987410148 hasConcept C53893814 @default.
- W1987410148 hasConcept C80444323 @default.
- W1987410148 hasConcept C92273848 @default.
- W1987410148 hasConceptScore W1987410148C11413529 @default.
- W1987410148 hasConceptScore W1987410148C118615104 @default.
- W1987410148 hasConceptScore W1987410148C121332964 @default.
- W1987410148 hasConceptScore W1987410148C140146324 @default.
- W1987410148 hasConceptScore W1987410148C153269930 @default.
- W1987410148 hasConceptScore W1987410148C154945302 @default.
- W1987410148 hasConceptScore W1987410148C162324750 @default.
- W1987410148 hasConceptScore W1987410148C192034797 @default.
- W1987410148 hasConceptScore W1987410148C199360897 @default.
- W1987410148 hasConceptScore W1987410148C203702658 @default.
- W1987410148 hasConceptScore W1987410148C24890656 @default.
- W1987410148 hasConceptScore W1987410148C2775997480 @default.
- W1987410148 hasConceptScore W1987410148C31170391 @default.
- W1987410148 hasConceptScore W1987410148C33923547 @default.
- W1987410148 hasConceptScore W1987410148C34447519 @default.
- W1987410148 hasConceptScore W1987410148C41008148 @default.
- W1987410148 hasConceptScore W1987410148C52703633 @default.
- W1987410148 hasConceptScore W1987410148C53893814 @default.
- W1987410148 hasConceptScore W1987410148C80444323 @default.
- W1987410148 hasConceptScore W1987410148C92273848 @default.
- W1987410148 hasLocation W19874101481 @default.
- W1987410148 hasOpenAccess W1987410148 @default.
- W1987410148 hasPrimaryLocation W19874101481 @default.
- W1987410148 hasRelatedWork W1526277826 @default.
- W1987410148 hasRelatedWork W1982652937 @default.
- W1987410148 hasRelatedWork W1987410148 @default.
- W1987410148 hasRelatedWork W1991582829 @default.
- W1987410148 hasRelatedWork W2011410600 @default.
- W1987410148 hasRelatedWork W2044504249 @default.
- W1987410148 hasRelatedWork W2072965782 @default.
- W1987410148 hasRelatedWork W2089790483 @default.
- W1987410148 hasRelatedWork W2901084331 @default.
- W1987410148 hasRelatedWork W56790015 @default.
- W1987410148 isParatext "false" @default.
- W1987410148 isRetracted "false" @default.
- W1987410148 magId "1987410148" @default.
- W1987410148 workType "article" @default.