, ,

CONTEXT-FREE LANGUAGES & PRIMITIVE WORDS

Gebonden EN 2014 9789814271660
€ 241,41
Levertijd ± 16 werkdagen
Gratis verzonden

Samenvatting

 

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 words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed.

Specificaties

ISBN13:9789814271660
Taal:EN
Bindwijze:Gebonden
Aantal pagina's:520
Uitgever:World Scientific Publishing Co Pte Ltd

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Managementboek Top 100

€ 241,41
Levertijd ongeveer 16 werkdagen
Gratis verzonden

Rubrieken

Producten

    Auteurs

      Trefwoorden

        Artikelen

          CONTEXT-FREE LANGUAGES & PRIMITIVE WORDS