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


Normal form of derivations in the nonassociative and commutative lambek calculus with product
Authors:Maciej Kandulski
Abstract:We show that derivations in the nonassociative and commutative Lambek calculus with product can be transformed to a normal form as it is the case with derivations in noncommutative calculi. As an application we obtain that the class of languages generated by categorial grammars based on the nonassociative and commutative Lambek calculus with product is included in the class of CF-languages. MSC: 68Q50, 03D15, 03B65.
Keywords:Lambek calculus  Categorial grammars  Nonassociative calculi  Context-free languages
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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