Rentetan: Perbezaan antara semakan
Kandungan dihapus Kandungan ditambah
Mencipta laman baru dengan kandungan 'Dalam teori bahasa formal dan sains komputer, '''rentetan''' ialah jujukan simbol yang yang diambil daripada suatu set yang dipanggil abjad. Dalam...' |
Tiada ringkasan suntingan |
||
Baris 28:
Suatu rentetan <math>s</math> dipanggil ''subrentetan'' atau ''faktor'' bagi rentetan <math>t</math> jika wujud rentetan (termasuk rentetan kosong) <math>u</math> dan <math>v</math> sebegitu rupa sehinggakan <math>t = usv</math>. Sebagai contoh, <tt>jalan</tt> adalah subrentetan bagi <tt>perjalanan</tt>, <tt>pejalan</tt>, dan <tt>jalanan</tt>.
===Penertiban leksikografi===
Jika abjad Σ ter[[terib seluruh]], tertib seluruh bagi Σ* yang dipanggil [[tertib leksikografi]] boleh ditakrifkan. Oleh kerana Σ adalah terhingga, penertiban rapi bagi Σ sentiasa boleh dilakukan dan begitu juga bagi Σ*. Sebagai contoh, jika Σ = {0, 1} dan 0 < 1, maka penertiban leksikografi bagi Σ* ialah ε < 0 < 00 < 000 < … < 011 < 0110 < … < 01111 < … < 1 < 10 < 100 < … < 101 < … < 111 …
[[Kategori:Bahasa formal]]
| |||