电邮这篇文章 On translating Lambek grammars with one division into context-free grammars
- 作者: Kuznetsov S.L.1
-
隶属关系:
- Steklov Mathematical Institute of Russian Academy of Sciences
- 期: 卷 294, 编号 1 (2016)
- 页面: 129-138
- 栏目: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/173925
- DOI: https://doi.org/10.1134/S0081543816060080
- ID: 173925
如何引用文章
开放存取
##reader.subscriptionAccessGranted##
订阅存取
详细
We describe a method of translating a Lambek grammar with one division into an equivalent context-free grammar whose size is bounded by a polynomial in the size of the original grammar. Earlier constructions by Buszkowski and Pentus lead to exponential growth of the grammar size.
作者简介
S. Kuznetsov
Steklov Mathematical Institute of Russian Academy of Sciences
编辑信件的主要联系方式.
Email: sk@mi.ras.ru
俄罗斯联邦, ul. Gubkina 8, Moscow, 119991
补充文件
