FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996878052> ?p ?o ?g. }

• W1996878052 endingPage "310" @default.
• W1996878052 startingPage "304" @default.
• W1996878052 abstract "There is a context-free language $L_0 $ such that every context-free language is an inverse homomorphic image of $L_0 $ or $L_0 - { e} $. Hence the time complexity of recognition of $L_0 $ is the least upper bound for time complexity of recognition of context-free languages. A similar result holds for quasirealtime Turing machine languages. Several languages are given such that deterministic and nondeterministic polynomial time acceptance are equivalent if and only if any one of them is deterministic polynomial time acceptable." @default.
• W1996878052 created "2016-06-24" @default.
• W1996878052 creator A5018818128 @default.
• W1996878052 date "1973-12-01" @default.
• W1996878052 modified "2023-09-27" @default.
• W1996878052 title "The Hardest Context-Free Language" @default.
• W1996878052 cites W1890888469 @default.
• W1996878052 cites W1970961429 @default.
• W1996878052 cites W1982449618 @default.
• W1996878052 cites W1986188250 @default.
• W1996878052 cites W1987331423 @default.
• W1996878052 cites W1990345806 @default.
• W1996878052 cites W2010117085 @default.
• W1996878052 cites W2020570874 @default.
• W1996878052 cites W2041013848 @default.
• W1996878052 cites W2053730920 @default.
• W1996878052 cites W2069227855 @default.
• W1996878052 cites W2083677751 @default.
• W1996878052 cites W2147602604 @default.
• W1996878052 cites W2401610261 @default.
• W1996878052 doi "https://doi.org/10.1137/0202025" @default.
• W1996878052 hasPublicationYear "1973" @default.
• W1996878052 type Work @default.
• W1996878052 sameAs 1996878052 @default.
• W1996878052 citedByCount "169" @default.
• W1996878052 countsByYear W19968780522012 @default.
• W1996878052 countsByYear W19968780522013 @default.
• W1996878052 countsByYear W19968780522014 @default.
• W1996878052 countsByYear W19968780522015 @default.
• W1996878052 countsByYear W19968780522016 @default.
• W1996878052 countsByYear W19968780522017 @default.
• W1996878052 countsByYear W19968780522018 @default.
• W1996878052 countsByYear W19968780522019 @default.
• W1996878052 countsByYear W19968780522020 @default.
• W1996878052 countsByYear W19968780522021 @default.
• W1996878052 countsByYear W19968780522022 @default.
• W1996878052 countsByYear W19968780522023 @default.
• W1996878052 crossrefType "journal-article" @default.
• W1996878052 hasAuthorship W1996878052A5018818128 @default.
• W1996878052 hasConcept C11413529 @default.
• W1996878052 hasConcept C114614502 @default.
• W1996878052 hasConcept C118615104 @default.
• W1996878052 hasConcept C131671149 @default.
• W1996878052 hasConcept C134306372 @default.
• W1996878052 hasConcept C151730666 @default.
• W1996878052 hasConcept C154945302 @default.
• W1996878052 hasConcept C176181172 @default.
• W1996878052 hasConcept C179799912 @default.
• W1996878052 hasConcept C197685441 @default.
• W1996878052 hasConcept C198838072 @default.
• W1996878052 hasConcept C201958364 @default.
• W1996878052 hasConcept C2779343474 @default.
• W1996878052 hasConcept C29248071 @default.
• W1996878052 hasConcept C311688 @default.
• W1996878052 hasConcept C33923547 @default.
• W1996878052 hasConcept C41008148 @default.
• W1996878052 hasConcept C45374587 @default.
• W1996878052 hasConcept C48415503 @default.
• W1996878052 hasConcept C53893814 @default.
• W1996878052 hasConcept C77553402 @default.
• W1996878052 hasConcept C80444323 @default.
• W1996878052 hasConcept C86803240 @default.
• W1996878052 hasConcept C91331118 @default.
• W1996878052 hasConceptScore W1996878052C11413529 @default.
• W1996878052 hasConceptScore W1996878052C114614502 @default.
• W1996878052 hasConceptScore W1996878052C118615104 @default.
• W1996878052 hasConceptScore W1996878052C131671149 @default.
• W1996878052 hasConceptScore W1996878052C134306372 @default.
• W1996878052 hasConceptScore W1996878052C151730666 @default.
• W1996878052 hasConceptScore W1996878052C154945302 @default.
• W1996878052 hasConceptScore W1996878052C176181172 @default.
• W1996878052 hasConceptScore W1996878052C179799912 @default.
• W1996878052 hasConceptScore W1996878052C197685441 @default.
• W1996878052 hasConceptScore W1996878052C198838072 @default.
• W1996878052 hasConceptScore W1996878052C201958364 @default.
• W1996878052 hasConceptScore W1996878052C2779343474 @default.
• W1996878052 hasConceptScore W1996878052C29248071 @default.
• W1996878052 hasConceptScore W1996878052C311688 @default.
• W1996878052 hasConceptScore W1996878052C33923547 @default.
• W1996878052 hasConceptScore W1996878052C41008148 @default.
• W1996878052 hasConceptScore W1996878052C45374587 @default.
• W1996878052 hasConceptScore W1996878052C48415503 @default.
• W1996878052 hasConceptScore W1996878052C53893814 @default.
• W1996878052 hasConceptScore W1996878052C77553402 @default.
• W1996878052 hasConceptScore W1996878052C80444323 @default.
• W1996878052 hasConceptScore W1996878052C86803240 @default.
• W1996878052 hasConceptScore W1996878052C91331118 @default.
• W1996878052 hasIssue "4" @default.
• W1996878052 hasLocation W19968780521 @default.
• W1996878052 hasOpenAccess W1996878052 @default.
• W1996878052 hasPrimaryLocation W19968780521 @default.
• W1996878052 hasRelatedWork W1486313835 @default.
• W1996878052 hasRelatedWork W1526571572 @default.
• W1996878052 hasRelatedWork W2013091420 @default.
• W1996878052 hasRelatedWork W2075449032 @default.
• W1996878052 hasRelatedWork W2134140745 @default.
• W1996878052 hasRelatedWork W2168431435 @default.
• W1996878052 hasRelatedWork W2950005723 @default.

• next