Indeksirani jezik: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
m RpA: WP:NI, WP:HRV
m →‎top: pravopis, replaced: sa u → s u
 
Redak 3:
:<math> L = \{a^n b^n c^n | n \geq 1 \} </math><ref> {{cite book |last1=Hopcroft |first1=John |last2=Ullman |first2=Jeffrey |title=Introduction to automata theory, languages, and computation |year=1979 |publisher=Addison-Wesley |pages=390}} </ref>
 
Minimalna gramatika koja generira indeksirani jezik jest [[indeksirana gramatika]], a automat koji ga prihvaća jest [[automat sas ugniježđenim stogom]]. Indeksirana gramatika može imati [[stog]] pridodan [[završni i nezavršni znakovi|nezavršnim znakovima]] koji se kopiraju u nezavršne znakove ''kćeri''. Pored dodavanja i uzimanja znakova sa stoga, automat s ugniježđenim stogom može i čitati sadržaj stoga. Također, stog može ugnijezditi druge stogove unutar sebe.<ref> {{cite book |last1=Partee |first1=Barbara |last2=ter Meulen |first2=Alice |last3=Wall |first3=Robert E. |title=Mathematical Methods in Linguistics |year=1990 |publisher=Kluwer Academic Publishers |pages=536–542}} </ref>
 
== Vidjeti također ==