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… Mehr…
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.Contents:PreliminariesCombinatorial Properties of Words and LanguagesRewriting SystemsIteration LemmataOther Characterizations of Context-Free LanguagesBounded and Palindromic LanguagesFurther Combinatorial Investigations on Primitive WordsSome Properties of the Language of Primitive WordsPrimitive Words in LanguagesKászonyi-Katsura TheoryDerivating Primitive WordsDecidability, Roots, MultisetsContext-Free Languages and Non-primitive WordsPrimitive Words and PalindromesMarcus Contextual Grammars and Primitive WordsAppendicesReadership: Researchers, lecturers, senior undergraduates and graduate students in theoretical computer science.; ; Reference & Languages > linguistics; GBP<
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… Mehr…
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.Contents:PreliminariesCombinatorial Properties of Words and LanguagesRewriting SystemsIteration LemmataOther Characterizations of Context-Free LanguagesBounded and Palindromic LanguagesFurther Combinatorial Investigations on Primitive WordsSome Properties of the Language of Primitive WordsPrimitive Words in LanguagesKászonyi-Katsura TheoryDerivating Primitive WordsDecidability, Roots, MultisetsContext-Free Languages and Non-primitive WordsPrimitive Words and PalindromesMarcus Contextual Grammars and Primitive WordsAppendicesReadership: Researchers, lecturers, senior undergraduates and graduate students in theoretical computer science.; ; Reference & Languages > linguistics; GBP<
1Da einige Plattformen keine Versandkonditionen übermitteln und diese vom Lieferland, dem Einkaufspreis, dem Gewicht und der Größe des Artikels, einer möglichen Mitgliedschaft der Plattform, einer direkten Lieferung durch die Plattform oder über einen Drittanbieter (Marketplace), etc. abhängig sein können, ist es möglich, dass die von eurobuch angegebenen Versandkosten nicht mit denen der anbietenden Plattform übereinstimmen.
Detailangaben zum Buch - Context-free Languages And Primitive Words
EAN (ISBN-13): 9789814271677 Erscheinungsjahr: 2014 Herausgeber: World Scientific Publishing Company
Buch in der Datenbank seit 2015-11-26T22:20:18+01:00 (Berlin) Detailseite zuletzt geändert am 2024-01-10T19:19:14+01:00 (Berlin) ISBN/EAN: 9789814271677
ISBN - alternative Schreibweisen: 978-981-4271-67-7 Alternative Schreibweisen und verwandte Suchbegriffe: Titel des Buches: words context
Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten: