Definition of paving stone noun from the Oxford Advanced Learner's Dictionary

a flat, usually square, piece of stone that is used to make a hard surface for walking on synonym flagstone See related entries: Materials and properties, In the garden
See the Oxford Advanced American Dictionary entry: paving stone