首页 | 本学科首页   官方微博 | 高级检索  
     


A category theory for programming languages
Authors:David C. Rine
Affiliation:(1) Department of Statistics and Computer Science, West Virginia University, 26506 Morgantown, West Virginia
Abstract:The paper first shows how the categorical theory of sequences is useful in explaining properties of the (word) differentiation of Brzozowski (1964). Then, the paper shows how a more general theory of languages, including both procedural and functional languages, should be constructed by using a switch proposition that extends the common equivalence between the general tensor and general hom functors of categories. Lastly, the paper offers a new way of approaching projectivity concepts of general relative homological algebra. The most interesting result is that there is a class of functors so that ldquofunctor-projectivesrdquo intersect projectives and injectives trivially, and behave correctly. Moreover, any non-zero abelian group is not Qotimes-projective.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号