An Analysis of Lambek's Production Machines
Logic in Computer Science
2007-05-23 v1
Abstract
Lambek's production machines may be used to generate and recognize sentences in a subset of the language described by a production grammar. We determine in this paper the subset of the language of a grammar generated and recognized by such machines.
Keywords
Cite
@article{arxiv.cs/0405081,
title = {An Analysis of Lambek's Production Machines},
author = {Riccardo Pucella},
journal= {arXiv preprint arXiv:cs/0405081},
year = {2007}
}
Comments
13 pages, 1 figure