generative power | Sciweavers

36

ACL
1998

135views Computational Linguistics» more ACL 1998»

Restrictions on Tree Adjoining Languages

14 years 2 months ago

Several methods are known for parsing languages generated by Tree Adjoining Grammars (TAGs) in O(n 6) worst case running time. In this paper we investigate which restrictions on T...

Giorgio Satta, William Schuler

claim paper

Read More »

32

click to vote

ACL
2001

95views Computational Linguistics» more ACL 2001»

Constraints on Strong Generative Power

14 years 2 months ago

Download acl.ldc.upenn.edu

We consider the question "How much strong generative power can be squeezed out of a formal system without increasing its weak generative power?" and propose some theoret...

David Chiang

claim paper

Read More »

37

click to vote

ISIM
2007

96views Information Technology» more ISIM 2007»

Notes on Restricted P Colonies

14 years 2 months ago

Download sunsite.informatik.rwth-aachen.de

We continue the investigation of P coloniesintroduced in [7], of abstract computing devices composed of independent agents, acting and evolving in a shared environment. We determin...

Lucie Ciencialová, Ludek Cienciala

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers