Graphics and Their Grammars

Balanced Grammars and Their Languages

Balanced grammars are a generalization of parenthesis grammars in two directions. First, several kind of parentheses are allowed. Next, the set of right-hand sides of productions may be an infinite regular language. XML-grammars are a special kind of balanced grammars. This paper studies balanced grammars and their languages. It is shown that there exists a unique minimal balanced grammar equiv...

Balanced Grammars and Their Languages

Probabilistic Grammars and their Applications

Computational linguistics studies the computational processes involved in language learning, production, and comprehension. Computational linguists believe that the essence of these processes (in humans and machines) is a computational manipulation of information. Computational psycholinguistics studies psychological aspects of human language (e.g., the time course of sentence comprehension) in...

Integrated Graphics Environment to Develop Applications Based on Attribute Grammars

This paper presents an overview of an integrated graphic environment called P-GEN (D to develop applications based on attribute grammars. The system has a modular structure to enable integration of different modules for all phases of the processing of an attribute grammar specification. This environment contains routines for transforming attribute grammar specifications written in different for...

Zipper-Based Attribute Grammars and Their Extensions

Attribute grammars are a suitable formalism to express complex software language analysis and manipulation algorithms, which rely on multiple traversals of the underlying syntax tree. Recently, Attribute Grammars have been extended with mechanisms such as references and high-order and circular attributes. Such extensions provide a powerful modular mechanism and allow the specification of comple...