Prolog:简单的DCG a ^ n b ^ n

时间:2011-01-10 17:59:17

标签: prolog grammar dcg

我一直在尝试习惯在Prolog中使用DCG而失败。

如何定义一组语法规则来接受语言a ^ n b ^ n?

E.g。 aaaabbbb或ab等...

谢谢:)。

1 个答案:

答案 0 :(得分:5)

ab --> [].
ab --> [a], ab, [b].