Inačica od 16. siječnja 2007. u 06:32 uredi SashatoBot (razgovor \| doprinosi) 50.034 edits m robot Dodaje: bs:Linearno ograničen automat ← Starija izmjena		Inačica od 23. ožujka 2007. u 19:53 uredi ukloni ovu izmjenu Ivan Štambuk (razgovor \| doprinosi) 3.196 edits m +ref Novija izmjena →
Redak 2: Linearno ograničeni automati prihvaćaju klasu [[kontekstno ovisni jezik\|kontekstno ovisnih jezika]]. Jedino ograničenje nad [[gramatika\|gramatikom]] takvih jezika jest da ne postoji produkcija koja preslikava niz znakova (string) u kraći niz znakova. Stoga ne postoji produkcija niza znakova u kontekstno ovisnom jeziku koja sadrži rečenični oblik dulji od samog niza. Budući da postoji bijektivna korespondencija između linearno ograničenog automata i takvih gramatika, nije potrebno više vrpce nego što zauzima početni niz znakova da bi sam niz znakova bio prepoznat od strane linearno ograničenog automata. == Reference == *{{cite book \| author = Siniša Srbljić \| title = Jezični procesori 1 \| publisher = Element \| year = 2003 \| id = ISBN 953-197-129-3}} {{Formalni jezici i gramatike}}

Linearno ograničen automat: razlika između inačica