Rychlejší přístup než prohlížeči!
30 vztahy: Algoritmus Cocke-Younger-Kasami, Analyzátor s rekurzivním sestupem, Backtracking, Bezkontextová gramatika, Bezkontextový jazyk, C (programovací jazyk), Cambridge University Press, Derivační strom, Deterministický bezkontextový jazyk, Donald Ervin Knuth, Earleyův analyzátor, Formální gramatika, GLR analyzátor, GNU bison, Java (programovací jazyk), Konečný automat, Lexikální analýza, LL syntaktický analyzátor, Matematická informatika, Nepovinné else, Podprogram, Portable Document Format, Programovací jazyk, Prolog, Syntaktická analýza, Syntaktická analýza shora dolů, Syntaktická analýza zdola nahoru, Terminální a neterminální symbol, Yacc, Zásobník (datová struktura).
Algoritmus Cocke-Younger-Kasami
Algoritmus CYK (Cocke-Younger-Kasami) je algoritmus, který určuje, zda slovo náleží do bezkontextového jazyka, a to v časové složitosti O(n^3) vzhledem k délce slova.
Nový!!: LR syntaktický analyzátor a Algoritmus Cocke-Younger-Kasami · Vidět víc »
Analyzátor s rekurzivním sestupem
#PŘESMĚRUJ Analýza rekurzivním sestupem Kategorie:Přesměrování vzniklá přesunem článku.
Nový!!: LR syntaktický analyzátor a Analyzátor s rekurzivním sestupem · Vidět víc »
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ý!!: LR 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ý!!: LR syntaktický analyzátor 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ý!!: LR syntaktický analyzátor a Bezkontextový jazyk · Vidět víc »
C (programovací jazyk)
Ken Thompson a Dennis Ritchie C je programovací jazyk, který počátkem 70. let 20. století vyvinuli Ken Thompson a Dennis Ritchie pro potřeby operačního systému Unix.
Nový!!: LR syntaktický analyzátor a C (programovací jazyk) · Vidět víc »
Cambridge University Press
Cambridge University Press je akademické nakladatelství a vydavatelství oficiálních dokumentů Univerzity v Cambridgi.
Nový!!: LR syntaktický analyzátor a Cambridge University Press · 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ý!!: LR syntaktický analyzátor a Derivační strom · Vidět víc »
Deterministický bezkontextový jazyk
Deterministický bezkontextový jazyk je v teorii formálních jazyků každý bezkontextový jazyk, který lze přijímat deterministickým zásobníkovým automatem.
Nový!!: LR syntaktický analyzátor a Deterministický bezkontextový jazyk · Vidět víc »
Donald Ervin Knuth
Donald Ervin Knuth (* 10. ledna 1938 Milwaukee, Wisconsin, USA) je přední informatik a emeritní profesor na Stanfordově univerzitě (plným titulem „Professor Emeritus of The Art of Computer Programming“).
Nový!!: LR syntaktický analyzátor a Donald Ervin Knuth · 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ý!!: LR syntaktický analyzátor 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ý!!: LR syntaktický analyzátor a Formální gramatika · Vidět víc »
GLR analyzátor
GLR analyzátor nebo Tomitův analyzátor je metoda syntaktické analýzy pro bezkontextové gramatiky, která je zobecněním LR(k) metod.
Nový!!: LR syntaktický analyzátor a GLR analyzátor · Vidět víc »
GNU bison
GNU bison je generátor syntaktického analyzátoru a je součástí projektu GNU.
Nový!!: LR syntaktický analyzátor a GNU bison · Vidět víc »
Java (programovací jazyk)
Java (výslovnost) je objektově orientovaný programovací jazyk, který vyvinula firma Sun Microsystems a představila 23. května 1995.
Nový!!: LR syntaktický analyzátor a Java (programovací jazyk) · Vidět víc »
Konečný automat
Konečný automat (KA, též FSM z anglického finite state machine, či DFA z anglického deterministic finite automaton) je teoretický výpočetní model používaný v informatice pro studium formálních jazyků.
Nový!!: LR syntaktický analyzátor a Konečný automat · Vidět víc »
Lexikální analýza
Lexikální analýza je činnost, kterou provádí tzv.
Nový!!: LR syntaktický analyzátor a Lexikální analýza · Vidět víc »
LL syntaktický analyzátor
LL syntaktický analyzátor (parser, překladový automat) je syntaktický analyzátor shora-dolů pro bezkontextové gramatiky.
Nový!!: LR syntaktický analyzátor a LL syntaktický analyzátor · Vidět víc »
Matematická informatika
Matematická informatika (odtud též počítačová věda) je vědní obor, který se zabývá metodami zpracování informací a prostředky, které k tomu lze používat.
Nový!!: LR syntaktický analyzátor a Matematická informatika · Vidět víc »
Nepovinné else
Nepovinné else v podmíněném příkazu způsobuje, že mnoho programovacích jazyků je nejednoznačných.
Nový!!: LR syntaktický analyzátor a Nepovinné else · Vidět víc »
Podprogram
Podprogram je v informatice označení části počítačového programu, kterou je možné opakovaně použít („vyvolat“) v různých místech programu, i z podprogramů.
Nový!!: LR syntaktický analyzátor a Podprogram · Vidět víc »
Portable Document Format
PDF (zkratka anglického názvu Portable Document Format – Přenosný formát dokumentů) je souborový formát vyvinutý firmou Adobe pro ukládání dokumentů nezávisle na softwaru i hardwaru, na kterém byly pořízeny.
Nový!!: LR syntaktický analyzátor a Portable Document Format · 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ý!!: LR syntaktický analyzátor a Programovací jazyk · Vidět víc »
Prolog
Prolog má více významů.
Nový!!: LR syntaktický analyzátor a Prolog · 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ý!!: LR syntaktický analyzátor a Syntaktická analýza · Vidět víc »
Syntaktická analýza shora dolů
Syntaktická analýza shora dolů je jednou z metod syntaktické analýzy.
Nový!!: LR syntaktický analyzátor a Syntaktická analýza shora dolů · Vidět víc »
Syntaktická analýza zdola nahoru
Syntaktická analýza zdola nahoru je v informatice postup syntaktické analýzy, při kterém se derivační strom sestavuje odspodu – tj.
Nový!!: LR syntaktický analyzátor a Syntaktická analýza zdola nahoru · Vidět víc »
Terminální a neterminální symbol
Terminální a neterminální symboly jsou prvky používané v teorii formální jazyků pro popis jazyka pomocí formální gramatiky.
Nový!!: LR syntaktický analyzátor a Terminální a neterminální symbol · Vidět víc »
Yacc
yacc je v informatice generátor syntaktických analyzátorů vyvinutý Stephenem C. Johnsonem z AT&T pro unixové operační systémy.
Nový!!: LR syntaktický analyzátor a Yacc · Vidět víc »
Zásobník (datová struktura)
Princip zásobníku Zásobník je v informatice obecná datová struktura (tzv. abstraktní datový typ) používaná pro dočasné ukládání dat.
Nový!!: LR syntaktický analyzátor a Zásobník (datová struktura) · Vidět víc »
