Context-free languages and primitive words

This book explores the properties of primitive words-those that cannot be expressed as powers of other words-over a non-trivial alphabet. It examines the still-open conjecture that the set of all primitive words is not context-free. The authors also discuss decidable and undecidable problems related...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Dömösi, Pál
مؤلفون آخرون: Itō, Masami
التنسيق: كتاب
اللغة:Vietnamese
منشور في: Singapore World Scientific Publishing Company 2015
الموضوعات:
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ