Context-free languages and primitive words

A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive wor...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Domosi, Pal (VerfasserIn)
Format:	Elektronisch E-Book
Sprache:	English
Veröffentlicht:	Singapore World Scientific Pub. Co. c2015
Schlagworte:	Computer science / Philosophy Combinatorial analysis Word (Linguistics) Context (Linguistics) Coding theory Number theory Kontextfreie Sprache Mathematische Logik
Online-Zugang:	DE-92 URL des Erstveroeffentlichers
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!