eo eo eo eo eo pt eo eo nb eo eo eo eo eo eo en eo eo eo eo eo eo eo eo eo eo eo eo eo eo eo lt eo eo eo eo de es eo eo eo eo eo sv ur eo eo eo eo es eo eo eo eo eo eo eo eo tr nl eo eo it eo eo eo eo eo eo eo eo eo eo ar ru bg ca ckb hbs_lat da de el en es et fa fi fr he hu id is it ja ko ml ms nl nb pl pt ru en hbs_lat sv ta th ceb fy zh fr eo eo eo eo eo eo eo eo eo
El Vikipedio, la libera enciklopedio
Signoĉeno estas finia vico da signoj.
Matematika teorio[redakti | redakti fonton]
Estu finia nemalplena aro E da signoj, en la teorie kutime nomata alfabeto. Ĉeno — aŭ, matematike, vorto — super E estas ajna finia vico da signoj el E. Ekz-e se E = {q, ♪}, tiam q♪q♪♪ estas ĉeno super E.
La longo de ĉeno ĉ estas la nombro de signoj en ĉ (t.e. la longo de la vico), ĝi estas nenegativa entjero, ofte signata kiel |ĉ|. La malplena signoĉeno estas la unika ĉeno super E kies longo estas 0; en la teorio oni kutime signas ĝin per e: |e| = 0 (aŭ λ, kio koheras kun A simbolanta la malplenan aron).
La aron da ĉiuj ĉenoj super E, kies longo egalas al n, oni signas per Eⁿ. Ekz-e por E = {0, 1} la aro E² = {00, 01, 10, 11}. Interalie, E0 = {e} por ĉiu ajn E.
La aron da ĉiuj ĉenoj super E, simbole E*, oni difinas kiel
E ∗ = ⋃ n ∈ N ∪ { 0 } E n {\displaystyle \Sigma ^{*}=\bigcup _{n\in \mathbb {N} \cup \{0\}}\Sigma ^{n}}
Kroĉo kaj subĉenoj[redakti | redakti fonton]
Kroĉo estas grava duloka operacio super E*. Por ĉenoj s kaj t el E* ilia kroĉo estas la vico da signoj s sekvata de la vico da signoj t, simbole st. Ekz-e, se E = {a, b, c, ĉ, ..., z}, s = signo kaj t = ĉeno, tiam st = signoĉeno kaj ts = ĉenosigno.
Signoĉeno s estas subĉeno de t se ekzistas tiaj (eventuale malplenaj) signoĉenoj u kaj v, ke t = usv.
Leksikografia ordo[redakti | redakti fonton]
En diversaj situacioj oni bezonas difini ordon super la signoĉenoj. Se la «alfabeto» E havas tutecan ordon, tiam eblas uzi ĝin por difini tutecan leksikografian ordon super E*.
Signoĉenoj en komputado[redakti | redakti fonton]
Signoĉenoj estas grava koncepto en programlingvoj, kie ili disponeblas kiel simpla aŭ difinebla malsimpla datumtipo.
Ĉi tiu artikolo ankoraŭ estas ĝermo.
Helpu al Vikipedio plilongigi ĝin. Se jam ekzistas alilingva samtema artikolo pli disvolvita, traduku kaj aldonu el ĝi (menciante la fonton). Bonvolu aldoni parametron por plibone kategoriigi la paĝon.
Informoj pri la paĝo
Citi ĉi tiun artikolon
Ĉi tiu paĝo estis lastafoje redaktita je 14:28, 25 mar. 2015.
La teksto disponeblas laŭ la permesilo Krea Komunaĵo Atribuite-Samkondiĉe 3.0 Neadaptita; eble aldonaj kondiĉoj aplikeblas. Vidu la uzkondiĉojn por detaloj.
Regularo pri respekto de la privateco
Vidigo por porteblaj aparatoj