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.
Płać wygodnie kartą, Klarną, Apple Pay lub Google Pay. Nie jesteś zadowolony? Zawsze masz 14-dniową gwarancję zwrotu pieniędzy. Więcej przeczytasz w naszych warunkach. Masz pytania? Napisz do nas na hello@memmo.org.
Memmo ułatwia naukę – gdziekolwiek jesteś na świecie. U nas znajdziesz podręczniki i sprytne narzędzia do nauki w jednym miejscu: streszczenia, quizy, podcasty i fiszki. A do tego Ted, Twój kumpel do nauki, który odpowie na wszystko, co Cię nurtuje. Ponad 50 000 studentów już tu się uczy – stworzone, byś uczył się szybciej i mniej stresował.
Może Ci się spodobać
Kup książkę0