Local generation of languages: the monotonic binary sequences
By: Mathieu Hoyrup
Potential Business Impact:
Makes computers understand special secret codes.
In a previous article, we have introduced the problem of local generation of languages, where the communication underlying the generation procedure is captured by a simplicial complex. We study in details this problem for the language of binary monotonic sequences. We prove general results and identify several classes of minimal simplicial complexes generating this language.
Similar Papers
Local generation of languages
Discrete Mathematics
Finds patterns in how words are built.
Morse sequences on stacks and flooding sequences
Discrete Mathematics
Finds shapes in complex data.
Rule-based Generation of de Bruijn Sequences: Memory and Learning
Formal Languages and Automata Theory
Finds secret codes that are very hard to break.