Counting the number of inequivalent arithmetic expressions on $n$ variables

Ivan Stošić, Ivan Damnjanović, Žarko Ranđelović

An expression is any mathematical formula that contains certain formal variables and operations to be executed in a specified order. In computer science, it is usually convenient t…