6533b85cfe1ef96bd12bd1dd

RESEARCH PRODUCT

Root-restricted Kleenean rotations

Jean Marcel Pallo

subject

Discrete mathematicsBinary treeMathematics::Rings and AlgebrasRoot (chord)Kleene theoremComputer Science ApplicationsTheoretical Computer ScienceCombinatoricsMathematics::Group TheoryProduct (mathematics)Signal ProcessingRotation (mathematics)Computer Science::Formal Languages and Automata TheoryInformation SystemsMathematics

description

We generalize the Kleene theorem to the case where nonassociative products are used. For this purpose, we apply rotations restricted to the root of binary trees.

yearjournalcountryeditionlanguage
2010-12-01Information Processing Letters
https://doi.org/10.1016/j.ipl.2010.10.014