Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019243334> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2019243334 endingPage "91" @default.
- W2019243334 startingPage "77" @default.
- W2019243334 abstract "The inherent ambiguity question for context-free languages is shown to be in the Turing degree of unsolvability O”. The method used is to show that the inherent ambiguity question is equivalent to the finiteness question for r.e. sets which is in degree O”. The proof associates a context-free language with each Turing machine. The language has a natural closed-form definition in terms of the Turing machine. The associated language is inherently ambiguous precisely iof the Turing machine accepts an infinite set." @default.
- W2019243334 created "2016-06-24" @default.
- W2019243334 creator A5054284130 @default.
- W2019243334 creator A5081595057 @default.
- W2019243334 date "1975-06-01" @default.
- W2019243334 modified "2023-10-18" @default.
- W2019243334 title "The Turing degree of the inherent ambiguity problem for context-free languages" @default.
- W2019243334 cites W1817451992 @default.
- W2019243334 cites W1964431911 @default.
- W2019243334 cites W1987410148 @default.
- W2019243334 cites W2148224873 @default.
- W2019243334 cites W2530006810 @default.
- W2019243334 doi "https://doi.org/10.1016/0304-3975(75)90013-4" @default.
- W2019243334 hasPublicationYear "1975" @default.
- W2019243334 type Work @default.
- W2019243334 sameAs 2019243334 @default.
- W2019243334 citedByCount "5" @default.
- W2019243334 crossrefType "journal-article" @default.
- W2019243334 hasAuthorship W2019243334A5054284130 @default.
- W2019243334 hasAuthorship W2019243334A5081595057 @default.
- W2019243334 hasConcept C121332964 @default.
- W2019243334 hasConcept C131671149 @default.
- W2019243334 hasConcept C151730666 @default.
- W2019243334 hasConcept C154945302 @default.
- W2019243334 hasConcept C177264268 @default.
- W2019243334 hasConcept C179061269 @default.
- W2019243334 hasConcept C195324797 @default.
- W2019243334 hasConcept C198838072 @default.
- W2019243334 hasConcept C199360897 @default.
- W2019243334 hasConcept C201958364 @default.
- W2019243334 hasConcept C24890656 @default.
- W2019243334 hasConcept C2775997480 @default.
- W2019243334 hasConcept C2779343474 @default.
- W2019243334 hasConcept C2780522230 @default.
- W2019243334 hasConcept C29248071 @default.
- W2019243334 hasConcept C33923547 @default.
- W2019243334 hasConcept C41008148 @default.
- W2019243334 hasConcept C45374587 @default.
- W2019243334 hasConcept C53893814 @default.
- W2019243334 hasConcept C86803240 @default.
- W2019243334 hasConcept C9870796 @default.
- W2019243334 hasConceptScore W2019243334C121332964 @default.
- W2019243334 hasConceptScore W2019243334C131671149 @default.
- W2019243334 hasConceptScore W2019243334C151730666 @default.
- W2019243334 hasConceptScore W2019243334C154945302 @default.
- W2019243334 hasConceptScore W2019243334C177264268 @default.
- W2019243334 hasConceptScore W2019243334C179061269 @default.
- W2019243334 hasConceptScore W2019243334C195324797 @default.
- W2019243334 hasConceptScore W2019243334C198838072 @default.
- W2019243334 hasConceptScore W2019243334C199360897 @default.
- W2019243334 hasConceptScore W2019243334C201958364 @default.
- W2019243334 hasConceptScore W2019243334C24890656 @default.
- W2019243334 hasConceptScore W2019243334C2775997480 @default.
- W2019243334 hasConceptScore W2019243334C2779343474 @default.
- W2019243334 hasConceptScore W2019243334C2780522230 @default.
- W2019243334 hasConceptScore W2019243334C29248071 @default.
- W2019243334 hasConceptScore W2019243334C33923547 @default.
- W2019243334 hasConceptScore W2019243334C41008148 @default.
- W2019243334 hasConceptScore W2019243334C45374587 @default.
- W2019243334 hasConceptScore W2019243334C53893814 @default.
- W2019243334 hasConceptScore W2019243334C86803240 @default.
- W2019243334 hasConceptScore W2019243334C9870796 @default.
- W2019243334 hasIssue "1" @default.
- W2019243334 hasLocation W20192433341 @default.
- W2019243334 hasOpenAccess W2019243334 @default.
- W2019243334 hasPrimaryLocation W20192433341 @default.
- W2019243334 hasRelatedWork W1526857708 @default.
- W2019243334 hasRelatedWork W1541245976 @default.
- W2019243334 hasRelatedWork W1585269885 @default.
- W2019243334 hasRelatedWork W1662868588 @default.
- W2019243334 hasRelatedWork W195780958 @default.
- W2019243334 hasRelatedWork W2019243334 @default.
- W2019243334 hasRelatedWork W2049922884 @default.
- W2019243334 hasRelatedWork W2914561188 @default.
- W2019243334 hasRelatedWork W293759077 @default.
- W2019243334 hasRelatedWork W3014863312 @default.
- W2019243334 hasVolume "1" @default.
- W2019243334 isParatext "false" @default.
- W2019243334 isRetracted "false" @default.
- W2019243334 magId "2019243334" @default.
- W2019243334 workType "article" @default.