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

Fuld beskrivelse

Đã lưu trong:
Bibliografiske detaljer
Hovedforfatter: Dömösi, Pál
Andre forfattere: Itō, Masami
Format: Bog
Sprog:Vietnamese
Udgivet: Singapore World Scientific Publishing Company 2015
Fag:
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ

Lignende værker