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...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile nagusia: Dömösi, Pál
Beste egile batzuk: Itō, Masami
Formatua: Liburua
Hizkuntza:Vietnamese
Argitaratua: Singapore World Scientific Publishing Company 2015
Gaiak:
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ