Abstract
It is proved that the λ-rules increase the generative capacity of context-free simple matrix grammars but can be eliminated from right-linear simple matrix grammars and from linear simple matrix grammars without diminishing their generative capacity.
Keywords
Get full access to this article
View all access options for this article.