9 vztahy: Algoritmus, Asymptotická složitost, Bezkontextový jazyk, Chomského normální forma, Dynamické programování, Earleyův analyzátor, Formální gramatika, Pole (datová struktura), Slovo (formální jazyky).
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Algoritmus Cocke-Younger-Kasami a Algoritmus · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Algoritmus Cocke-Younger-Kasami a Asymptotická složitost · Vidět víc »
Bezkontextový jazyk
Bezkontextový jazyk je formální jazyk, který je akceptovaný nějakým zásobníkovým automatem.
Nový!!: Algoritmus Cocke-Younger-Kasami a Bezkontextový jazyk · Vidět víc »
Chomského normální forma
Chomského normální forma je tvar formální gramatiky ve které jsou všechna odvozovací pravidla tvaru: kde A, B a C jsou neterminály, α je terminál, S je startovní neterminál a ε je prázdný řetězec, přičemž B ani C nemohou být startovacím neterminálem.
Nový!!: Algoritmus Cocke-Younger-Kasami a Chomského normální forma · Vidět víc »
Dynamické programování
Dynamické programování je metoda pro efektivní řešení určitých optimalizačních úloh.
Nový!!: Algoritmus Cocke-Younger-Kasami a Dynamické programování · Vidět víc »
Earleyův analyzátor
Earleyův algoritmus je algoritmus syntaktické analýzy, který vytvořil a v roce 1968 popsal Jay Earley ve své disertační práci vedené Robertem W. Floydem z Univerzity Carnegie-Mellon.
Nový!!: Algoritmus Cocke-Younger-Kasami a Earleyův analyzátor · Vidět víc »
Formální gramatika
Formální gramatika v informatice označuje strukturu, která popisuje formální jazyk.
Nový!!: Algoritmus Cocke-Younger-Kasami a Formální gramatika · Vidět víc »
Pole (datová struktura)
Prázdné jednorozměrné pole o 10 prvcích (zde indexováno od nuly, některé jazyky indexují od jedničky) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu.
Nový!!: Algoritmus Cocke-Younger-Kasami a Pole (datová struktura) · Vidět víc »
Slovo (formální jazyky)
#PŘESMĚRUJ Řetězec symbolů.
Nový!!: Algoritmus Cocke-Younger-Kasami a Slovo (formální jazyky) · Vidět víc »
Přesměrování zde:
Algoritmus CKY, Algoritmus CYK, CKY Algoritmus, CYK, CYK algoritmus.