کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422601 685116 2006 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Abstract Families of Abstract Categorial Languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Abstract Families of Abstract Categorial Languages
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 165, 22 November 2006, Pages 65-80