Context-free Languages And Primitive Words / Nejlevnější knihy
Context-free Languages And Primitive Words

Kód: 05069681

Context-free Languages And Primitive Words

Autor Pal Domosi, Sandor Horvath, Masami Ito

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 ... celý popis

4523


Skladem u dodavatele
Odesíláme za 14-21 dnů
Přidat mezi přání

Mohlo by se vám také líbit

Dárkový poukaz: Radost zaručena

Objednat dárkový poukazVíce informací

Více informací o knize Context-free Languages And Primitive Words

Nákupem získáte 452 bodů

Anotace knihy

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.

Parametry knihy

Zařazení knihy Knihy v angličtině Language linguistics

4523

Oblíbené z jiného soudku



Osobní odběr Praha, Brno a 46010 dalších

Copyright ©2008-26 nejlevnejsi-knihy.cz Všechna práva vyhrazenaSoukromíCookies


Můj účet: Přihlásit se
Všechny knihy světa na jednom místě. Navíc za skvělé ceny.

Nákupní košík ( prázdný )

Vyzvednutí v Balikovně a PPL
boxech
zdarma nad 1 499 Kč.

Nacházíte se: