Special Issue of TCS on Algebraic Methods in Language Processing

A Special Issue of the journal Theoretical Computer Science on Algebraic Methods in Language Processing is in print. The Special Issue, which is Vol. 199, 1-2, cover date 15 June 1998, contains revised and extended versions of nine selected papers out of the AMiLP'95 workshop.

Contents of the Special Issue

(The guest editorial and the abstracts of the nine papers are available through the links provided below.)

Anton Nijholt and Giuseppe Scollo

Editorial

Wojciech Buszkowski

Algebraic structures in categorial grammar

Theo M.V. Janssen

Algebraic translations, correctness and algebraic compiler construction

Eelco Visser

Polymorphic syntax definition

Klaas Sikkel

Parsing schemata and correctness of parsing algorithms

Teodor Rus

Algebraic processing of programming languages

Frédéric Tendeau

Computing abstract decorations of parse forests using dynamic programming and algebraic power series

Eric Villemonte de la Clergerie, François Barthélemy

Information flow in tabular interpretations for generalized push-down automata

Teodor Rus, James S. Jones

PHRASE parsers from multi-axiom grammars

José Carlos Ramalho, José João Almeida, Pedro Henriques

Algebraic specification of documents