Jelaskan Penjeraitan dan subrentetan dari Rentetan dalam bahasa melayu

Penjeraitan ialah suatu operasi dedua dalam Σ*. Untuk sebarang dua rentetan  dan  dalam Σ*, penjeraitan  dan  ialah jujukan aksara dalam  dan diikuti dengan jujukan aksara dalam , dan ditulis . Sebagai contoh, jika Σ = {a, b, …, z},  = la, dan  = gu, maka  = lagu dan  = gula.

Operasi penjeraitan rentetan adalah kalis sekutuan, tetapi tidak kalis tukar tertib. Rentetan kosong bertindak sebagai unsur identiti terhadap penjeraitan. Untuk semua rentetan , ε = ε = . Oleh itu, Σ* dan penjeraitan membentuk sebuah monoid, iaitu monoid bebas yang dijana oleh Σ.

Suatu rentetan  dipanggil subrentetan atau faktor bagi rentetan  jika wujud rentetan (termasuk rentetan kosong)  dan  sebegitu rupa sehinggakan . Sebagai contoh, jalan adalah subrentetan bagi perjalanan, pejalan, dan jalanan.