https://enciklopedija.cc/index.php?action=history&feed=atom&title=Kontekstno_ovisni_jezik
Kontekstno ovisni jezik - Povijest promjena
2026-09-08T01:12:38Z
Povijest promjena ove stranice na wikiju
MediaWiki 1.42.3
https://enciklopedija.cc/index.php?title=Kontekstno_ovisni_jezik&diff=439366&oldid=prev
WikiSysop: bnz
2022-03-22T12:19:10Z
<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 22. ožujak 2022. u 12:19</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;"><!--'''Kontekstno ovisni jezik'''-->'''</del>Kontekstno ovisni jezik''' (rjeđe još i '''jezik ovisan o sadržaju''', te '''okolinski jezik''', '''kontekstualni jezik'''<ref name="InfoRjecnik">Kiš Miroslav, ''Englesko-hrvatski i hrvatsko-engleski informatički rječnik'', Zagreb, Naklada Ljevak, 2000., str. 234</ref>) je [[formalni jezik]] koji se može definirati [[kontekstno ovisna gramatika|kontekstno ovisnom gramatikom]], koja je jedan od četiri tipa gramatika u [[Chomskyjeva hijerarhija|Chomskyjevoj hijerarhiji]]. Najmanje je korištena od sve četiri, kako u teoriji tako i u praksi.</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>Kontekstno ovisni jezik''' (rjeđe još i '''jezik ovisan o sadržaju''', te '''okolinski jezik''', '''kontekstualni jezik'''<ref name="InfoRjecnik">Kiš Miroslav, ''Englesko-hrvatski i hrvatsko-engleski informatički rječnik'', Zagreb, Naklada Ljevak, 2000., str. 234</ref>) je [[formalni jezik]] koji se može definirati [[kontekstno ovisna gramatika|kontekstno ovisnom gramatikom]], koja je jedan od četiri tipa gramatika u [[Chomskyjeva hijerarhija|Chomskyjevoj hijerarhiji]]. Najmanje je korištena od sve četiri, kako u teoriji tako i u praksi.</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>== Računska svojstva ==</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>== Računska svojstva ==</div></td></tr>
</table>
WikiSysop
https://enciklopedija.cc/index.php?title=Kontekstno_ovisni_jezik&diff=332607&oldid=prev
WikiSysop: Bot: Automatska zamjena teksta (-{{cite book +{{Citiranje knjige)
2021-11-17T05:23:22Z
<p>Bot: Automatska zamjena teksta (-{{cite book +{{Citiranje knjige)</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 17. studeni 2021. u 05:23</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l21">Redak 21:</td>
<td colspan="2" class="diff-lineno">Redak 21:</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>{{izvori}}</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>{{izvori}}</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" 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;">cite book</del></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>*{{<ins style="font-weight: bold; text-decoration: none;">Citiranje knjige</ins></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;"><div> | author = Siniša Srbljić</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> | author = Siniša Srbljić</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;"><div> | title = Jezični procesori 1</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> | title = Jezični procesori 1</div></td></tr>
</table>
WikiSysop
https://enciklopedija.cc/index.php?title=Kontekstno_ovisni_jezik&diff=39284&oldid=prev
WikiSysop: Bot: Automatski unos stranica
2021-08-20T01:31:53Z
<p>Bot: Automatski unos stranica</p>
<p><b>Nova stranica</b></p><div><!--'''Kontekstno ovisni jezik'''-->'''Kontekstno ovisni jezik''' (rjeđe još i '''jezik ovisan o sadržaju''', te '''okolinski jezik''', '''kontekstualni jezik'''<ref name="InfoRjecnik">Kiš Miroslav, ''Englesko-hrvatski i hrvatsko-engleski informatički rječnik'', Zagreb, Naklada Ljevak, 2000., str. 234</ref>) je [[formalni jezik]] koji se može definirati [[kontekstno ovisna gramatika|kontekstno ovisnom gramatikom]], koja je jedan od četiri tipa gramatika u [[Chomskyjeva hijerarhija|Chomskyjevoj hijerarhiji]]. Najmanje je korištena od sve četiri, kako u teoriji tako i u praksi.<br />
<br />
== Računska svojstva ==<br />
<br />
Računski su kontekstno ovisni jezici istovjetni linearno ograničenom nedeterminističkom [[Turingov stroj|Turingovom stroju]]. To jest, nedeterminističkom Turingovom stroju sa trakom od samo ''kn'' ćelija, gdje je ''n'' veličina ulaza i ''k'' konstanta asocirana sa strojem. Ovo znači da svaki formalni jezik kojeg takav stroj odlučuje jest kontekstno ovisni jezik, i svaki kontekstno ovisni jezik može biti odlučen takvim strojem.<br />
<br />
Ovaj skup jezika je također poznat kao '''NLIN-SPACE''' pošto mogu biti prihvaćeni korištenjem linearnog prostora na nedeterminističkom Turingovom stroju. Klasa složenosti '''LIN-SPACE''' je definirana na sličan način, osim što koristi deterministički Turingov stroj. Očito slijedi da je '''LIN-SPACE''' podskup od '''NLIN-SPACE''', ali se ne zna vrijedi li '''LIN-SPACE'''='''NLIN-SPACE'''. Pretpostavlja se da te dvije klase nisu jednake.<br />
<br />
== Primjeri ==<br />
<br />
Primjer kontekstno ovisnog jezika koji nije kontekstno neovisan jest ''L'' = { ''a<sup>p</sup>'' : ''p'' je [[prost broj]] }. Najlakši način za ovo dokazati jest korištenjem linearno ograničenog Turingovog stroja.<br />
<br />
== Svojstva kontekstno ovisnih jezika ==<br />
<br />
* Unija, presjek i nadovezivanje (konkatenacija) dva kontekstno ovisna jezika jest konteksno ovisni jezik.<br />
* Komplement kontekstno ovisnog jezika jest i sam kontekstno ovisan.<br />
* Svaki [[kontekstno neovisni jezik]] jest kontekstno ovisan.<br />
<br />
== Izvori ==<br />
<br />
{{izvori}}<br />
<br />
*{{cite book<br />
| author = Siniša Srbljić<br />
| title = Jezični procesori 1<br />
| publisher = Element<br />
| year = 2003<br />
| id = {{ISBN|953-197-129-3}}}}<br />
<br />
{{Formalni jezici i gramatike}}<br />
<br />
[[Kategorija:Formalni jezici]]</div>
WikiSysop