About this document
Properties of Fibonacci Languages by vanaj123 is a document available to read on EtoBox.
This document discusses properties of Fibonacci languages. It begins by defining Fibonacci sequences of words and Fibonacci languages. It then shows that the Fibonacci language Fu;v is context-free and not dense if the word uv contains at least two distinct letters. It also shows that for k≥2 and 1≤i<k, the word wiwi is not a prefix of the Fibonacci word wk. Finally, it shows that for k≥2, the language Fk={wnk|n≥1} is a code.
- Author
- vanaj123
- Language
- EN