2012-07-16 6 views
3

저는 EBNF를 사용하여 문법을 정의하고 있습니다.EBNF로 순열을 정의하는 방법은 무엇입니까?

하지만 순열을 정의해야하기 때문에 붙어 있습니다. 조합 할 수있는 값 집합이 있지만 한 번만 사용해야하며 순서는 신경 쓰지 않아도됩니다.

EBNF로하는 방법?

예 : 값 A, B, C

가능한 조합 : ABC, ACB, BAC, BCA, 캡보다

이러한 일이 (E) BNF 표현할 수없는

답변

5

다른 CBA 모든 순열을 수동으로 정의하면됩니다.

values = "abc" | "acb" | "bac" | "bca" | "cab" | "cba" ;