Question

Is there anyway to create a multi dimensional array like we do in procedural programming a[4,4,4] in XSLT, and if yes can anyone give a sample for that!

Answer 1

Beyond simple sequences, the only way of implementing complex data structures in XSLT 2.0 is as XML trees. One way of implementing a three-dimensional array would be as a set of labelled cells:

<cell i="1" j="2" k="3">value</cell>

Alternatively you could use a positional representation:

<plane>
  <row>
    <cell>value</cell>
    <cell>value</cell>
  </row>
  <row>
    ...

The problem with implementing algorithms such as CYK is that they are designed to use mutable data structures. This means that for efficiency, you often need something different in a functional language. For example, changing the content of one cell in the three-dimensional array may (depending on the implementation) involve making a copy of the whole structure. That doesn’t make functional programming intrinsically inefficient – it just means that you sometimes have to design different algorithms to take advantage of its strengths.

The constraint you’ve been given for this exercise – telling you what algorithm to use – is one that should never be included in a requirements statement. The requirements should describe the problem to be solved, and not constrain the way you choose to solve it.