Sciweavers

ENTCS
2006

Abstract Families of Abstract Categorial Languages

13 years 11 months ago
Abstract Families of Abstract Categorial Languages
Families of Categorial Languages Makoto Kanazawa 1 National Institute of Informatics Tokyo, Japan We show that the class of string languages generated by abstract categorial grammars is a substitution-closed full AFL. The result also holds of each class G(m, n) in de Groote's hierarchy. We also show that the class of string languages generated by lexicalized ACGs is a substitution-closed AFL, and that most of the results about string languages carry over to tree languages. s: Abstract Categorial Grammar, Abstract Family of Languages, Tree Languages.
Makoto Kanazawa
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where ENTCS
Authors Makoto Kanazawa
Comments (0)