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

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Principal: Dömösi, Pál
Outros autores: Itō, Masami
Formato: Libro
Idioma:Vietnamese
Publicado: Singapore World Scientific Publishing Company 2015
Những chủ đề:
Các nhãn: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ