Semakan pada 19:57, 29 Ogos 2010 sunting Aviator (bincang \| sumb.) 4,232 suntingan Tiada ringkasan suntingan ← Suntingan sebelumnya		Semakan pada 20:00, 29 Ogos 2010 sunting batalkan Aviator (bincang \| sumb.) 4,232 suntingan k →‎Penjeraitan dan subrentetan Suntingan berikutnya →
Baris 23: ===Penjeraitan dan subrentetan=== ''[[Penjeraitan]]'' ialah suatu ~~'''~~[[operasi dedua~~'''~~]] dalam Σ. Untuk sebarang dua rentetan <math>s</math> dan <math>t</math> dalam Σ, penjeraitan <math>s</math> dan <math>t</math> ialah jujukan aksara dalam <math>s</math> dan diikuti dengan jujukan aksara dalam <math>t</math>, dan ditulis <math>st</math>. Sebagai contoh, jika Σ = {a, b, …, z}, <math>s</math> = <tt>la</tt>, dan <math>t</math> = <tt>gu</tt>, maka <math>st</math> = <tt>lagu</tt> dan <math>ts</math> = <tt>gula</tt>. Operasi penjeraitan rentetan adalah [[kalis sekutuan]], tetapi tidak [[kalis tukar tertib]]. Rentetan kosong bertindak sebagai [[unsur identiti]] terhadap penjeraitan. Untuk semua rentetan <math>s</math>, ε<math>s</math> = <math>s</math>ε = <math>s</math>. Oleh itu, Σ* dan penjeraitan membentuk sebuah [[monoid]], iaitu [[monoid bebas]] yang dijana oleh Σ.

Rentetan: Perbezaan antara semakan