An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages.

Michael A. Palis Sunil M. Shende David S. L. Wei

Published in: SIAM J. Comput. (1990)

Keyphrases

worst case
context free grammars
optimal solution
expressive power
high level
object oriented
language independent
database
databases
natural language processing