9 vztahy: Bezkontextová gramatika, Bezkontextový jazyk, Deterministický algoritmus, Formální jazyk, Informatika, Lingvistika, Podmnožina, Syntaktická analýza, Zásobníkový automat.
Bezkontextová gramatika
V lingvistice a informatice označuje pojem bezkontextová gramatika formální gramatiku, ve které mají všechna přepisovací pravidla tvar kde A je neterminál a β je řetězec složený z terminálů a/nebo neterminálů.
Nový!!: Deterministická bezkontextová gramatika a Bezkontextová gramatika · Vidět víc »
Bezkontextový jazyk
Bezkontextový jazyk je formální jazyk, který je akceptovaný nějakým zásobníkovým automatem.
Nový!!: Deterministická bezkontextová gramatika a Bezkontextový jazyk · Vidět víc »
Deterministický algoritmus
Deterministický algoritmus je v informatice označení pro algoritmus, který vždy ze stejných výchozích (vstupních) podmínek svým během vytvoří stejné výsledky (je tedy předvídatelný).
Nový!!: Deterministická bezkontextová gramatika a Deterministický algoritmus · Vidět víc »
Formální jazyk
Formální jazyk je v matematice, logice a informatice libovolná množina konečných řetězců (tj. řetězců konečné délky) nad určitou abecedou.
Nový!!: Deterministická bezkontextová gramatika a Formální jazyk · Vidět víc »
Informatika
Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.
Nový!!: Deterministická bezkontextová gramatika a Informatika · Vidět víc »
Lingvistika
Lingvistika (dříve psáno linguistika) neboli jazykověda je věda zkoumající přirozený jazyk.
Nový!!: Deterministická bezkontextová gramatika a Lingvistika · Vidět víc »
Podmnožina
B je podmnožina A, A je nadmnožina B V matematice se jako podmnožina množiny A označuje taková množina B, o jejíchž všech prvcích platí, že jsou zároveň i prvky množiny A. Obdobně se může množina A označit jako nadmnožina množiny B. Tato fakta značíme B \subseteq A, případně A \supseteq B. Relace „být podmnožinou“ se nazývá také inkluze.
Nový!!: Deterministická bezkontextová gramatika a Podmnožina · Vidět víc »
Syntaktická analýza
Syntaktická analýza použitá pro převod zápisu matematického výrazu na syntaktický strom. Syntaktická analýza (slangově podle angličtiny též parsování nebo parsing) se v informatice a v lingvistice nazývá proces analýzy posloupnosti formálních prvků s cílem určit jejich gramatickou strukturu vůči předem dané (byť ne nutně explicitně vyjádřené) formální gramatice.
Nový!!: Deterministická bezkontextová gramatika a Syntaktická analýza · Vidět víc »
Zásobníkový automat
Zásobníkový automat (PDA z anglického pushdown automaton) je teoretický výpočetní model používaný v informatice pro studium vyčíslitelnosti a obecně formálních jazyků.
Nový!!: Deterministická bezkontextová gramatika a Zásobníkový automat · Vidět víc »