A Braided Lambda Calculus

被引:2
作者
Hasegawa, Masahito [1 ]
机构
[1] Kyoto Univ, Res Inst Math Sci, Kyoto, Japan
关键词
D O I
10.4204/EPTCS.353.5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present an untyped linear lambda calculus with braids, the corresponding combinatory logic, and the semantic models given by crossed G-sets.
引用
收藏
页码:94 / 108
页数:15
相关论文
共 18 条
[1]  
Abadi M., 1991, Journal of Functional Programming, V1, P375, DOI 10.1017/S0956796800000186
[2]  
Abramsky S., 2007, MATH QUANTUM COMPUTI, P415
[3]   THEORY OF BRAIDS [J].
ARTIN, E .
ANNALS OF MATHEMATICS, 1947, 48 (01) :101-125
[4]  
Artin E., 1925, ABH MATH SEM HAMBURG, V4, P47
[5]  
Dodane O., 2008, Braid Groups, DOI [DOI 10.1007/978-0-387-68548-9, 10.1007/978-0-387-68548-9.]
[6]  
Fleury A., 2003, MAT CONT, V24, P39
[7]   A quantum double construction in Rel [J].
Hasegawa, Masafiito .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2012, 22 (04) :618-650
[8]   On traced monoidal closed categories [J].
Hasegawa, Masahito .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2009, 19 (02) :217-244
[9]   BRAIDED TENSOR CATEGORIES [J].
JOYAL, A ;
STREET, R .
ADVANCES IN MATHEMATICS, 1993, 102 (01) :20-78
[10]   Fault-tolerant quantum computation by anyons [J].
Kitaev, AY .
ANNALS OF PHYSICS, 2003, 303 (01) :2-30