Export Citations
1 Results for: Book/Issue: ACL '98/COLING '98: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 2
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,823,136 records)|Limit your search to The ACM Full-Text Collection (772,319 records)
Showing 1 - 1of1 Results
Select All
- ArticleAugust 1998
Restrictions on tree adjoining languages
ACL '98/COLING '98: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 2Pages 1176–1182https://doi.org/10.3115/980691.980761Several methods are known for parsing languages generated by Tree Adjoining Grammars (TAGs) in O(n6) worst case running time. In this paper we investigate which restrictions on TAGs and TAG derivations are needed in order to lower this O(n6) time ...
