Sciweavers

Share
ENTCS
2006

Abstract Families of Abstract Categorial Languages

8 years 8 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)
books