Algebraic properties of structured context-free languages: old approaches and novel developments

  • Stefano Crespi Reghizzia, Dino Mandriolia, Leonardo da Vinci
  • Published 2009


The historical research line on the algebraic properties of structured CF languages initiated by McNaughton’s Parentheses Languages has recently attracted much renewed interest with the Balanced Languages, the Visibly Pushdown Automata languages (VPDA), the Synchronized Languages, and the Height-deterministic ones. Such families preserve to a varying degree… (More)


8 Figures and Tables

Slides referencing similar topics