Radimo na vraćanju aplikacije Unionpedia u Google Play trgovini
OdlazniDolazni
🌟Pojednostavili smo naš dizajn za lakšu navigaciju!
Instagram Facebook X LinkedIn

Deterministički kontekstno neovisni jezik

Indeks Deterministički kontekstno neovisni jezik

Deterministički kontekstno neovisni jezik je formalni jezik koji je pravi podskup skupa svih jezika koje definiraju kontekstno neovisne gramatike.

Sadržaj

  1. 4 odnosi: Deterministički potisni automat, Formalni jezik, Obrtaljka, Podskup.

  2. Formalni jezici

Deterministički potisni automat

U teoriji automata, deterministički potisni automat je deterministički konačni automat koji koristi podatkovnu strukturu stog.

Pogledaj Deterministički kontekstno neovisni jezik i Deterministički potisni automat

Formalni jezik

U matematici, logici i računarstvu, formalni jezik (još i umjetni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 399) \boldsymbol se sastoji od skupa konačnih slijedova elemenata konačnog skupa \boldsymbol znakova (simbola).

Pogledaj Deterministički kontekstno neovisni jezik i Formalni jezik

Obrtaljka

Obrtaljka, odnosno palindrom je igra riječi u kojoj se čitanjem jedne riječi ili čitave rečenice obrnutim redom dobiva isto značenje kao i pravilnim čitanjem.

Pogledaj Deterministički kontekstno neovisni jezik i Obrtaljka

Podskup

U matematici, a posebno u teoriji skupova, skup A je podskup skupa B ako je A sadržan u B. Pritom A može biti jednak B.

Pogledaj Deterministički kontekstno neovisni jezik i Podskup

Vidi također

Formalni jezici