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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Dömösi, Pál
Otros Autores: Itō, Masami
Formato: Libro
Lenguaje:Vietnamese
Publicado: Singapore World Scientific Publishing Company 2015
Materias:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ