Categorial Grammars and Tree Languages
Abstract
Index Terms
- Categorial Grammars and Tree Languages
Recommendations
S4 enriched multimodal categorial grammars are context-free
Bar-Hillel et al. [Y. Bar-Hillel, C. Gaifman, E. Shamir, On categorial and phrase structure grammars, Bulletin of the Research Council of Israel F (9) (1960) 1-16] prove that applicative categorial grammars weakly recognize the context-free languages. ...
The tree-generative capacity of combinatory categorial grammars
AbstractThe generative capacity of combinatory categorial grammars (CCGs) as generators of tree languages is investigated. It is demonstrated that the tree languages generated by CCGs can also be generated by simple monadic context-free tree ...
Combinatory Categorial Grammars: generative power and relationship to Linear Context-Free Rewriting Systems
ACL '88: Proceedings of the 26th annual meeting on Association for Computational LinguisticsRecent results have established that there is a family of languages that is exactly the class of languages generated by three independently developed grammar formalisms: Tree Adjoining Grammars, Head Grammars, and Linear Indexed Grammars. In this paper ...
Comments
Information & Contributors
Information
Published In
Publisher
Oxford University Press, Inc.
United States
Publication History
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in