10 vztahy: Backtracking, Bezkontextová gramatika, Derivační strom, Formální gramatika, Programovací jazyk, Rekurze, Syntaktická analýza, Transformace na LL(1), Vyrovnávací paměť, Zásobníkový automat.
Backtracking
problému osmi dam Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového prostoru problému.
Nový!!: LL syntaktický analyzátor a Backtracking · Vidět víc »
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ý!!: LL syntaktický analyzátor a Bezkontextová gramatika · Vidět víc »
Derivační strom
Derivační strom je v informatice (orientovaný, kořenový) strom, který reprezentuje syntaktickou strukturu slovního řetězce podle formální gramatiky.
Nový!!: LL syntaktický analyzátor a Derivační strom · Vidět víc »
Formální gramatika
Formální gramatika v informatice označuje strukturu, která popisuje formální jazyk.
Nový!!: LL syntaktický analyzátor a Formální gramatika · Vidět víc »
Programovací jazyk
Programovací jazyk je prostředek pro zápis algoritmů, jež mohou být provedeny na počítači.
Nový!!: LL syntaktický analyzátor a Programovací jazyk · Vidět víc »
Rekurze
Rekurzivně definovaný Sierpińského trojúhelník. Rekurze je stav, kdy je určitý objekt v nějakém smyslu součástí sebe samotného.
Nový!!: LL syntaktický analyzátor a Rekurze · 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ý!!: LL syntaktický analyzátor a Syntaktická analýza · Vidět víc »
Transformace na LL(1)
Transformace na LL(1) gramatiku je postup, jak gramatiku upravit na gramatiku LL(1).
Nový!!: LL syntaktický analyzátor a Transformace na LL(1) · Vidět víc »
Vyrovnávací paměť
Vyrovnávací paměť je v informatice část paměti, která je určena pro dočasné uchování dat před jejich přesunem na jiné místo.
Nový!!: LL syntaktický analyzátor a Vyrovnávací paměť · 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ý!!: LL syntaktický analyzátor a Zásobníkový automat · Vidět víc »