View Seminar Video
View Presentation Slides
2014 Frederick Jelinek Memorial Summer Workshop

Abstract
In synchronous rewriting two or more rewriting processes, typically context-free, can be carried out in a synchronous way. Synchronous rewriting systems are exploited in machine translation and syntax/semantics interface, as well as in parsing applications where one needs to model syntactic structures based on discontinuous phrases or on non-projective dependency trees.
In this presentation I overview some formalisms using synchronous rewriting, including the linear context-free rewriting systems of (Vijay-Shanker, Weir, and Joshi, 1987) and discuss several computational problems that arise in the context of the above mentioned applications.
All Participant Lectures will be held in Room S1, 4th Floor.