Chomskyjeva hijerarhija - Wikipedia, slobodna enciklopedija

# Chomskyjeva hijerarhija

### Sa Wikipedije, slobodne enciklopedije

Definicija: Jedna gramatika G se sastoji od (Z,A,P,S) Z = konačni broj znakova, A = konačni broj znakova, P = je konačni broj pravila, S = znak iz Z, koji je startni zna.

## [uredi] Tabela

Gramatika | Pravila | Automati
--- | --- | ---
Tip 0 |  | Turing mašina
Tip 1 |  | linearna konačna nedeterministična Turing mašina (LKNM)
Tip 2 |  | nedeterministični podrumski automat
Tip 3 |  | Konačni automat

Preuzeto sa: "http://bs.wikipedia.org../../../c/h/o/Chomskyjeva_hijerarhija.html"

Kategorije: Formalni jezici

##### Views

- Članak
- Razgovor
- Trenutna verzija

##### interakcija

- Pomoć
- Vrata zajednice
- Čaršija
- Novosti
- Dobrovoljni prilozi

##### Pretraga

##### Drugi jezici

- Afrikaans
- বাংলা
- Български
- Català
- Česky
- Deutsch
- English
- Español
- Français
- 한국어
- Italiano
- Nederlands
- 日本語
- ‪Norsk (nynorsk)‬
- Polski
- Português
- Română
- Русский
- Slovenčina
- Suomi
- 中文