Sciweavers

382 search results - page 4 / 77
» Generalized Multitext Grammars
Sort
View
COLING
2010
13 years 2 months ago
Normal-form parsing for Combinatory Categorial Grammars with generalized composition and type-raising
We propose and implement a modification of the Eisner (1996) normal form to account for generalized composition of bounded degree, and an extension to deal with grammatical type-r...
Julia Hockenmaier, Yonatan Bisk
FCT
2005
Springer
14 years 26 days ago
Leftist Grammars and the Chomsky Hierarchy
Leftist grammars can be characterized in terms of rules of the form a → ba and cd → d, without distinction between terminals and nonterminals. They were introduced by Motwani e...
Tomasz Jurdzinski, Krzysztof Lorys
CALCO
2009
Springer
141views Mathematics» more  CALCO 2009»
14 years 1 months ago
Unfolding Grammars in Adhesive Categories
We generalize the unfolding semantics, previously developed for concrete formalisms such as Petri nets and graph grammars, to the setting of (single pushout) rewriting over adhesiv...
Paolo Baldan, Andrea Corradini, Tobias Heindel, Ba...