Abstract
The authors present a linear time algorithm for eliminating null rules in context free grammars. Unit recently all algorithms given in the literature for this problem required exponential time.
Original language | English |
---|---|
Pages (from-to) | 156-161 |
Number of pages | 6 |
Journal | Computer Journal |
Volume | 24 |
Issue number | 2 |
DOIs | |
State | Published - 1981 |