The implementation of a BASIC system in a multiprogramming environment

  • Authors:
  • Helen V. Braden;William A. Wulf

  • Affiliations:
  • Univ. of Virginia, Charlottesville;Univ. of Virginia, Charlottesville

  • Venue:
  • Communications of the ACM
  • Year:
  • 1968

Quantified Score

Hi-index 48.23

Visualization

Abstract

A mechanical procedure is derived for determining whether a given context-free phrase structure grammar is a simple precedence grammar. This procedure consists of elementary operations on suitably defined Boolean matrices. Application of the procedure to operator grammars is also given.