Sciweavers

300 search results - page 6 / 60
» Syntactic Monoids in a Category
Sort
View
CORR
2010
Springer
137views Education» more  CORR 2010»
14 years 10 months ago
Open Graphs and Monoidal Theories
String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. The distinguishing feature of...
Lucas Dixon, Aleks Kissinger
MSCS
2006
87views more  MSCS 2006»
14 years 10 months ago
Differential categories
This paper revisits the authors' notion of a differential category from a different perspective. A differential category is an additive symmetric monoidal category with a como...
Richard Blute, J. Robin B. Cockett, R. A. G. Seely
74
Voted
LICS
2008
IEEE
15 years 4 months ago
Piecewise Testable Tree Languages
— This paper presents a decidable characterization of tree languages that can be defined by a boolean combination of Σ1 formulas. This is a tree extension of the Simon theorem,...
Mikolaj Bojanczyk, Luc Segoufin, Howard Straubing
EMNLP
2006
14 years 11 months ago
Priming Effects in Combinatory Categorial Grammar
This paper presents a corpus-based account of structural priming in human sentence processing, focusing on the role that syntactic representations play in such an account. We esti...
David Reitter, Julia Hockenmaier, Frank Keller
CALCO
2005
Springer
104views Mathematics» more  CALCO 2005»
15 years 3 months ago
Abstract Scalars, Loops, and Free Traced and Strongly Compact Closed Categories
Scalars, Loops, and Free Traced and Strongly Compact Closed Categories Samson Abramsky Oxford University Computing Laboratory Wolfson Building, Parks Road, Oxford OX1 3QD, U.K. htt...
Samson Abramsky