Jezični procesori 1
| Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:29865/TOC |
|---|---|
| Glavni autor: | Srbljić, Siniša (-) |
| Vrsta građe: | Knjiga |
| Jezik: | hrv |
| Impresum: |
Zagreb:
Element,
2004.
|
| Izdanje: | 3. neprom. izd |
Sadržaj:
- Regularni jezici. Konačni automati. Regularni izrazi. Svojstva regularnih jezika. Gramatika.
- Kontekstno neovisni jezici. Kontekstno neovisna gramatika. Potisni automat (PA). Svojstva kontekstno neovisnih jezika.
- Rekurzivno prebrojivi jezici. Turingov stroj (TS). Gramatika neograničenih produkcija. Svojstva rekurzivnih i rekurzivno prebrojivih jezika.
- Kontekstno ovisni jezici. Kontekstno ovisna gramatika. Linearno ograničen automat (LOA). Svojstva kontekstno ovisnih jezika.
- Razredba jezika, automata i gramatika. Strukturna složenost jezika. Složenost prihvaćanja jezika.