Thumbnail
Access Restriction
Subscribed

Author Wulf, William A. ♦ Braden, Helen V.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Incremental compilation compilers ♦ Interpreters ♦ Multiprogramming ♦ Compilers
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.
Description Affiliation: Univ. of Virginia, Charlottesville (Braden, Helen V.; Wulf, William A.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 11
Issue Number 10
Page Count 5
Starting Page 688
Ending Page 692


Open content in new tab

   Open content in new tab
Source: ACM Digital Library