Sciweavers

2 search results - page 1 / 1
» Generating all Circular Shifts by Context-Free Grammars in C...
Sort
View
63
Voted
JALC
2006
90views more  JALC 2006»
14 years 9 months ago
Generating all Circular Shifts by Context-Free Grammars in Chomsky Normal Form
-- Let {a1, a2, . . . , an} be an alphabet of n symbols and let Cn be the language of circular shifts of the word a1a2
Peter R. J. Asveld
74
Voted
ACL
2004
14 years 11 months ago
Generalized Multitext Grammars
Generalized Multitext Grammar (GMTG) is a synchronous grammar formalism that is weakly equivalent to Linear Context-Free Rewriting Systems (LCFRS), but retains much of the notatio...
I. Dan Melamed, Giorgio Satta, Benjamin Wellington