D
Daniel H. Younger
Researcher at General Electric
Publications - 1
Citations - 1075
Daniel H. Younger is an academic researcher from General Electric. The author has contributed to research in topics: String (computer science) & Chomsky normal form. The author has an hindex of 1, co-authored 1 publications receiving 1031 citations.
Papers
More filters
Journal ArticleDOI
Recognition and parsing of context-free languages in time n3*
TL;DR: A recognition algorithm is exhibited whereby an arbitrary string over a given vocabulary can be tested for containment in a given context-free language and it is shown that it is completed in a number of steps proportional to the “cube” of the number of symbols in the tested string.