https://croatianschoolsydney.com/index.php?action=history&feed=atom&title=Prepisivanje_stringa
Prepisivanje stringa - Povijest promjena
2026-05-19T04:58:28Z
Povijest promjena ove stranice na wikiju
MediaWiki 1.36.2
https://croatianschoolsydney.com/index.php?title=Prepisivanje_stringa&diff=445383&oldid=prev
WikiSysop: bnz
2022-03-24T04:30:55Z
<p>bnz</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="hr">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Starija inačica</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Inačica od 04:30, 24. ožujka 2022.</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Redak 1:</td>
<td colspan="2" class="diff-lineno">Redak 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><!--'''Prepisivanje stringa'''-->'''</del>Sustav prepisivanja stringa''' je [[supstitucijski sustav]] korišten za transformiranje stringa prema specificiranim pravilima prepisivanja.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Sustav prepisivanja stringa''' je [[supstitucijski sustav]] korišten za transformiranje stringa prema specificiranim pravilima prepisivanja.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Ekvivalencija osnovnih sustava prepisivanja stringa ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Ekvivalencija osnovnih sustava prepisivanja stringa ==</div></td></tr>
</table>
WikiSysop
https://croatianschoolsydney.com/index.php?title=Prepisivanje_stringa&diff=50851&oldid=prev
WikiSysop: Bot: Automatski unos stranica
2021-08-23T06:00:24Z
<p>Bot: Automatski unos stranica</p>
<p><b>Nova stranica</b></p><div><!--'''Prepisivanje stringa'''-->'''Sustav prepisivanja stringa''' je [[supstitucijski sustav]] korišten za transformiranje stringa prema specificiranim pravilima prepisivanja.<br />
<br />
== Ekvivalencija osnovnih sustava prepisivanja stringa ==<br />
<br />
Određeni osnovni oblici sustava prepisivanja stringa su u biti istovjetni [[sustav prepisivanje termina|sustavima prepisivanja termina]]. Pretpostavimo da imamo stringove nad [[abeceda (računarstvo)|abecedom]] ''A'', i da je dan skup pravila tranformiranja nad podstringovima oblika<br />
: <math> x_0x_1\cdots x_n \rightarrow y_0y_1\cdots y_m,\quad x_i, y_i \in A</math><br />
naznačujući da bilo koji podstring ''x''<sub>0</sub>''x''<sub>1</sub>...''x''<sub>n</sub> valja zamijeniti sa ''y''<sub>0</sub>''y''<sub>1</sub>...''y''<sub>m</sub>.<br />
<br />
Takav se sustav može reformulirati u sustav prepisivanja termina - transformacijska pravila sad postaju<br />
: <math> x_0(x_1(\cdots ( x_n(x) )) \cdots ) \rightarrow y_0(y_1(\cdots (y_m(x)) \cdots),</math><br />
gdje svako ''x''<sub>i</sub> i ''y''<sub>''i''</sub> čine funkcijske simbole u sustavu prepisivanja termina.<br />
<br />
Stringovi u ovom sustavu prepisivanja termina su tad temeljni termini.<br />
<br />
== Primjeri ==<br />
Primjeri [[računski model|računskih modela]] zasnovanih na determinističkom prepisivanju stringa uključuju [[Markovljev algoritam]], [[Postov kanonski sustav]] (npr. [[sustav oznaka]]), niz [[formalna gramatika|formalnih gramatika]], te [[L-sustav]]e (potonji se ponajviše koriste za stvaranje određenih skupova fraktala kao što su [[Cantorov skup]] i [[Mengerova spužva]]).<br />
<br />
== Vidjeti također ==<br />
*[[Formalna gramatika]]<br />
*[[L-sustav]]<br />
*[[Markovljev algoritam]]<br />
*[[Semi-Thue sustav]]<br />
*[[Sustav oznake]]<br />
<br />
{{mrva-rač}}<br />
<br />
[[Kategorija:Računski modeli]]<br />
[[Kategorija:Teorija računanja]]<br />
<br />
[[en:String rewriting]]</div>
WikiSysop