Proceedings,
Linear Coding of Non-linear Hierarchies: Revitalization of an Ancient Classification Method
Proceedings of the 32nd Annual Conference of the Gesellschaft für Klassifikation e.V., Joint Conference with the British Classification Society (BCS) and the Dutch/Flemish Classification Society (VOC), Helmut-Schmidt-University, Hamburg, July 16-18, 2008, Springer Berlin Heidelberg, (2010)
DOI: http://dx.doi.org/10.1007/978-3-642-01044-6_28
Abstract
The article treats the problem of forcing entities into a linear order which could be more naturally organized in a non-linear hierarchy (e.g., books in a library, products in a warehouse or store, …). The key idea is to apply a technique for the linear coding of non-linear hierarchies which has been developed by the ancient grammarian Pāṇini for the concise representation of sound classes. The article introduces briefly Pāṇini’s technique and discusses a general theorem stating under which condition his technique can be applied.
