Membangkitkan Permutasi

Membangkitkan Permutasi berarti membentuk untai S' yang merupakan permutasi dari untai S. Permasalahan umum yang terdapat seputar membangkitkan permutasi adalah: Diberikan sebuah untai S, tentukan: Semua permutasi dari S
Semua permutasi n-elemen dari S
Permutasi berikutnya setelah S
Permutasi ke-k dari s sesuai urutan leksikografik