Context-free Languages And Primitive Words (Hardback)
  • Context-free Languages And Primitive Words (Hardback)
zoom

Context-free Languages And Primitive Words (Hardback)

(author), (author)
£124.00
Hardback 520 Pages / Published: 14/11/2014
  • We can order this

Usually dispatched within 2 weeks

  • This item has been added to your basket
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.

Publisher: World Scientific Publishing Co Pte Ltd
ISBN: 9789814271660
Number of pages: 520
Weight: 839 g
Dimensions: 229 x 160 x 33 mm

You may also be interested in...

Modern Toss: Tossary of Terms
Added to basket
The Language Instinct
Added to basket
Swearing Is Good For You
Added to basket
Confabulations
Added to basket
£7.99   £6.49
Paperback
At the Edge of the Wood
Added to basket
Foucault: A Very Short Introduction
Added to basket
The New Penguin Russian Course
Added to basket
How Language Began
Added to basket
The Will to Power
Added to basket
An Unkindness of Ravens
Added to basket
£9.99   £7.99
Hardback
Write to the Point
Added to basket
£8.99
Paperback
The Etymologicon
Added to basket
£8.99   £6.99
Paperback
Have You Eaten Grandma?
Added to basket
Think Again
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.