๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the Expressive Power of Abstract Categorial Grammars: Representing Context-Free Formalisms

โœ Scribed by Philippe de Groote; Sylvain Pogodalla


Publisher
Springer Netherlands
Year
2004
Tongue
English
Weight
127 KB
Volume
13
Category
Article
ISSN
0925-8531

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the computational power of context-fr
โœ Niculae Mandache ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 132 KB

It is shown that non-returning parallel communicating grammar systems with -free contextfree components can generate any recursively enumerable language. Since it was proven that such systems can be simulated by returning PC grammar systems with context-free components, the result extends to those.