ELIMINATING NULL RULES IN LINEAR TIME.

M. A. Harrison*, A. Yehudai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

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 languageEnglish
Pages (from-to)156-161
Number of pages6
JournalComputer Journal
Volume24
Issue number2
DOIs
StatePublished - 1981

Fingerprint

Dive into the research topics of 'ELIMINATING NULL RULES IN LINEAR TIME.'. Together they form a unique fingerprint.

Cite this