Rina S. Cohen

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)
Deterministic pushdown machines working on w-tapes are considered. The w-languages recognized by such machines are called w-DCFL's. Various recognition mechanisms for w-sequences are considered, yielding a hierarchy of "i-recognizable" classes of w-DCFL's. i-recognizability of an w-language can be considered a measure of the complexity of the w-language.(More)
  • 1