Enviar artigo por via de e-mail On translating Lambek grammars with one division into context-free grammars
- Autores: Kuznetsov S.L.1
-
Afiliações:
- Steklov Mathematical Institute of Russian Academy of Sciences
- Edição: Volume 294, Nº 1 (2016)
- Páginas: 129-138
- Seção: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/173925
- DOI: https://doi.org/10.1134/S0081543816060080
- ID: 173925
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
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.
Sobre autores
S. Kuznetsov
Steklov Mathematical Institute of Russian Academy of Sciences
Autor responsável pela correspondência
Email: sk@mi.ras.ru
Rússia, ul. Gubkina 8, Moscow, 119991
Arquivos suplementares
