A New Semantics for Local Lexing

A revised semantics for Local Lexing is presented that entirely avoids priority conflicts between non-empty tokens. Pyramid Grammars are introduced, and their semantics is given in terms of Local Lexing. It is demonstrated that they are more expressive than context-free grammars, and at least as expressive as Parsing Expression Grammars.