Learn More
Attribute grammars are an extension of context-free grammars devised by Knuth as a formalism for specifying the semantics of a context-free language along with the syntax of the language. The syntactic phase of the translation process has been extensively studied and many techniques are available for automatically generating efficient parsers for(More)
• An w-language is a set consisting of w-type strings over some alphabet. This paper introduces the basic notions concerning generation of w-languages by means of w-grammars and their recognition by w-machines of various types. Attention is then focused on W-CFL's, the w-languages generated by w-context free grammars. Two main characterizations of the(More)
  • 1