Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047092246> ?p ?o ?g. }
- W2047092246 endingPage "462" @default.
- W2047092246 startingPage "415" @default.
- W2047092246 abstract "A new algorithm for recognizing and parsing arbitrary context-free languages is presented, and several new results are given on the computational complexity of these problems. The new algorithm is of both practical and theoretical interest. It is conceptually simple and allows a variety of efficient implementations, which are worked out in detail. Two versions are given which run in faster than cubic time. Surprisingly close connections between the Cocke-Kasami-Younger and Earley algorithms are established which reveal that the two algorithms are “almost” identical." @default.
- W2047092246 created "2016-06-24" @default.
- W2047092246 creator A5013637033 @default.
- W2047092246 creator A5048854124 @default.
- W2047092246 creator A5086685720 @default.
- W2047092246 date "1980-07-01" @default.
- W2047092246 modified "2023-09-27" @default.
- W2047092246 title "An Improved Context-Free Recognizer" @default.
- W2047092246 cites W1802169671 @default.
- W2047092246 cites W1972674211 @default.
- W2047092246 cites W1995875717 @default.
- W2047092246 cites W2001832317 @default.
- W2047092246 cites W2008335081 @default.
- W2047092246 cites W2009317959 @default.
- W2047092246 cites W2011016867 @default.
- W2047092246 cites W2031536095 @default.
- W2047092246 cites W2047505657 @default.
- W2047092246 cites W2064490449 @default.
- W2047092246 cites W2066856273 @default.
- W2047092246 cites W2082350789 @default.
- W2047092246 cites W2088300760 @default.
- W2047092246 cites W4240778879 @default.
- W2047092246 cites W4376522561 @default.
- W2047092246 cites W2122472280 @default.
- W2047092246 doi "https://doi.org/10.1145/357103.357112" @default.
- W2047092246 hasPublicationYear "1980" @default.
- W2047092246 type Work @default.
- W2047092246 sameAs 2047092246 @default.
- W2047092246 citedByCount "206" @default.
- W2047092246 countsByYear W20470922462012 @default.
- W2047092246 countsByYear W20470922462013 @default.
- W2047092246 countsByYear W20470922462014 @default.
- W2047092246 countsByYear W20470922462015 @default.
- W2047092246 countsByYear W20470922462016 @default.
- W2047092246 countsByYear W20470922462017 @default.
- W2047092246 countsByYear W20470922462018 @default.
- W2047092246 countsByYear W20470922462019 @default.
- W2047092246 countsByYear W20470922462020 @default.
- W2047092246 countsByYear W20470922462022 @default.
- W2047092246 countsByYear W20470922462023 @default.
- W2047092246 crossrefType "journal-article" @default.
- W2047092246 hasAuthorship W2047092246A5013637033 @default.
- W2047092246 hasAuthorship W2047092246A5048854124 @default.
- W2047092246 hasAuthorship W2047092246A5086685720 @default.
- W2047092246 hasConcept C111472728 @default.
- W2047092246 hasConcept C11413529 @default.
- W2047092246 hasConcept C136197465 @default.
- W2047092246 hasConcept C138885662 @default.
- W2047092246 hasConcept C151730666 @default.
- W2047092246 hasConcept C154945302 @default.
- W2047092246 hasConcept C179799912 @default.
- W2047092246 hasConcept C186644900 @default.
- W2047092246 hasConcept C198838072 @default.
- W2047092246 hasConcept C199360897 @default.
- W2047092246 hasConcept C26713055 @default.
- W2047092246 hasConcept C2779343474 @default.
- W2047092246 hasConcept C2780586882 @default.
- W2047092246 hasConcept C41008148 @default.
- W2047092246 hasConcept C53893814 @default.
- W2047092246 hasConcept C80444323 @default.
- W2047092246 hasConcept C86803240 @default.
- W2047092246 hasConcept C97212296 @default.
- W2047092246 hasConceptScore W2047092246C111472728 @default.
- W2047092246 hasConceptScore W2047092246C11413529 @default.
- W2047092246 hasConceptScore W2047092246C136197465 @default.
- W2047092246 hasConceptScore W2047092246C138885662 @default.
- W2047092246 hasConceptScore W2047092246C151730666 @default.
- W2047092246 hasConceptScore W2047092246C154945302 @default.
- W2047092246 hasConceptScore W2047092246C179799912 @default.
- W2047092246 hasConceptScore W2047092246C186644900 @default.
- W2047092246 hasConceptScore W2047092246C198838072 @default.
- W2047092246 hasConceptScore W2047092246C199360897 @default.
- W2047092246 hasConceptScore W2047092246C26713055 @default.
- W2047092246 hasConceptScore W2047092246C2779343474 @default.
- W2047092246 hasConceptScore W2047092246C2780586882 @default.
- W2047092246 hasConceptScore W2047092246C41008148 @default.
- W2047092246 hasConceptScore W2047092246C53893814 @default.
- W2047092246 hasConceptScore W2047092246C80444323 @default.
- W2047092246 hasConceptScore W2047092246C86803240 @default.
- W2047092246 hasConceptScore W2047092246C97212296 @default.
- W2047092246 hasIssue "3" @default.
- W2047092246 hasLocation W20470922461 @default.
- W2047092246 hasOpenAccess W2047092246 @default.
- W2047092246 hasPrimaryLocation W20470922461 @default.
- W2047092246 hasRelatedWork W1512248002 @default.
- W2047092246 hasRelatedWork W1984757784 @default.
- W2047092246 hasRelatedWork W1998962249 @default.
- W2047092246 hasRelatedWork W2007039068 @default.
- W2047092246 hasRelatedWork W2026046761 @default.
- W2047092246 hasRelatedWork W2070147537 @default.
- W2047092246 hasRelatedWork W2171794906 @default.
- W2047092246 hasRelatedWork W4235735989 @default.
- W2047092246 hasRelatedWork W2467097043 @default.
- W2047092246 hasRelatedWork W2474495446 @default.
- W2047092246 hasVolume "2" @default.
- W2047092246 isParatext "false" @default.
- W2047092246 isRetracted "false" @default.
- W2047092246 magId "2047092246" @default.