I built a Python/YAML framework around the ability to build these tests and then generate documentation from them. E.g.
https://github.com/hitchdev/hitchstory/blob/master/examples%...
which generates
https://github.com/hitchdev/hitchstory/blob/master/examples%...
When you show this stuff to other people and gather feedback - that's essentially what BDD is, too.